|
En ce qui concerne la décompression, la méthode est la suivante: La première étape consiste à récupérer l'antidictionnaire transmis en entête du fichier. Un arbre est alors reconstruit en mémoire. Ensuite, on récupère le premier bit du texte compressé. Si l'antidictionnaire nous permet de deviner le bit suivant, alors on ajoute ce bit au texte décompressé. Sinon, on lit le bit suivant dans le fichier compressé. Pour savoir si l'on peut deviner le bit suivant, on utilise la même méthode que pour la compression. On effectue cette opération jusqu'à ce que le fichier décompressé ait la même taille que le fichier source. La décompression est une étape très rapide. C'est un des avantages de la méthode par antidictionnaire. |