TD2 - Christophe Levrat
TD N°1 (Correction). Exercice 1. 1- L'information associée ... Les codes des symboles sont : a1 : 110, a2 : 1111 ... Shannon-Fano est : 1- (73/224)= 67.41%
Notes de cours Codage de HuffmanLe codage réalisé c'est celui de Shannon-Fano. Calculer la longueur moyenne du code par symbole dans le cas de chaque extension, que peut-on en déduire? I - L'arbre de HuffmanL'algorithme Shannon-Fano fait partie des codeurs entropiques ? oui non . 5. Le résultat d'un codage arithmétique est un nombre décimal rational ? oui non ... Entropie de Shannon et codageÀ chaque feuille correspond donc un mot du code. Les profondeurs des feuilles sont les longueurs des codes. On montre par induction sur un tel arbre que l' ...
Autres Cours:
