| Attributes | Values |
|---|
| rdfs:label
| - LZSS (ca)
- LZSS (es)
- LZSS (fr)
- LZSS (ru)
- LZSS (zh)
- Lempel-Ziv-Storer-Szymanski-Algorithmus (de)
- Lempel–Ziv–Storer–Szymanski (ja)
|
| rdfs:comment
| - Lempel-Ziv-Storer-Szymanski (LZSS) est une méthode de compression de données sans perte créée en 1982 par et . LZSS utilise une technique de codage à dictionnaire inspirée de LZ77 tout en tentant d'éviter certains goulots d'étranglement, sans que les ressources demandées au CPU deviennent énormes (par exemple, augmenter la taille de la fenêtre augmente la complexité de LZ77 en O(n) alors que pour LZSS la complexité est de O(ln(n))). Pour arriver à ce résultat, deux améliorations majeures ont été apportées : (fr)
|
| rdfs:seeAlso
| |
| sameAs
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| dbo:wikiPageWikiLink
| |
| Link from a Wikipage to an external page
| |
| page length (characters) of wiki page
| |
| dct:subject
| |
| prop-fr:wikiPageUsesTemplate
| |
| prov:wasDerivedFrom
| |
| prop-fr:année
| |
| prop-fr:auteur
| - David Salomon (fr)
- Mark Nelson (fr)
|
| prop-fr:isbn
| |
| prop-fr:langue
| |
| prop-fr:langueOriginale
| |
| prop-fr:lieu
| |
| prop-fr:lireEnLigne
| |
| prop-fr:pagesTotales
| |
| prop-fr:sousTitre
| - The Complete Reference (fr)
- texte, images, sons (fr)
|
| prop-fr:titre
| - Data Compression (fr)
- La Compression de données (fr)
|
| prop-fr:éditeur
| |
| prop-fr:traducteur
| |
| foaf:isPrimaryTopicOf
| |
| based on
| |
| has abstract
| - Lempel-Ziv-Storer-Szymanski (LZSS) est une méthode de compression de données sans perte créée en 1982 par et . LZSS utilise une technique de codage à dictionnaire inspirée de LZ77 tout en tentant d'éviter certains goulots d'étranglement, sans que les ressources demandées au CPU deviennent énormes (par exemple, augmenter la taille de la fenêtre augmente la complexité de LZ77 en O(n) alors que pour LZSS la complexité est de O(ln(n))). Pour arriver à ce résultat, deux améliorations majeures ont été apportées :
* Tout d'abord la représentation des informations nécessaires dans le fichier compressé a été revue et améliorée en ajoutant un bit au début de chaque code indiquant si la suite sera un caractère encore inconnu ou une chaîne précédemment rencontrée. Lorsque le caractère n'a encore jamais été rencontré, il n'y a donc plus besoin de donner des coordonnées factices, économisant plusieurs octets à chaque nouveau caractère.
* L'autre amélioration se joue sur l'organisation des chaînes récupérées qui sont organisées dans un arbre plutôt que comme une suite de symboles, ce qui pouvait s'avérer long à parcourir. Cela permet à l'algorithme de gagner en vitesse, notamment pour les très grandes fenêtres. (fr)
|
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
| is based on
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)