Lempel-Ziv • Premier algorithme de type dictionnaire • Dictionnaire construit dynamiquement à la lecture de la source • Se sert de la redondance de facteurs | le | roi | boit | ce | que | boit | le | roi | | le | roi | boit | ce | que | 3 | 2 | 1 | Lz77(1) Deux fenêtres coulissantes parcourent le fichier source. Lz77(2) Lz77(3) Lz78(1) Le dictionnaire : • n’a pas de taille limite • se construit sous forme d’arbre Lz78(2) Chaîne = ‘aabbaa’ L = {} Code = ‘’ Lz78(3) Chaîne = ‘aabbaa’ L = {a} Code = (0,a) Lz78(4) Chaîne = ‘aabbaa’ L = {a, ab} Code = (0,a) (1,b) Lz78(5) Chaîne = ‘aabbaa’ L = {a, ab, b} Code = (0,a) (1,b) (0,b) Lz78(6) Chaîne = ‘aabbaa’ L = {a, ab, b, aa} Code = (0,a) (1,b) (0,b) (1,a)