Lempel-Ziv

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