Etude du module DECOMPRESSION

La première chose à faire est de recréer un arbre contenant tous les mots de l'antidictionnaire à partir de l'entête du fichier compressé.

Algorithme de DECOMPRESSION

DECOMP(antidictionnaire, taille_fic_source, gamma)
debut
  v <- Epsilon
  tant que ( |v| < n ) faire
    si (il existe un suffixe u' de v tel que u'x appartient a l'antidictionnaire)
    alors v <- v.(non x)
    sinon
      b <- lettre suivante de gamma
      v <- v.b
    finsinon
  fin tant que
  retourne(v)
fin