7
Codage Huffman
nVeuillez supposer que tous les messages envoyes d’une source a une destination contiennent les
lettres a, b, c, d et e representees
par les probabilites .05, .2, .4, .1t et .18,
respectivement.
nNotre but est d’encoder chaque caractere en une sequence de 1s et 0s de maniere a ce qu’aucun code representant un caractere ne represente le prefix d’un autre. Example: on ne peut pas avoir les codes “110” et “1101” car “110” est un prefix de “1101”. Pourquoi?