Lempel Ziv

UNIVERSIDADE FEDERAL FLUMINENSE – UFF
CIÊNCIA DA COMPUTAÇÃO

LEONARDO NEVES GALL
FERNANDO CRISTOVÃO

Lempel-Ziv

Rio das Ostras
2015
UNIVERSIDADE FEDERAL FLUMINENSE – UFF
CIÊNCIA DA COMPUTAÇÃO

LEONARDO NEVES GALL
FERNANDO CRISTOVÃO

Lempel-Ziv

Dissertação apresentada ao Curso de Graduação em Computação da Universidade Federal Fluminense (UFF), como requisito parcial de obtenção de nota para a disciplina de Programação com Arquivos.

Professor: DALESSANDRO SOARES

Rio das Ostras
2015
SUMÁRIO
LISTA DE FIGURAS iii
LISTA DE ABREVIATURAS iv
1 - Introdução 5
2 - Desenvolvimento 6
2.1 - LZ77 6
2.2 - LZ78 8
2.3 - LZW 10
3 - Conclusão 12
Referências Bibliográficas 13

LISTA DE FIGURAS

Figura 1: Codificação LZ77 7
Figura 2: Decodificação LZ77 8
Figura 3: Codificação LZ78 9
Figura 4: Decodificação LZ78 10
Figura 5: Codificação LZW 11
Figura 6: Decodificação LZW 11

LISTA DE ABREVIATURAS
JPEG - Joint Photographic Experts Group
LZ – Lempel-Ziv
LZ77 – Lempel-Ziv-77
LZ78 – Lempel-Ziv-78
LZW – Lempel-Ziv-Welch
PNG – Portable Network Graphics
ZIP – “Zipar”

1 - – Introdução A compressão de arquivos nunca foi tão utilizada como nos dias de hoje. Com o advento da Internet, cada vez mais queremos reduzir a informação de forma que mais dados possam passar pelos meios de transmissão existentes. Os algoritmos de compactação ou compressão de dados são utilizados com o propósito de diminuir o tamanho (em bytes) de certa informação, visando economizar espaço de armazenamento e velocidade de transmissão desta informação. O uso de compressores de dados é variado e extenso em nossos sistemas de comunicação atuais, de tal forma que determinados padrões já fazem parte do nosso dia a dia, como o JPEG, entre outros. Apesar de existirem vários métodos de compressão disponíveis, existem apenas duas categorias: compressão com perdas e compressão sem perdas. A compressão sem perdas é conhecida também como