Bonjour,
Dans la deuxième question de l'exercice 1 de l'examen 3 de 2018, on nous demande les meilleures bornes possibles pour l'entropie H(X) du mot. La réponse proposée pour la borne inférieure est L( Huffman(X) ) - 1.
Pourtant, vu l'inégalité L( Huffman (X)) < L(Shannon-Fano (X) ) < H(X) + 1, L(Shannon-Fano (X)) - 1 n'est elle pas une meilleure borne inférieure pour H(X) ? (Les inégalités ne sont pas strictes)