Super User is a question and answer site for computer enthusiasts and power users. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

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, bwDraco, fixer1234, mdpc, random Feb 2 '15 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, bwDraco, 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
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.

share|improve this answer

Not the answer you're looking for? Browse other questions tagged .