Monday, December 11, 2006

-=new mini project=-
LZW Encoding Module



This script encodes ascii text into a compressed binary format.
It uses the LZW compression algorithm, which works best on long files, so it's preloaded with an article on frogs from wikipedia,
it will compress that to roughly 50%. If you try to compress your name, dont be suprised if theres no compression.

LZW (Lempel-Ziv-Welch) is a lossless compression algortihm made in 1984 and it is an improved version of the 1978 LZ78 algorithm.
It starts with a dictionary of the 256 ascii characters, then adds extra character combinations to the dictionary, then outputs a list of dictionary tokens.

Source code will be available next week, as this is currently a live data compression assignment due for demo this week.

to use the LZW compression module click here
Posted by Picasa

No comments: