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é. |
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 |