Sign in to follow this  
Mantear

LZW algorithm

Recommended Posts

Mantear    251
I'm using the write-up found at: http://www.martinreddy.net/gfx/2d/GIF-comp.txt to figure out how the LZW algorithm works. I've got it mostly working except for when my input size gets above a certain threshold where it then begins to fail. The decoded length appears to be a code word too short, but I can't figure out where it's getting lost.

Does anyone have a different reference for the LZW algorithm? The one I'm using doesn't seem very comprehensive. Something with test vectors more than a few characters in the input stream would help a lot. Thanks.

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

Sign in to follow this