Très fun: Le principe de la compression LZ77 (et de la plupart des compressions non destructives) est de trouver des similarités. Chaque fois que l'algorithme tombe sur du texte déjà rencontré, il mémorise la référence au texte précédent (plutôt que le texte lui-même).
Ici, on assiste à la décompression: Les bouts de texte déjà rencontré sont affichés entre accolades. On voit que plus on progresse dans le texte, plus il réutilise des bouts précédents.
(Permalink)