un code optimal c'est un code qui minimise la taillle moyenne d'une lettre (soit, en gros, le nb de bits qu'aura le texte à la fin)

si on peut retourner aux lettre originales, le codage en arbre assure qu'uncune lettre n'est préfixe d'une autre: bref: en lisant les bits un à un, on est pas paumé

à la fin, tu t'en fous, t'es en théorie, donc y'a pas de fin, ça c'est pour les bouseux d'ingénieurs :D

pkoi e=1100 et pas 1000: osef, on peut toujours "échanger" 2 fils d'un même noeud de l'arbre, ça change rien au final (chaque lettre est tjs codée en autant de bits - le tout c'est de le faire uen bonne fois pour toute et de s'y tenir)