Compactacao e compressao

e

Técnicas de Compactação e Compressão de Dados

Resumo. Este artigo descreve algumas técnicas de Compactação e Compressão de Dados, que é o ato de reduzir o espaço ocupado por dados num determinado dispositivo, também mostraremos técnicas de projetos de algoritmos como Método da Força Bruta, Pesquisa Exaustiva, Algoritmo Guloso, Dividir e Conquistar, Backtracking, Heurísticas.

1. Introdução

Apesar de atualmente ter alta disponibilidade e o custo em constante decréscimo dos dispositivos de armazenamento de dados como discos rígidos e memoria de acesso aleatório o volume de dados sempre é um fator importante e a busca pela redução de tamanho desse volume também, tanto para a questão de armazenamento como para envio das informações via conexões de redes. Por esta razão a compressão e a compactação de dados são consideradas estratégia para reduzir o espaço de armazenamento e melhorar as taxas de transferências de dados.

As técnicas de compressão e a compactação, em alguns livros são dispostas como sinônimos, isso ocorre por que a compactação também é uma técnica de compressão, nesse artigo será demonstrada a diferença entre essas duas técnicas e suas aplicações, será abordado também de forma parcial as técnicas de codificação e decodificação de David A. Huffman.

2. Técnicas de compressão e compactação

Existem diversas formas de se classificar os métodos de compressão de dados. O mais conhecido é pela ocorrência ou não de perda de dados durante o processo. Entretanto diversas outras formas de classificação são úteis para se avaliar e comparar os métodos de compressão de dados, e sua aplicação em problemas específicos. [1]

No paragrafo acima tem um paragrafo de um livro escrito por David Salomon, nele encontramos a citação de compressão com perda e sem perda de dados, as diferenças entre essas duas tecnicas é que diferencia compactção e compressão, para ser mais expecifico, fica claro para o decorrer deste artigo, como de fato é, que a