|
Ol�,
Alguem saberia
implementar esse codigo em java?
se souberm por
favor me mandem noticias....
Muito Obrigado
Fernando
Opera��es do algoritmo de
Huffman |
Estes diagramas mostram como a �rvore de codifica��o associada � codifica��o
de Huffman � constru�da:
 |
Dados iniciais, ordenados por frequ�ncia de ocorr�ncia |
 |
Combine as duas frequ�ncias de ocorr�ncia mais baixas,
F e
E, de forma a obter uma sub-�rvore de peso 14.
Mova-a para o lugar que lhe corresponde, face ao peso
combinado de
14. |
 |
Mais uma vez, combine as de frequ�ncias de ocorr�ncia de
valor mais
baixo.
S�o os elementos C and B, que ir�o formar uma sub-�rvore
de peso 25.
Mova-a (a sub-�rvore) para a sua nova posi��o. |
 |
Neste passo, a sub-�rvore de peso 14 e o elemento D
s�o
combinados e formam uma nova sub-�rvore de peso 30.
Mova-a para a sua nova posi��o. |
 |
Agora os dois pesos mais baixos pertencem a duas sub-�rvores.
A �rvore de peso 25 e a �rvore de peso 30 s�o combinadas e
formam
uma nova sub-�rvore de peso 55.
Como o peso da nova sub-�rvore � superior ao do elemento A,
a
nova sub-�rvore fica "depois" do elemento A. |
 |
Finalmente, combina-se o elemento A e a sub-�rvore de peso
55,
para produzir a �rvore final de codifica��o.
A tabela de codifica��o resultante �: A 0
C 100
B 101
F 1100
E 1101
D 111
|
|
