Compactador/descompactador de arquivos

Disponível somente no TrabalhosFeitos
  • Páginas : 19 (4640 palavras )
  • Download(s) : 0
  • Publicado : 28 de março de 2013
Ler documento completo
Amostra do texto
UNIP – UNIVERSIDADE PAULISTA

CIÊNCIA DA COMPUTAÇÃO/ SISTEMAS DE INFORMAÇÃO- 8º RD PRIMEIRO SEMESTRES DE 2011














“COMPACTADOR/DESCOMPACTADOR DE ARQUIVOS”













UNIP – UNIVERSIDADE PAULISTA

CIÊNCIA DA COMPUTAÇÃO/ SISTEMAS DE INFORMAÇÃO- 8º RD PRIMEIRO SEMESTRES DE 2011









“COMPACTADOR/DESCOMPACTADOR DE ARQUIVOS”



Diogo SilvaTrabalho apresentado para avaliação na disciplina de Ciências da Computação, do curso de Sistemas de Informação, 8º RD, da Universidade Paulista, ministrado pelo professor







SUMÁRIO


INTRODUÇÃO.........................................................................................................................4RESUMO...................................................................................................................................5
ABSTRACT...............................................................................................................................6

1 Algoritmos de Compactação de Arquivos...............................................7

1.1 onde usarcompactação................................................................................................7
1.2 de fluxo ou de bloco......................................................................................................8
1.3 classificação quanto á operação...............................................................................8
1.4 compressão sem perdas dedados..................................................................................9

2 COMPRESSÃO COM PERDAS em aplicação multimídia............................9

2.1 compressão com perdas de dados..............................................................................10
2.2 perdas generativas.....................................................................................................11
2.3comparação entre compressão com perda e compressão sem perda...................11

3 ALGORITMOS DE COMPRESSÃO..............................................................................12

3.1 MÉTODO DE BURROWS- WHEELER........................................................................12
3.2FUNCIONAMENTO......................................................................................................12
3.3 OPERAÇÃO REVERSA ................................................................................................14
3.4 APLICAÇÕES.................................................................................................................15
3.5 EXEMPLO DE IMPLEMENTAÇÃO............................................................................15
3.6MÉTODO DE HUFFMAN.............................................................................................18
3.6.1 ALGORITMO...........................................................................................................19

CONCLUSÃO.........................................................................................................................24BIBLÍOGRAFIA....................................................................................................................25













INTRODUÇÃO


A compressão de dados é o ato de reduzir o espaço ocupado por dados num determinado dispositivo. Essa operação é realizada através de diversos algoritmos de compressão, reduzindo a quantidade de Bytes para representar um dado, sendoesse dado uma imagem, um texto, ou um arquivo (ficheiro) qualquer.
Comprimir dados destina-se também a retirar a 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...
tracking img