le truc c'est que "a priori" ma méthode me donne un code, ou chaque lettre est codée par moins de bits que les lettres plus rares. mais ça, y'a plein de façons de le faire. et comme a priori je sais rien sur mes fréquences d'apparitions, le nombre de lettres, etc... j'ai aucune info pour
-savoir à quoi ressemblera mon dictionnaire (ie: a 0, b 10, etc...) donc faire mon calcul de taille moyenne de lettre
-savoir à quoi ressemblerait un autre code ayant les mêmes propriétés

bref ... j'étais bien embêté

au cas ou je serais pas clair, avec d'autres akgo on peut trouver des codes qui vérifient:
"la lettre avec la fréquence la plus haute n'est codée que sur un bit, enfin avec le moins de bits possible, donc 0 -> a, 100 -> b, etc... "

mais qui sont pas optimaux du tout (exemple con: rajoute 1 bit aux 2 lettres les plus rares. tu perd "juste" en efficacité)
autre exemple: dans certains cas, la lettre la moins rare sera codée sur 2 bits, dans certains cas sur 3 (genre 26 lettres equiprobables, y'en aura aucune à moins de 4 bits, mais ça reste optimal: si tu veux en redescendre une à 1bit, tu dois en remonter pleeeeeeeiiiin d'autres de bien plus qu'un seul bit, => problème)

bref, le problème était plus ardu, mais se solvait en faisant une recurence sur le nombre de lettres, et en assimilant 2 lettres de fin d'arbre à une seule lettre (exemple: a ou b) de fréquence somme pour la récurrence. et je l'ai trouvé tout seul (enfin, l'idée de base)