[java-list] Re: [grupo_java] [huffman] implementar o algoritimo

[Adalberto Zanata \(Fórum\)]

Fernando,   Saber, eu não sei. Mas filtrei alguns links que talvez possa ajudá-lo. Achei o assunto interessante e resolvi dar uma espiada.   http://www.inf.ufsc.br/~tsp/ine5384/trabalho_2/trabalho2.html http://www.dpi.ufv.br/disciplinas/inf212/inf212.htm http://w3.ualg.pt/~hshah/algoritmos/aula17/aula17.htm http://www.fe.up.pt/~rcamacho/AED2/acetatos/dinamica.pdf     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 ----- From: Fernando C. Felix To: [EMAIL PROTECTED] ; [EMAIL PROTECTED] ; [EMAIL PROTECTED] ; [EMAIL PROTECTED] 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!.