Huffman

Huffman

por Paulo Feofiloff -
Número de respostas: 11
Preciso decidir o que fazer nas próximas aulas.
Vocês já estudaram as árvores de Huffman?
Se a resposta é SIM,
vou tratar de algum outro assunto.
Em resposta à Paulo Feofiloff

Re: Huffman

por Francisco Zigmund Sokol -
Estava pesquisando, por curiosidade, o algoritmo usado pelo gzip na wikipedia e acabei descobrindo que ele usa sim a codificação de Huffman! Ele faz a compressão em duas partes: na primeira usa o algoritmo de Ziv-Lempell (quem fez ED no ano passado deve lembrar) e depois processa a saída com uma codificação de Huffman!
O verbete da wikipedia: http://pt.wikipedia.org/wiki/DEFLATE
A versão em inglês é mais completa: http://en.wikipedia.org/wiki/DEFLATE
Em resposta à Francisco Zigmund Sokol

Re: Huffman

por Paulo Feofiloff -
Em resposta à Paulo Feofiloff

Re: Huffman

por João Pedro Kerr Catunda -
Prof.:

Não encontrei a animação da árvore de Huffman na página do assunto, aquela que não foi vista em aula por falta de rede. Onde posso encontra-la?
Em resposta à João Pedro Kerr Catunda

Re: Huffman

por Everton Topan da Silva -
http://www.cs.auckland.ac.nz/software/AlgAnim/huffman.html

Aqui tem uma, não sei se era a q o prof. iria mostrar, mas eh bem legal, (soh o exemplo q eu achei meio grande)