|
Fernando,
Saber, eu n�o sei. Mas filtrei alguns links
que talvez possa ajud�-lo. Achei o assunto interessante e resolvi dar uma
espiada.
Desculpe se fui redundante.
Obs.: S� por curiosidade, qual a finalidade da
sua pesquisa?!
[]s
Adalberto
Zanata
[[EMAIL PROTECTED]]
[http://www.espacoreverso.com.br/a.zanata]
Em 2001, fa�a a sua parte: Clique Donativo!!! Voc�
n�o paga nada por isso.
[http://www.filantropia.com.br/donativoentidade.asp?codentidade=caps]
"A melhor maneira de aprender � errar, errar e
errar. Mas sempre menos, sempre menos."
[Piet Hein - Matem�tico e poeta
noruegu�s]
----- Original Message -----
Sent: Monday, October 22, 2001 4:57
PM
Subject: [grupo_java] [huffman]
implementar o algoritimo
|
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
|
| Yahoo! Groups
Sponsor |
![]() |
![]() |
Para
cancelar sua assinatura deste grupo, envie um e-mail para:
[EMAIL PROTECTED]
Seu uso
do Yahoo! Grupos � sujeito aos Termos do Servi�o Yahoo!.
|
