18
Comment construire des Codes
Lempel-Ziv?
nEtape 1: Traverser le texte a coder et le diviser en segments qui representent des chaines representables par une chaine precedente (un prefix) + 1
caractere.
nEtape 2: Indexer chacuns des segments obtenus. Les encoder en utilisant une representation binaire minimale. Il
faut commencer avec le segment vide(e).
nEtape 3: traduire le texte segment par segment en utilisant: 1) le code pour le segment prefixe et le nouveau caractere necessaire a la creation du nouveau
segment.