Corrigé Examen 2018

Re: Corrigé Examen 2018

par Jean-Cédric Chappelier,
Number of replies: 0

Excellent ! (utiliser l'optimalité de Huffman).
Et c'est bien pour cela que je voulais la justification (j'avais bien conscience que le choix de 5.5 pour faciliter les calculs de tête était « un peu trop grand » ;-) )

Et du coup la réponse que j'aurais attendue pour 2.2 dans votre cas eût été, dans la partie « non » : H(X) <= L_Hu <= 646/128.

Mais je n'ai eu aucun raisonnement de la sorte l'an passé (les non que j'ai eu prenaient le log(128) pour H...)