Métodos de compressão de dados

UNIVERSIDADE FEDERAL DO RIO GRANDE DO NORTE
CURSO DE BACHARELADO EM CIÊNCIA E TECNOLOGIA
DEPARTAMENTO DE ENGENHARIA DE COMPUTAÇÃO E AUTOMAÇÃO
SISTEMAS DE TRANSMISSÃO DE DADOS
DOCENTE DR. ADRIÃO DUARTE DÓRIA NETO

TÉCNICAS DE COMPRESSÃO DE DADOS

NATAL-RN
2014

INTRODUÇÃO

Iremos definir o conceito de compressão de dados. Vamos ver como funcionam as técnicas, onde são aplicadas, o motivo delas serem constantemente usadas no cotidiano, vantagens, desvantagens e as características que fazem dessas técnicas serem tão utilizadas.

1- DEFINIÇÃO
A compressão de dados é o ato de reduzir o espaço ocupado por dados em um determinado dispositivo. Essa operação é realizada através de diversos algoritmos de compressão, reduzindo a quantidade de bytes para representar um dado, sendo esse dado uma imagem, um texto, ou um arquivo qualquer. Comprimir dados destina-se também a retirar redundância, baseando-se que muitos dados contêm informações redundantes que podem ou precisam ser eliminadas de alguma forma. Essa forma é através de uma regra, chamada de código ou protocolo, que, quando seguida, elimina os bits redundantes de informações, de modo a diminuir de tamanho. Por exemplo, a sequência “BBAAAAHHHH” que ocupa nove bytes, poderia ser representada pela sequência “2B4A4H” que ocupa apenas seis bytes. Além da eliminação da redundância, os dados são comprimidos pelos mais diversos motivos, como economizar espaço em dispositivos de armazenamento (HDs) ou ganhar desempenho em transmissões. Embora pareçam sinônimos, compressão e compactação de dados são processos distintos. A compressão, como visto, reduz a quantidade de bits para representar algum dado, enquanto a compactação tem a função de unir dados que não estejam unidos. Um exemplo clássico de compactação de dados é a desfragmentação de discos. 2- TIPOS DE COMPRESSÃO 2.1-Compressão com perdas:
Definido como operação