Compression des informations
les images, les sons et les vidéos sont souvent compressées pour gagner de la place en mémoire.
Les textes peuvent l'être aussi.
L'algorithme de HUFFMAN permet de réaliser une des étapes de compression de textes.
1) Codage des caractères :
ASCII= code permettant sur un octet (8 bits) de représenter toutes les touches d'un clavier Américain.
L'algorithme de HEUFFMAN permet de coder les caractères les plus fréquents avec moins de bits que les caractères les moins fréquents.
Pour décoder, il faut que l'arbre ai été enregistré avec le code.
Pour diminuer encore la taille du code, il faut opérer des permutations circulaires.
2) Permutation de Burrow WHEELER :
Des permutations circulaires sont appliquées au texte de manière a décrire toutes les possibilités, on s'aperçoit que statistiquement, en lisant la dernière colonne, on trouve des groupes de lettres semblables.
3) Move to front (déplacer vers l'avant):
Le dictionnaire sera constitué d'un alphabet dont les lettres sont numérotées de 0 à 25, chaque fois qu une lettre est codée, elle subit un move to front dans le dictionnaire, elle passe en première place et prend le code 0.
