Usando os símbolos 0,1 e 2 , use um código de Huffman ternário (
) para codificar estas letras com as freqüências dadas: A:
:
.
Passo 1
O enunciado pede um código de Huffman ternário (alfabeto
) para as letras com frequências
,
,
,
,
,
.
Para um código -ário é preciso que
. Aqui
,
, e
, então adicionamos um símbolo fantasma
com frequência
.
Para um código
Passo 2
Listamos todas as frequências, incluindo
, em ordem crescente:
Como é ternário, no primeiro passo juntamos os três menores:
,
e
.
Criamos o nó de frequência
Criamos o nó
Passo 3
Agora a lista é
Juntamos os três menores novamente:
,
e
, formando o nó
com
Passo 4
Sobram então
Como são exatamente três, juntamos tudo na raiz
com
Passo 5
Agora atribuímos dígitos
aos ramos, em cada nó do menor para o maior filho:
- No nó raiz
:
, , . - No nó
:
, , . - No nó
:
(fantasma) , , .
Dessa forma cada letra tem o código dado pelo caminho da raiz até ela.