Examen 3 2018, Q1.2

Re: Examen 3 2018, Q1.2

by Jean-Cédric Chappelier -
Number of replies: 0

Si, si vous voulez, mais c'est en fait le but du b)  :
les points pour b) sont pour savoir que L_Huffman <= L_Shannon-Fano et que L_Shannon-Fano < H(X) + 1
et les points pour a) sont pour savoir que L_Huffman < H(X) + 1 et que H(X) <= log(n)

Si vous me dites les 4, peu importe où (du moment que ça fait sens ! ;-) ), vous avez les points.

A noter que l'inégalité L_Shannon-Fano < H(X) + 1 est effectivement stricte.
Les autres sont larges.