Fala Fernando,
J�ia? Envio anexo um zip com uma implementa��o do algoritmo de
Huffman com licen�a GNU dispon�vel na rede, tem s� 15 kb. O c�digo n�o �
meu, est� bem simples e n�o � t�o robusto, mas veja se j� te ajuda, ok?
Falou,
Lu�s Fernando
Engenheiro de software
�caro
"Fernando C. Felix" wrote:
>
>
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:
>
>
>
[Image] 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.
[Image]
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.
[Image] 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
[Image] 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
[Image] 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 �:
[Image] A 0
C 100
B 101
F 1100
E 1101
D 111
>
Huffman-1.00.zip
------------------------------ LISTA SOUJAVA ----------------------------
http://www.soujava.org.br - Sociedade de Usu�rios Java da Sucesu-SP
d�vidas mais comuns: http://www.soujava.org.br/faq.htm
regras da lista: http://www.soujava.org.br/regras.htm
para sair da lista: envie email para [EMAIL PROTECTED]
-------------------------------------------------------------------------
