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.
Eu só ouvi falar bem por cima sobre o método de compactação Huffman, e adoraria ter uma aula sobre o assunto.
Não lembro de ter visto nada sobre esse assunto
Também não.
Eu ainda não vi.
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
O verbete da wikipedia: http://pt.wikipedia.org/wiki/DEFLATE
A versão em inglês é mais completa: http://en.wikipedia.org/wiki/DEFLATE
Legal.
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?
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?
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)
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)
Tem esse tbm. Ele mostra a frequência das letras em um gráfico e depois monta a árvore.
http://www.cs.sfu.ca/CC/365/li/squeeze/Huffman.html
http://www.cs.sfu.ca/CC/365/li/squeeze/Huffman.html
Fim da página.
Obrigado!