LZ77: diferenças entre revisões

Conteúdo apagado Conteúdo adicionado
Girino (discussão | contribs)
Girino (discussão | contribs)
Linha 59:
 
== Aplicações ==
Alguns programas e formatos de compressão de dados largamente utilizados usam este algoritmo, pois ao contrário do [[LZ78]] e do [[LZW]], seus parentes mais próximos, ele não estava coberto por patentes. A variante mais comum do LZ77 é conhecida como [[DEFLATE]] e combina o uso de LZ77 com o uso de [[Codificação de Huffman|Código Huffman]]. Entre os programas e formatos que usam LZ77 e [[DEFLATE]] temos:
*O programa [[PKZIP]] e o formato de arquivos [[ZIP]] (além de todos os outros programas baseados nesse formato).
*O programa [[gzip]].