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

closed as off-topic by Nifle, DragonLord, fixer1234, mdpc, random Feb 2 at 4:01

This question appears to be off-topic. The users who voted to close gave this specific reason:

  • "Questions seeking product, service, or learning material recommendations are off-topic because they become outdated quickly and attract opinion-based answers. Instead, describe your situation and the specific problem you're trying to solve. Share your research. Here are a few suggestions on how to properly ask this type of question." – Nifle, DragonLord, fixer1234, mdpc, random
If this question can be reworded to fit the rules in the help center, please edit the 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

2 Answers 2

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

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

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