Compression LZSS

• Executable de compression et de décompression LZSS

Code expansé :

Bonjour, je vous présente ici le concept du LZSS. Le LZSS est un concept présenté pour la première fois en 1982.

Code compressé :

Bonjour, je vous présente ici le concept du LZSS. Le(44,5) est un(33,9)(17,7)é pour la première fois en 1982.

exemple :

0xFC 0x5D 0x6F 0x54 0x21 0xA3 0x5F 0xA3 0x5F 0xA3 0x5F

• Premier octet : 0xFC = 11111100 donc on a six “1” et deux “0”. Donc ! Dans les octets qui suivent, il y a deux*2 octets (donc quatre) compressés et six octets expansés.
• Les octets compressés : Soit, par exemple, 0x5D 0x6F. On fait des petits bidouillages : 0x65D (=adresse) et 0xF (=taille)
• Les octets expansés : on y touche pas

• Premier octet suivant…

L'adresse qu'on a trouvée, bah c'est pas la vraie adresse en fait, il faut faire un calcul :

véritable adresse = adresse du premier octet - ((adresse du premier octet - 18 - adresse) % 4096)

…

• {en} Tuto sur le LZSS