Digite uma mensagem sobre o alfabeto A B C D R. A barra mostra o
intervalo corrente subdividido pelas probabilidades do modelo, e o subintervalo escolhido a
cada passo. Troque a ordem do modelo e veja o custo despencar sem que nada no codificador mude.
A mesma mensagem sob as três ordens, com o custo ideal e o que o codificador de referência em C++23 realmente emite. Repare que o excesso do codificador fica abaixo de dois bits na mensagem inteira, em qualquer comprimento — enquanto a folga do Huffman é por símbolo e não se dilui nunca.
| Modelo | ideal (bits) | bits/símbolo | vs. ordem 0 |
|---|