geogeo
:
Mais tu vois ça où que je te demande de me balancer le résultat final, je veux pas d'algos???
Mais ce que je te donne
est le résultat final! Tu as demandé la vitesse et la mémoire de tes algorithmes, les voilà!
J'ai donc décidé d'organiser mon dictionnaire en sommaires, chaque sommaire contient toutes les défintiions commençant par le même caractère cette méthode demande dans mon cas 8 Mo de mémoire avec un dico de 8192 éléments et n'augmente pas assez la vitesse de compression je trouve.
Alors fais la même chose avec le deuxième caractère etc. Cf. ma suggestion de l'arbre d'ordre 256. Et 8 MO?! C'est beaucoup trop! Remplace tes tableaux de chaînes par des tableaux de pointeurs vers des chaînes. Ou des tableaux d'indices (0..8191).
Tu ne penses quand-même pas qu'on va te faire ton TPE sur la compression pour toi...