[daala] New generation entropy coder

[Yann Collet]

Hi


I've been invited to join the discussion on Daala working group
on a very dedicated matter which contributes to the codec compression
effectiveness : the entropy coder.

Tim's presentation (
http://people.xiph.org/~tterribe/pubs/lca2012/auckland/intro_to_video1.pdf,
starting slide 51) makes a detailed presentation on available techniques
for this coder, mainly Huffman and Arithmetic coders.

One recent new technique that could be of interest to Daala is the Finite
State Entropy Coder :
https://github.com/Cyan4973/FiniteStateEntropy
or
http://fastcompression.blogspot.fr/2013/12/finite-state-entropy-new-breed-of.html

To summarize its property, it gets the speed of Huffman, and the accuracy
of Arithmetic coders. For coders with very high prediction capability, it
makes a big difference in accessible compression ratio (closer to Shannon
Limit).
Possibly of importance, it does its job while using only basic operations,
add, shifts and masks.

The open source version on github (BSD license) can be downloaded and
includes a benchmark program to test its effectiveness on any sample
dataset.


Best regards
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.xiph.org/pipermail/daala/attachments/20131229/ce8309ba/attachment.htm