Compressão LZW

Compressão LZW é a compressão de um arquivo em um arquivo menor usando um algoritmo de pesquisa baseado em tabelas inventado por Abraham Lempel, Jacob Ziv, e Terry Welch. Dois formatos de arquivo comumente usados em que a compressão LZV é usada são o formato de imagem GIF servido a partir de sites da Web e o formato de imagem TIFF. A compressão LZW também é adequada para comprimir arquivos de texto.

Um algoritmo particular de compressão LZW toma cada seqüência de entrada de bits de um determinado comprimento (por exemplo, 12 bits) e cria uma entrada em uma tabela (às vezes chamada de "dicionário" ou "livro de código") para esse padrão de bits em particular, consistindo do próprio padrão e de um código mais curto. Conforme a entrada é lida, qualquer padrão que tenha sido lido antes resulta na substituição do código mais curto, comprimindo efetivamente a quantidade total de entrada para algo menor. Ao contrário das abordagens anteriores, conhecidas como LZ77 e LZ78, o algoritmo LZW inclui a tabela de códigos como parte do arquivo comprimido. O programa de descodificação que descomprime o ficheiro é capaz de construir a própria tabela usando o algoritmo à medida que processa a entrada codificada.