Estudante

Compressão de Dados/Sinais

Introdução

Compressão de dados/sinais é o processo de codificar um corpo de informações digitais dentro de uma representação menor, da qual o original pode ser reconstituído posteriormente. O uso de compressores de dados e sinais é variado e extenso em nossos sistemas de comunicação atuais, de tal forma que determinados padrões já fazem parte do nosso dia a dia, como o JPEG, entre outros.

As aplicações são inúmeras, tanto em hardware quanto em software, e os codificadores podem ser classificados em dois tipos: com perda ou sem perda. Os codificadores com perda são normalmente conhecidos como quantizadores, pois a informação original é submetida a um processo de quantização, permitindo altas taxas de compressão, ao custo da perda de fidelidade de informação.

Os algoritmos sem perda, conhecidos como codificadores universais, mantém a integridade da informação codificada, porém as taxas de compressão são visivelmente mais modestas, devido ao limite entrópico da mensagem.

O trabalho tem o tema centralizado na parte de compressão de dados, e na parte compressão de sinais é mais voltado para a área de Áudio e Vídeo.

Pesquisa Bibliográfica

Alguns autores que realizaram contribuições importantes na área do tema do trabalho.

David Albert Huffman

Codificação Huffman

Esta técnica de compressão permite a representação em forma binária de caracteres a partir de sua probabilidade de ocorrência. Esta representação é gerada por um sistema de decodificação em árvore binária, o que impede a ambigüidade na análise do código.
A ambigüidade, neste caso, refere-se a uma decodificação que permite a confusão com outros caracteres. Por exemplo, determinado caractere C1 tem o código binário 01 e outro caractere C2 tem o código 0100, isto