COMPACTAÇÃO E COMPRESSÃO DE DADOS

2276 palavras 10 páginas
COMPACTAÇÃO E COMPRESSÃO DE DADOS
Eduardo Silveira
Universidade Luterana do Brasil (Ulbra) – Curso de Ciência da Computação – Câmpus Canoas
Av. Farroupilha, 8.001 – Bairro São Luís – CEP 92420-280 – Canoas – RS
Novembro de 2010
Resumo
Este artigo tem como objetivo apresentar alguns dos tipos de compressão de dados existentes e também descrever o método usado por cada um deles.
Palavras-chaves: Trabalhos Acadêmicos; Artigos – Compactação e Compressão de Dados.
1 CONCEITO
Compactar dados é o processo de unir dados que estejam separados ou dispersos, com objetivo de melhorar o tempo de acesso ou desempenho. Por exemplo, a desfragmentação dos discos rígidos em um computador.
Já o conceito de compressão de dados consiste em remover redundâncias de um determinado conjunto de dados com o objetivo de reduzir o espaço ocupado ou poder transmiti-los mais rapidamente.
2 TIPOS DE COMPRESSÃO DE DADOS
Existem principalmente 2 tipos de compressão de dados, com perdas e sem perdas.
1.1 Compressão com perdas
Neste tipo é feita a remoção de dados redundantes e também é removido qualquer dado pouco relevante. Pode ter altas taxas de compressão, porém não é possível reconstruir o arquivo original. Este tipo de compressão é mais usada para arquivos de áudio, vídeo ou imagens.
2.2 Compressão sem perdas
Neste tipo é feita apenas a remoção de dados redundantes, não há perda de dados e o arquivo original pode ser reconstruído. Tem baixas taxas de compressão dependendo do tipo de dado.
3 COMPRESSÃO ORIENTADA A CARACTERE
Existem vários tipos de compressão orientada a caractere:
3.1 Supressão de caracteres nulos
Neste tipo de compressão geralmente são removidos os caracteres correspondentes aos espaços em branco no texto. Primeiro é escolhido 1 caractere especial que não será usado no texto, representado por Ce, seguido de um outro caractere N, que representará em binário o número de caracteres repetidos na seqüência. Por exemplo, o texto “Inicio fim.” será

Relacionados

  • Compactador/descompactador de arquivos
    4640 palavras | 19 páginas
  • Métodos de compressão de dados
    1094 palavras | 5 páginas
  • Compactacao e compressao
    2040 palavras | 9 páginas
  • COMPACTA O SEM PERDA PELO M TODO DE HUFFMAN ASSOCIADO TRANSFORMADA DE WAVELET 0f482e2f 7d77 4de9 9e1e ca4110e5d693
    11070 palavras | 45 páginas
  • 2001 1
    25727 palavras | 103 páginas
  • Estudante
    6023 palavras | 25 páginas
  • Lempel Ziv
    1590 palavras | 7 páginas
  • Representação de Áudio E Imagem
    3045 palavras | 13 páginas
  • Plano de monografia
    1554 palavras | 7 páginas
  • Representação da informação
    1754 palavras | 8 páginas