Saturday, March 16, 2013

Lempel–Ziv–Welch compression utility


Lempel–Ziv–Welch (LZW) is a universal lossless data compression algorithm created by Abraham Lempel, Jacob Ziv, and Terry Welch. It was published by Welch in 1984 as an improved implementation of the LZ78 algorithm published by Lempel and Ziv in 1978. It was the algorithm of the widely used Unix file compression utility compress, and is used in the GIF image format.(Wikipedia) 

This app takes simple string and returns its output table, string table and compression ratio using the LZW algorithm.