Universidade Agostinho Neto
Faculdade de Engenharia
Departamento de Ensino e Investigao de
Engenharia Electrotcnica,
Electrnica e Telecomunicaes
Jos A. Incio
Compresso e Codificao de Dados
1. Introduo:
A compresso e a codificao de dados so
tcnicas importantes usadas no domnio das
telecomunicaes. O presente artigo visa
descrever a essncia da compresso e da
codificao de dados. E nesse contexto, a
expresso dados aqui se refere aos sinais de
voz, ficheiros de udio, imagens e textos. O que
propriamente compresso? O que
codificao? O que motiva a aplicao das
tcnicas de compresso e codificao de dados
e que tcnicas so comumente usadas?
2. Compresso
A compresso de dados uma tcnica da
engenharia de computao que envolve a
reduo do espao de armazenamento; ou seja a
compresso uma tcnica de compactao em
que se objetiva o uso do menor nmero de bits
para representar os dados.
A compresso de dados serve a pelos dois
propsitos teis, a saber:
- Racionalizao ou gesto dos espaos de
armazenamento de dados, em que os bits
passam a ocupar menores espaos possveis;
- Reduo do tempo de propagao dos dados,
o que implica maior fluxo ou taxa de
transferncia dos dados, significando maior
eficincia do sistema de comunicaes.
Na prtica, a compresso de dados verifica-se
quando um dado documento em word
convertido em pdf, usando o rar, winrar, zip,
winzip entre outros formatos. Se no existissem
essas tcnicas de compresso mesmo ao nvel
dos udios (mp3), ou imagens (Jpeg), 2Mb de
informao poderia levar muito mais tempo do
que normalmente exige para a transferncia
desses dados. Isso constituiria um grave
problemas em telecomunicaes, no sentido em
que o tempo de transmisso e transferncia dos
dados seria irremediavelmente longo,
dificultando as comunicaes.
Existem dois tipos de compresso: a compresso
com perdas e compresso sem perdas.
Por um lado, a compresso com perdas o tipo
de compresso em que os dados sofrem
alterao aps o processo de compresso. Logo,
os dados aps a compresso mostram ser
diferentes aos dados originais, pois nesses casos
eliminam-se alguns caracteres ou certas
redundncias. A compresso com perdas
geralmente se faz sentir no caso dos sons de
frequncias muito altas ou muito baixas que os
humanos no ouvem; detalhes muito sutis como
a diferena de cores; movimentos extremamente
rpidos que no conseguimos acompanhar num
filme.
Por outro lado, a compresso sem perdas o
tipo de compresso em que se verifica que os
dados comprimidos preservam as caractersticas
dos dados originais. Literalmente falando, todas
as tcnicas de compresso de alguma forma
modificam ou alteram a caractersticas dos
dados originais, mas algumas dessas tcnicas de
compresso tm um impacto praticamente
inaltervel no arquivo ou ficheiro original. De
modo que por aproximao, assume-se que a
compresso dita sem perdas. Um caso tpico
da compresso sem perdas so a codificao de
Huffman, LZ77, ZIP, RAR, GIF entre outras. E em
termos aplicacionais essas tcnicas se fazem
sentir nas imagens mdicas digitais, transmisso
de textos, programas executveis, base de
dados, e informaes bancrias.
 3. Codificao

A codificao de dados uma tcnica de Referncias Bibliogrficas

computao ou encriptao que visa representar
dados de uma forma que garante a proteco 1) Figueiredo, M. Elementos de Teoria de
ou segurana dos dados contra ataques de Informao, 2007
terceiros. Existem algumas tcnicas de 2) Mesquitta, F; Souza, A. Algoritmos e
codificao de dados, categorizadas em Estruturas de Dados, 2008
codificao de Huffman e codificao Aritmtica. 3) Pasin, M. Uma breve introduo
Entre as tcnicas de codificao destaca-se a compresso de dados, 2007
codificao de Huffman, a qual foi criada por 4) Camara, M. Criptografia e compresso
David Albert Huffman, em 1948, enquanto este de dados, 2004
frequentava o curso de doutoramento. Esse
mtodo cria uma rvore binria, e leva em conta
a probabilidade de ocorrncia de cada smbolo,
em que a raiz colocada no topo, os smbolos
ou caracteres so as folhas da rvore, em que
duas folhas derivadas do mesmo n, levam zero
(0) a esquerda e (1) um a direita.

O estudo da compresso e codificao de dados

tem como suporte a teoria da informao,
formulada por Claude Shannon, o qual
demonstrou que a informao um parmetro
quantificvel, de acordo com certa
probabilidade de envio de dados com sucessos.
A transmisso de dados uma operao
baseada na incerteza.

4. Concluses

As tcnicas de compresso e de codificao de

dados assumem uma elevada importncia, na
medida em que por via delas possvel garantir
a eficincia da transmisso dos dados, de modo
a economizar o espao de armazenamento dos
dados, bem como garante que um fluxo ou taxa
de dados seja transmitido num curto espao de
tempo, permitindo que os dispositivos de
telecomunicaes, como smartphones,
computadores nos sistemas bancrios,
residenciais entre outros meios de comunicao
ou transferncia de dados. Um dos aspectos
sonantes da codificao sem perdas a
codificao de Huffman, baseada numa rvore
binria, a qual gera visivelmente uma economia
de bits, resultante da diferena entre a
quantidade de bits dos dados originais e a
quantidade de bits dos dados comprimidos.