« Transformée Burrows Wheeler » : différence entre les versions
Aller à la navigation
Aller à la recherche
Aucun résumé des modifications |
Aucun résumé des modifications |
||
| Ligne 7 : | Ligne 7 : | ||
== Utilisation == |
== Utilisation == |
||
Cette transformée est utilisée pour faire apparaître des motifs redondants. |
Cette transformée est utilisée pour faire apparaître des motifs redondants, ce qui aide à la compression avec [https://fr.wikipedia.org/wiki/Codage_de_Huffman l'encoding d'Huffman]. |
||
== Principe de fonctionnement == |
|||
== Algorithme == |
|||
=== Implémentation naïve === |
|||
=== Implémentation avancé === |
|||
Version du 15 mai 2020 à 13:01
La transformée de Burrows-Wheeler (aussi appelé BWT) est la seconde étape, mais pas des moindres, de l'algorithme de compression bzip2. C'est d'ailleurs l'un des deux principaux rouages de l'algorithme d'après son auteur :
bzip2 compresses files using the Burrows-Wheeler block sorting text compression algorithm, and Huffman coding.
- Julian Seward
Utilisation
Cette transformée est utilisée pour faire apparaître des motifs redondants, ce qui aide à la compression avec l'encoding d'Huffman.