necesito aprender a hacerLempel–Ziv–Welchcompresión usando lápiz y papel para mi clase de algoritmos y estructuras de datos. Lamentablemente, en nuestro libro sólo tenemos un par de ejemplos de cómo se hace. Me gustaría practicar la compresión y descompresión de texto usándolo, pero necesito encontrar una manera de comprobar si estoy en lo correcto al hacerlo bien o mal.
Así que estoy buscando algún programa preferiblemente gratuito/de código abierto que pueda comprimir y descomprimir LZW para Windows o GNU/Linux. Los programas sin distribuciones binarias también están bien.
Respuesta1
Mira ncompressel paquete.
Respuesta2
La compresión GIF es LZW, cualquier biblioteca GIF tendrá código para ello.