? LZW significa Lempel -Ziv -Welch , os nomes dos três criadores da técnica de compressão de dados . A compressão de dados é o processo de redução do tamanho de um ficheiro , resumindo os seus dados . Arquivos menores pode ser baixado mais rapidamente e requerem menos espaço em disco para armazenamento. LZW é um dos algoritmos de compressão mais populares e é usado em muitos programas e formatos de imagem .
texto repetitivo pode ser compactado em um arquivo muito menor com compressão LZW .
História

Em 1983 Sperry registrou uma patente para um algoritmo desenvolvido por Terry Welch , um funcionário do Centro de Pesquisa Sperry . Este algoritmo é a variação de Welch em uma técnica de compressão de dados proposto pela primeira vez por Jakob Ziv e Abraham Lempel em 1978. A técnica de Welch é ao mesmo tempo mais simples e mais rápido. Ele publicou um artigo na edição de IEEE Computer Magazine de Junho de 1984 , descrevendo a técnica . A técnica se tornou muito popular e foi amplamente adotado.
Função

LZW de compressão é uma forma de compressão de substituição . Nesta forma de compressão, uma seqüência específica , única de caracteres é substituída por uma referência a essa frase , que é mantida em um dicionário. Os dados resultantes comprime porque a referência à expressão repetida é muito menor . Suponha que você estivesse comprimindo a frase, " o tubarão mako é a raça mais rápida de tubarão. " Porque a palavra " a " é repetida , pode ser substituído por um marcador, como "*".

Considerações

Enquanto compressão LZW é muito rápido , é melhor adequado para arquivos que contêm dados repetitivos . Os arquivos de texto e imagens gráficas monocromáticos são ideais para compressão LZW . Arquivos compactados que não contêm dados repetitivos vai realmente crescer em tamanho por causa do dicionário de dados LZW . Fabricantes de software dos Estados Unidos que queriam usar o algoritmo LZW foram obrigados a pagar uma taxa de licenciamento para a Unisys antes de a patente expirou em Junho de 2003.
Significado

Muitos desenvolvedores de software adotaram compressão LZW . Spencer Thomas , o criador do utilitário de compactação UNIX , codificado compressão LZW em versão 1.2 de compressa em julho de 1984. Em 1987 , Bob Berry e uma equipe da Compuserve criou o formato de arquivo GIF (Graphics Interchange Format ), que ainda está em uso a partir de outubro de 2009. GIF é incrivelmente flexível , em parte devido ao seu uso de LZW para comprimir dados de gráficos.
Scandal

artigo de Terry Welch 1984 não fez nenhuma menção a patente pendente Sperry teve apresentado em 1983 . A patente foi concedida em 1985 a Sperry , que mais tarde se fundiu com a Burroughs Corporation - que se uniram para formar a Unisys em 1986. Durante nove anos, o formato GIF cresceu em popularidade e adoção. Em seguida, em 24 de dezembro de 1994, a Unisys ea Compuserve anunciou que qualquer desenvolvedor que escrevem software que criou ou ler o formato de arquivo GIF teve que pagar uma taxa de licenciamento para Unisys. Isso foi amplamente denunciou como " Unisys GIF Fiscal" , e que seja considerado antiético , se não ilegal. Compressão
LZW Hoje

LZW é do domínio público , e disponível gratuitamente para uso por qualquer pessoa. A patente expirou EUA em 2003, e as patentes europeias , canadenses e japoneses expirou em 2004.