Use a codificação de Huffman para codificar estes símbolos com as freqüências dadas: A:
:
. Qual o número médio de bits necessários para codificar um caractere?
Passo 1
O enunciado nos dá sete símbolos
com frequências
e pede o número médio de bits por caractere usando codificação de Huffman. Vamos construir a árvore de Huffman, extrair os comprimentos de código e calcular
Passo 2
Ordenando os símbolos por frequência crescente:
Passo 3
Construímos a árvore de Huffman juntando sempre os dois nós de menor peso:
Passo 4
Cada símbolo fica em uma folha cuja profundidade é o comprimento
do código:
Passo 5
Calculamos o número médio de bits:
Resposta
O número médio de bits por caráter na codificação de Huffman é aproximadamente