Criada em 1977 por Abraham Lempel e Jacob Ziv.
Terry Welch aperfeiçoou o algoritmo LZ e chegou ao
LZW.
Existem duas princi...
Funciona de uma maneira bem simples: ele
procura pela ocorrência de conjuntos de
caracteres repetidos em um arquivo e os
s...
Método de compressão é baseado em dicionário.
O algoritmo de Lempel-Ziv utiliza duas áreas de trabalho:
Dicionário: onde f...
.LZMA (Algoritmo Lempel-Ziv-Markov).
.LZO (Lempel-Ziv-Oberhumer).
.LZMA2
.LZ (Lempel-Ziv).
.LZW (Lempel-Ziv-Welch).
Próximos SlideShares
Carregando em…5
×

Lempel ziv

525 visualizações

Publicada em

Trabalho de Lempel ziv

Publicada em: Tecnologia
  • Seja o primeiro a comentar

  • Seja a primeira pessoa a gostar disto

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).

×