3.4 Modélisations par des structures arborescentes
115
Fig. 3.39 Les étapes de la construction d’un code de Huffman binaire sur le texte abracadabra
Fig. 3.40 Principe de compression à la Lempel et Ziv : le texte est découpé en segment. Chaque
nouveau segment est une portion de texte déjà vue auquel est ajouté le symbole suivant
LZ77 et LZ78. La première méthode (LZ77) insère dans le dictionnaire l’ensemble
des suffixes du nouveau segment (ce qui revient à dire que le dictionnaire contient
l’ensemble des facteurs du texte déjà vu) tandis que la deuxième (LZ78) n’insère
que le segment lui-même dans le dictionnaire.