Looking for a program which uses LZW compression

0

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.

AndrejaKo

Posted 2010-10-04T11:59:26.873

Reputation: 16 459

Question was closed 2015-02-02T04:01:17.797

Have you looked at the Wikipedia article?

– David Z – 2010-10-04T19:37:04.840

@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 – 2010-10-04T19:52:58.580

Ah, sorry, I wasn't paying quite enough attention when I read your question. – David Z – 2010-10-04T19:57:06.867

Answers

1

Look at ncompress package.

Casual Coder

Posted 2010-10-04T11:59:26.873

Reputation: 3 614

Looks promising. I'll try it out. – AndrejaKo – 2010-10-04T12:16:59.577

2

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

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

Rich Homolka

Posted 2010-10-04T11:59:26.873

Reputation: 27 121

Asked: 2010-10-04T11:59:26.873

Viewed: 1 542 times

Active: 2012-06-22T06:15:00.963