Compressão de Dados

A compressão de dados é uma forma de diminuir o tamanho de ficheiros. Para isso são usados algoritmos de compressão. Costuma-se utilizar para quem quer ter mais espaço livre no computador ou quem quer fazer backups mais rápidos. Mas pode haver efeitos negativos para quem for preocupado com a qualidade dos ficheiros multimédia.

Existem dois métodos de compressão de dados:

- Com perda de dados: em que todos os dados devem chegar ao seu destino completos

-Sem Perda de dados: oferece uma melhor performance mas com perda de algumas informações

Compressão com perda de Dados

Definida como uma operação que admite alguma perda de qualidade dos dados 
A informação é comprimida por algum algoritmo e, ao descomprimir, a informação é diferente da original, mas suficientemente parecida para que seja útil.

Exemplos: a maioria das imagens .jpg na internet em que se percebe uma diminuição da qualidade próximo às bordas ou trocas de cor na imagem

Dependendo do algoritmo aplicado, essa compressão sofre perdas constante. Perdem-se dados sucessivamente, à medida que se aplica o algoritmo várias vezes, ao comprimir e descomprimir. Isso resulta numa maior perda de dados do que a aplicação do algoritmo de uma só vez.

Existem dois esquemas básicos de compressão:

■ Métodos de Transformação

■ Métodos Preditivos

Técnicas de Compressão sem Perda de Dados

Antes de se utilizar as técnicas de compressão, é necessário saber qual o tipo de informação que será compactada:

Texto
Imagens 
Sons 

porque os algoritmos de compactação de textos não são eficientes na compactação de sons.

Existem basicamente dois tipos de algoritmos de compressão sem perda de dados : 

■ Algoritmos de Modelos Estatísticos: 

Transformação de Burrows-Wheeler
LZ77 
LZW

■ Algoritmos codificados que produzem sequência de bits

Codificação Aritmética ou Freqüência de Caracteres 
Codificação de Huffman