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
scroll top