Take the 2-minute tour ×
Super User is a question and answer site for computer enthusiasts and power users. It's 100% free, no registration required.

I need to learn how to do Lempel–Ziv–Welch compression using pen and paper for my algorithms and data structures class. Unfortunately we have only a couple of examples in our book of how it is done. I'd like to practice compressing and decompressing text using it, but I need to find a way to check if I'm right doing it right or wrong.

So I'm looking for some preferably free/open source program which can compress and decompress LZW for Windows or GNU/Linux. Programs without binary distributions are fine too.

share|improve this question
    
Have you looked at the Wikipedia article? –  David Z Oct 4 '10 at 19:37
    
@David Zaslavsky Yes, I linked Wikipedia article in my original question. Why? The section where software which uses it is mentioned is a bit vague. –  AndrejaKo Oct 4 '10 at 19:52
    
Ah, sorry, I wasn't paying quite enough attention when I read your question. –  David Z Oct 4 '10 at 19:57
add comment

2 Answers

up vote 1 down vote accepted

Look at ncompress package.

share|improve this answer
    
Looks promising. I'll try it out. –  AndrejaKo Oct 4 '10 at 12:16
add comment

GIF compression is LZW, any GIF library will have code for it.

http://www.martinreddy.net/gfx/2d/GIF-comp.txt

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.