[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

RE: Sobre o Huff

Paulo Eduardo A. Silveira writes:
 > Oi professor...
 > A gente viu que um dos piores casos para o Huff eh se a frequencia das
 > letra eh tudo igual, mas no caso delas serem diferentes, porem proximas,
 > tambem acho que vai ser ruim, porque isso podera deixar a arvore de uma
 > maneira, que de tal forma, para alguns caracteres, serao necessarios mais
 > de 8 bits para fazer o caminho na arvore, logo, ao inves de comprimir, vai
 > expandir o tamanho desses caracteres... nao eh verdade

Bem, se a frequencia dos caracteres for basicamente uniforme,
realmente nao dá para garantir nada muito bom. 

 > paulo
 > PS: Eu sei que 2 a 8 eh 256, mas em qualquer caso da arvore nao estar
 > perfeitamente balanceada, um dos caracteres vai passar da profundidade 
 > 8!!! Com azar, muitos deles!

Com 256 a arvore fica exatamente balanceada...!  (Os caracteres so vao
nas folhas.)  De qualquer forma, para qualquer numero de caracteres, e
para qualquer texto, o codigo de Huffman minimiza o comprimento do
texto codificado.  Y.

 >  -------------------------------------
 >  Message from:
 >  Paulo Eduardo Azevedo Silveira  
 >  Undergraduating in Computer Science
 >  University of Sao Paulo - IME
 >  http://www.linux.ime.usp.br/~peas
 >  -------------------------------------