Lempel ziv

518 visualizações

Publicada em

Trabalho de Lempel ziv

Publicada em: Tecnologia
0 comentários
0 gostaram
Estatísticas
Notas
  • Seja o primeiro a comentar

  • Seja a primeira pessoa a gostar disto

Sem downloads
Visualizações
Visualizações totais
518
No SlideShare
0
A partir de incorporações
0
Número de incorporações
9
Ações
Compartilhamentos
0
Downloads
7
Comentários
0
Gostaram
0
Incorporações 0
Nenhuma incorporação

Nenhuma nota no slide

Lempel ziv

  1. 1. Criada em 1977 por Abraham Lempel e Jacob Ziv. Terry Welch aperfeiçoou o algoritmo LZ e chegou ao LZW. Existem duas principas versões dos algoritmos Lempel-Ziv: o LZ77 e o LZ78.
  2. 2. Funciona de uma maneira bem simples: ele procura pela ocorrência de conjuntos de caracteres repetidos em um arquivo e os substitui por um código que usa menos bits para representar aquele conjunto de caracteres.
  3. 3. Método de compressão é baseado em dicionário. O algoritmo de Lempel-Ziv utiliza duas áreas de trabalho: Dicionário: onde ficam armazenadas as informações codificadas. Área de pesquisa: onde fica o string* a comprimir ou descomprimir. O método consiste de: • Compressão: identificar, na área de pesquisa, a maior seqüência de símbolos armazenada no dicionário e substituí-la por um código. • Descompressão: os códigos da área de pesquisa devem ser substituídos pelas seqüências de símbolos do dicionário, correspondentes. *String: também conhecida como samblagem ou string, é uma sequência ordenada de caracteres (símbolos) escolhidos a partir de um conjunto pré- determinado.
  4. 4. .LZMA (Algoritmo Lempel-Ziv-Markov). .LZO (Lempel-Ziv-Oberhumer). .LZMA2 .LZ (Lempel-Ziv). .LZW (Lempel-Ziv-Welch).

×