La compression LZSS
La compression LZSS se fait de la même manière que LZ77 excepté le fait quon puisse tomber face à deux cas de figure pour le mot codé : On a un triplet (marqueur, position, longueur) quand on compresse la donnée. On a juste un couple (marqueur, caractère non compressé) quand on ne compresse pas. Le marqueur est à 1 lorsque la donnée qui suit est la paire (position, longueur), et 0 si on a simplement le caractère non compressé à la suite.
Reprenons lexemple précédent how-much-wood-would-a ow-much-wood-wou ld-a- uch-wood-would-a-wood Dernier caractère codé : (0,u) Dernier caractère codé : (0,l) Dernier caractère codé : (1,3,5) (triplet)