¿Cómo puedo hacer la decodificación LZW en Java?

Question

Tengo una base de datos que contiene datos de imágenes almacenados como un blob binario. La documentación dice que los datos están codificados usando LZW. Pensé que podría decodificarlo usando las secuencias de entrada Zip o GZip que se encuentran en la biblioteca de Java, pero no funcionó. Obtuve una excepción que decía que el formato de los datos no era correcto.

Según lo que he leído, la biblioteca utiliza DEFLATE, que no es LZW. Además, he leído sobre algunos problemas de licencia para usar el algoritmo LZW.

¿Qué puedo usar para decodificar los datos? ¿Hay una biblioteca? ¿Debo implementarlo yo mismo? ¿Qué pasa con los problemas de licencia?

Answer 1

Aquí hay un par de enlaces:

• http://www.cs.sfu.ca/CC/365/li/squeeze/LZW.html

• http://u.cs.biu.ac.il/~freskom1/AlgProg1/Progs/LZW.java

• http://www.codeproject.com/KB/java/lzw.aspx

y hay otros.

De hecho, si las imágenes son archivos TIFF comprimidos LZW, el Java Advanced Imaging API aparentemente admite la decodificación directamente (aunque no es encoding, parece).

Answer 2

También puede probar con 7-Zip JBinding que utiliza la biblioteca 7zip internamente. Es bastante fácil de usar.

Answer 3

Pasé por una cantidad sorprendente de implementaciones de LZW antes de encontrar una que funcionara para mi caso.

UncompressedInputStream del BioJava project funcionó para mí, cuando necesitaba descomprimir un archivo .pax.

Answer 4

Sé que la pregunta es viejo, pero yo sólo quería añadir un gran recurso sobre LZW:

http://www.matthewflickinger.com/lab/whatsinagif/lzw_image_data.asp

Es más específicamente sobre el uso de LZW en imágenes GIF, pero explica la compresión y algoritmos de descompresión bastante bien.