Compression LZ77 :

1
Compression LZ77

• Exemple

2
Compression LZ77 exemple

• Nous allons maintenant étudier la compression
  LZ77 au travers dun exemple en compressant la
  phrase
• how-much-wood-would-a-wookchuck

3
On parcourt le fichier tout en le compressant
Lecture
Dernier caractère codé u16,0,u (triplet)

• how-much-wood-wo

uld-a
Fenêtre (dictionnaire)
buffer
Dernier caractère codé l16,0,l
ow-much-wood-wou
ld-a-
5 étapes
-wood
uch-wood-would-a
-wood3,5,c
4
Compression

• Comment le programme compresse-t-il le fichier ?
• Quand le programme parcourt le fichier, compare
  les occurrences du buffer avec celles du
  dictionnaire. Si il trouve des occurrences
  semblables de plus de 3 caractères, le
  dictionnaire est avancé du nombre de caractères à
  compresser 1 et l occurrence est codée sous la
  forme d un triplet (pos,size,caractère non codé
  suivant)

5
Et voici la dernière étape la boucle est
bouclée...
od-would-a-woodchuck
huck Ø
Ø correspond à un vide en effet il n y a plus
que 4 caractères dans la phrase et le buffer en
compte 5

• Dernier caractère codé h16,0,h