Le codage de HUFFMAN
Le système de HUFFMAN repose sur les mêmes principes que le LZW. Ce qui les distingue est la longueur du code d'identification. Celle-ci dépend en effet de la fréquence du motif dans la chaîne binaire considérée. Pour distinguer les codes entre eux, chaque code binaire commence par un 0 ou plusieurs 0 suivis de plusieurs 1. Le 0 est donc le signal de changement de code. Pour le reste on retrouve une table ou les motifs sont rangés à côté de leur code.
Exemple :Dans l'image, on trouve une séquence du type: 157 255 157 157 007 001 007 255 255 089 089 157 089 157 089
| 157 est remplacé par 01 | 089 est remplacé par 001 | 255 est remplacé par 0011 |
| 007 est remplacé par 00011 | 001 est remplacé par 000111 |
Ce qui donne une fois codé : 01 0011 01 01 00011 000111 00011 0011 0011 001 001 01 001 01 001
Si la première séquence était écrite en binaire, le gain de place serait plus évident.
