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)