« Transformée Burrows Wheeler » : différence entre les versions
Aller à la navigation
Aller à la recherche
Aucun résumé des modifications |
|||
| Ligne 7 : | Ligne 7 : | ||
== Utilisation == |
== Utilisation == |
||
fehjgnfyugsckngescnifuesuf,hsnfsecnf |
|||
Version du 15 mai 2020 à 12:48
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