15
Autres Proprietes des Codes Huffman
nLes Codes Huffmans donnent des nombres de bits (moyens) par caractere optimaux par rapport a toutes les autres codes “prefix” (les codes dans lesquels aucun codage est le prefixe d’un autre codage). Neanmoins, il existe d’autres methodes de codage plus efficaces. Example: codage Lempel-Ziv.
nL’algorithme Hu-Tucker est l’example d’un algorithme gourmant (greedy). Il est execute en temps O(n
log n).
nLa longueur moyenne du code d’une lettre est:
Si fi *
longueur(code pour caractere i)