TD 4, Codage de Lempel-Ziv-Welsh

Introduction à la théorie de l'information

31 janvier 2020


Grandes lignes de l'algorithme de codage : Il faudra avoir préalablement placé dans le dictionnaire tous les mots d'une lettre.

Grandes lignes de l'algorithme de décodage : Comme pour le codage, il faudra avoir préalablement placé dans le dictionnaire tous les mots d'une lettre.

Pour représenter les données nous aurons besoin : Voici ce que vous devez obtenir avec le fichier hamlet.txt
% wc -c hamlet.txt
8573 hamlet.txt
% java Coder hamlet.txt > hamlet.txt.lzw
% wc -c hamlet.txt.lzw
35580 hamlet.txt.lzw
% java Decoder hamlet.txt.lzw >! hamlet.txt.dec
% diff hamlet.txt hamlet.txt.dec
% 

Ce document a été traduit de LATEX par HEVEA