preciso aprender a fazerLempel-Ziv-Welchcompactação usando caneta e papel para minha aula de algoritmos e estruturas de dados. Infelizmente, temos apenas alguns exemplos em nosso livro de como isso é feito. Eu gostaria de praticar a compactação e descompactação de texto usando-o, mas preciso encontrar uma maneira de verificar se estou certo ao fazer isso certo ou errado.
Então, estou procurando algum programa preferencialmente gratuito/de código aberto que possa compactar e descompactar LZW para Windows ou GNU/Linux. Programas sem distribuições binárias também funcionam bem.
Responder1
Veja o ncompresspacote.
Responder2
A compactação GIF é LZW, qualquer biblioteca GIF terá código para ela.