Árvore de Huffman

Ajuste as contagens dos cinco símbolos. A árvore, os comprimentos, a soma de Kraft e a folga são recalculados a cada mudança. Procure o caso em que a folga zera: ele acontece exatamente quando toda probabilidade é potência de dois.

Símbolocontagemp−log₂ pcódigo
Kraft
H(p)
L médio
folga

Teste de Kraft

Agora sem Huffman: digite os cinco comprimentos que você quiser e veja se existe código de prefixo com eles. A barra mostra a capacidade da árvore. Quando a soma passa de 1, o laboratório marca onde a colisão acontece — em vez de recusar a entrada.