Saturday, 9 May 2009

Lempel-Ziv-Welch data compression

The OCaml Journal just published an article about data compression:

"LZW is a simple and effective dictionary-based data compression algorithm originally published in 1984 and subsequently used in several prominent places including the GIF image format. This article describes simple purely functional implementations of the compression and corresponding decompression algorithms before examining the optimization of these implementations via the selective inclusion of mutable data structures..."

To read this article and more, subscribe to The OCaml Journal today!

No comments: