Pourquoi ce n'est pas un code Huffman
-
05-11-2019 - |
Question
On m'a donné plusieurs exemples I Le but est d'expliquer pourquoi ce n'est pas un code Huffman. Ainsi, par exemple, le premier était:
$\{00,01,10,110\}$
Ce code n'est pas Huffman parce qu'il n'a qu'un seul mot de code de longueur maximale alors qu'il devrait y en avoir deux au minimum.
Ensuite, celui que j'ai un problème à prouver:
$\{01,10\}$
Pourquoi ce code n'est pas un code Huffman?
Pas de solution correcte
Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange