Método de Compressão Estatística para Otimização do Processo

Publicado em 16/10/2009

A figura 1.0 ilustra os passos da montagem da arvore binária e as novas representações dadas aos caracteres A,B,C,D,E de acordo com suas freqüências.

 

tabela

 

Figura 1.0: Montagem da árvore e da nova representação binária

O código “01” dado ao caractere “A” é a seqüência dos rótulos das arestas, desde de a raiz até a folha correspondente ao caractere “A”.

O arquivo comprimido através do algoritmo de Huffman será composto pela nova representação binária dada aos caracteres. Então para representar a palavra “CADE” utilizando a nova codificação encontrada na figura 1.0 seriam necessários 9 bits como a seguir:

 

texto

 

Notem que a diferença em bits da nova representação para a representação padrão é de 23 bits, o que mostra a potencialidade do método desenvolvido por Huffman. A nova representação binária dada…

É esse o conteúdo que você precisa?
Faça seu login e saiba como ver o trabalho completo

O Zé Moleza facilita sua vida acadêmica ajudando você em suas pesquisas, e a economizar o seu tempo e o seu dinheiro nos seus trabalhos de faculdade. São mais de 26144 pesquisa acadêmicas entre elas, monografia, temas de monografias, TCC, modelos de monografias, trabalhos de universidades, resenha, Paper, Ensaio, Bibliografia, Trabalhos Escolares.

Dicas de como fazer: Capa de Monografia, capa de TCC, Regras da ABNT, como fazer monografia, como fazer Projeto Final, como fazer seminário, como fazer capas, referências bibliográficas, modelo de monografia.

O Zé Moleza NÃO faz a venda de monografia e É TOTALMENTE CONTRA a compra de monografia pronta e trabalhos prontos. O Zé Moleza NÃO auxilia a quem compra monografia, NÃO apóia a quem quer comprar Trabalhos Prontos, e NÃO APROVA a quem quer comprar TCC prontos, dando dicas de formatação, regras da ABNT, dando sugestões de temas para monografia, resumo de livros, projeto de pesquisa, projeto de mestrado, projeto de pós-graduação, trabalhos acadêmicos, incentivando o usuário a desenvolver por conta própria sua monografia.