Sunday, July 20, 2014

[uzlnygdb] Fuzzy Run Length Encoding

Run length encoding seems like a hack in the context of data compression algorithms with probabilistic models underlying them, for example arithmetic or Huffman coding.  Is there an alternative which smoothly handles both streaky and not-so-streaky data?

Inspired by RLE as a preprocessing step in bzip2.

No comments :