Compactadores

Publicado em 22/04/2003

Compactadores  


COMPRESSÃO DE DADOS

Em geral, a compressão de dados opera através da eliminação de redundâncias dentro de uma série de dados e expressando as informações nela contidas de uma forma mais breve.

Dados puramente aleatórios, ou aleatórios em grande parte (tais como dados já comprimidos ou já criptografados), não apresentam reduções significativas na compressão, não importando o método de compressão utilizado.

Pequenas séries de dados, tais como uma única linha de texto ou um único registro de um banco de dados, geralmente contêm redundâncias mínimas e, portanto, podem apresentar apenas uma compressão mínima. Séries de dados um pouco maiores, tais como vários registros de um banco de dados, um parágrafo ou página de texto, podem ser comprimidos com eficiência muito maior. Por exemplo, a seqüência de caracteres "dados" aparece quatro vezes neste parágrafo, e muito mais vezes no decorrer de todo o texto; porém, não surge mais que uma vez por linha deste parágrafo, quando surge.

Subentende-se, portanto, que deveremos esperar uma compressão maior se tentarmos comprimir a página inteira do que se o fizermos em cada linha como uma entidade separada, e esse é efetivamente o caso.  


O ALGORITMO "IMPLODE"
 

O algoritmo implode é o que se conhece por método de compressão de dados de "janela deslizante". A partir do ponto da série de dados que estiver sendo atualmente comprimido, este algoritmo procurará por ocorrências anteriores, até um tamanho de janela arbitrário, da…

É 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.