Thursday, 16 April 2009

Lempel-Ziv-Welch data compression

The F#.NET 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 translation and optimization of these algorithms into longer but more efficient imperative equivalents. In particular, F#'s sequence expressions are used extensively to create on-the-fly compressors and decompressors ideal for stream processing...."

To read this article and more, subscribe to The F#.NET Journal today!

No comments: