COMPRESSÃO

FÍSICA
E
COMPRESSÃO
DE DADOS
Componentes: Gustavo Medeiros de Oliveira

AULA DE TRANSMISSÃO DE DADOS

Vitor Elbert Filgueira Lima
Caio Victor Silverio Sobral
Francisco Geibson Saraiva de Oliveira Frutuoso
Matheus Henrique Assunção de Medeiros
HISTÓRIA
Criptografia
Relatos de encriptação por volta de 1.500 a.C.
Gregos e espartanos
A esposa de Joseph Addison (1711)
Século XIX (Telegrafo e Código Morse)

AULA DE TRANSMISSÃO DE DADOS

 HISTÓRIA
Criptografia na Guerra
1ª Guerra Mundial (1914 a 1918)
2ª Guerra Mundial (1939 a 1945)
Advento dos computadores digitais

AULA DE TRANSMISSÃO DE DADOS

 COMPRESSÃO
FÍSICA
Breve Introdução
Compressão física é um conceito da engenharia, falando

AULA DE TRANSMISSÃO DE DADOS

de forma básica e pouca aprofundada a compressão é o
ato de aplicação de duas forças opostas em um material,
resultando em uma deformação do espaço físico que o
mesmo ocupa. A finalidade disto nada mais é do que
alterar o volume e formato de um material especifico.
COMPRESSÃO
DE
DADOS
Breve Introdução

AULA DE TRANSMISSÃO DE DADOS

-A compressão de dados é o ato de reduzir o
espaço ocupado por dados num determinado
dispositivo. Esta ação ocorre através de diversos
algoritmos de compressão, sendo capaz de reduzir
uma quantidade de bytes para representar
novamente um dado.
 REDUZINDO O ESPAÇO NA COMPRESSÃO
São capazes de realizar a
compressão, dados como: imagens,
textos, arquivos e documentos em
gerais. Quando ocorre a compressão
de dados, acontece a redundância, ou
seja, muitos dados contêm
informações que podem ou que
precisam ser eliminadas de alguma
forma. Uma das regras capaz de
AULA DE TRANSMISSÃO DE DADOS

realizar a compressão é quando

ocorre a eliminação de bits
redundantes de informações, de modo
a diminuir o tamanho do ficheiro.

Um exemplo é pegar uma sequência

de “AAAAAA” que ocupa 6 bytes,
Silicon Valley- HBO
podendo ser representada pela
sequência “6A“, que passará a ocupar
apenas 2 bytes, economizando 67%
do espaço.
 TIPOS DE COMPRESSÃO DE DADOS
SEM PERDA
A compressão sem perdas é aquela na qual o dado
permanece o mesmo depois de descompactado,
geralmente é usada na compactação de documentos,
trabalhos acadêmicos e diversos outros tipos de
informações que devem permanecer inalteradas após
a descompactação.
COM PERDA
A compressão com perdas é aquela na qual os
detalhes da informação são perdidos durante a
descompactação. Geralmente é usada para compactar
áudios e vídeos na internet, pois, nesses casos, a
perda de precisão é benéfica e não afeta o
entendimento da informação.
AULA DE TRANSMISSÃO DE DADOS
SIMETRIA
Breve Introdução
Métodos simétricos ou assimétricos, estão ligados nas
diferenças de complexidades entre a compressão e a
descompressão. Quando a compressão e a
descompressão são feitas executando-se métodos ou
algoritmos bem semelhantes, falamos que o método de

AULA DE TRANSMISSÃO DE DADOS

compressão é simétrico, um bom exemplo é o algoritmo
do método LZW. Nele os algoritmos possuem
praticamente a mesma semelhança, tanto para
compressão quanto para descompressão.
ADAPTABILIDADE
A compressão de dados pode ser
Por outro lado, diversos métodos
baseada em métodos rígidos, cujas
conseguem ir se adaptando aos
regras não variam de acordo com os

AULA DE TRANSMISSÃO DE DADOS

dados a medida que estes são
dados, nem a medida que os dados
processados. Nesse caso o método
são lidos. São os métodos não
é adaptativo
adaptativos.
códigos de Golomb LZ77 e LZ78
 CLASSIFICAÇÃO QUANTO À OPERAÇÃO

1 2 3

AULA DE TRANSMISSÃO DE DADOS

métodos estatísticos ou métodos métodos baseados em dicionários, Transformações são métodos que
de aproximação de entropia: São ou métodos de redução de por si só não comprimem os dados,
métodos que usam as probabilidades redundância: São os métodos que mas são capazes de transformar

de ocorrência dos símbolos no fluxo usam dicionários ou outras estruturas dados que não seriam comprimidos

similares de forma a eliminar repetições ou seriam pouco comprimidos pelos

de dados e alteram a representação
métodos normais, em dados que
de cada símbolo ou grupo de de símbolos (frases) redundantes ou
podem ser mais facilmente
símbolos. repetidas.
comprimidos.
ALGORITMOS DE COMPRESSÃO DE DADOS
ALGORITMO DE HUFFMAN
A CODIFICAÇÃO DE HUFFMAN É UM ALGORITMO DE COMPRESSÃO QUE UTILIZA AS PROBABILIDADES DA OCORRÊNCIA DE SÍMBOLOS E PALAVRAS EM UM CONJUNTO DE
DADOS PARA DETERMINAR QUANTOS BITS SERÃO UTILIZADOS PARA

CADA SIMBOLO. ESSE MÉTODO FOI CRIADO POR DAVID A. HUFFMAN EM 1952.

PARA MOSTRAR O FUNCIONAMENTO DA COMPRESSÃO POR HUFFMAN,VAMOS COMPRIMIR A SEQUÊNCIA DE CARÁCTERES AAAAAABBBBBCCCCDDDEEF. SE UTILIZARMOS A FORMA
PADRÃO ONDE CADA CARACTERE TEM VALOR FIXO,A MENOR CODIFICAÇÃO QUE PODE SER USADO PARA QUE OS CARÁCTERES FIQUEM EM BINÁRIO É DE 3 BITS,COMO A IMAGEM
MOSTRA ACIMA:

A SEQUENCIA GERADA DE BITS EM BINÁRIO É 000000000000000000001001001001001010010010010011011011100100101, GERANDO ASSIM 63 BITS DE COMPRIMENTO.

JÁ PARA A CODIFICAÇÃO DE HUFFMAN DESSA SEQUÊNCIA, PRECISAMOS PRIMEIRO MONTAR UMA ÁRVORE SEGUINDO OS SEGUINTES PASSOS.

AULA DE TRANSMISSÃO DE DADOS

1ª ETAPA: CONTAR AS OCORRÊNCIAS DE CADA CARACTERE NA SEQUÊNCIA.

 2ª ETAPA: AGORA DEVEMOS MONTAR ARVÓRES UTILIZANDO SEMPRE OS 2 COM MENOR CONTAGEM DE NÚMEROS PARA CRIAR ESSA ÁRVORE.

JUNTAREMOS AGORA OS 2 DE MENOR CONTAGEM(F E E), EM UMA ÁRVORE E SOMARES SUAS CONTAGENS EM UM NOVO NÓ. ESTE NOVO NÓ É INSERIDO NO
CONJUNTO NOVAMENTE NA POSIÇÃO DE SEU NOVO PESO.

QUANDO ESSE NOVO NÓ É CRIADO,DEVE-SE COLOCAR,NO ENGALHAMENTO DESSA ARVORE,O VALOR BINÁRIO PRA UM DOS NUMEROS COMO 1 E O OUTRO COMO 0.

AULA DE TRANSMISSÃO DE DADOS

 DEPOIS CONTINUE O MESMO PROCESSO ATÉ TER TODA A ÁRVORE COMPLETA COM A SOMA TOTAL DOS CARACTERES NO NÓ PRINCIPAL.

3ª ETAPA: DEPOIS DE CONSTRUÍDA A ÁRVORE FINAL,BASTA PERCORRER A ÁRVORE E IR "ANOTANDO" OS BITS CORRESPONDENTES DE CADA ARESTA PARA
DESCOBRIR QUANTOS BITS VALERÁ CADA CARACTERE.POR EXEMPLO, PARA CHEGAR A LETRA D PERCORREMOS OS BITS 1 ATÉ O NÓ A+D+E+F, DEPOIS O
BIT 1 PARA CHEGAR EM D+E+F E DEPOIS O BIT 0 NOVAMENTE, CHEGANDO A LETRA D. ASSIM O CÓDIGO HUFFMAN PARA A LETRA D SERÁ 110.CONFIRA A
TABELA DE QUANTO VALERÁ CADA CARACTERE EM BINÁRIO.

AULA DE TRANSMISSÃO DE DADOS

PERCEBE-SE QUE DEPOIS DA COMPRESSÃO DE HUFFMAN O VALOR DA SEQUÊNCIA ADQUIRIDO NO FINAL FOI DE 51 BITS, ANTES DA COMPRESSÃO TINHA
SIDO 63 BITS, COM A UTILIZAÇÃO DESSA METODO DE COMPRESSÃO FOI ECONOMIZADO 12 BITS ,CERCA DE 20% DO VALOR ORIGINAL DA SEQUÊNCIA.

ÁRVORE COMPLETA DO EXEMPLO UTILIZADO

AULA DE TRANSMISSÃO DE DADOS

 ARQUIVOS
COMPACTADOS
Breve Introdução

AULA DE TRANSMISSÃO DE DADOS

Um exemplo de eficácia de compactar dados são os
arquivos .Zip e .RAR, que são arquivos compactados em
extensões ou programas que ocupam menos espaço no
sistema