[daala] New generation entropy coder
Timothy B. Terriberry
tterribe at xiph.org
Sun Dec 29 11:04:46 PST 2013
I got to here:
"The advantage of Huffman is that we can adaptively modify the tree on
the run, but we could also do it in ANS - switch some appearances
between symbols and renumerate the following ones ... but it would be
costly for a large table."
...and stopped. That's probably going to be a deal-breaker. The whole
point of arithmetic coding is the flexibility in the modeling (which
puts adaptive Huffman to shame), and we rely on this extensively. For
the record, the entropy coder in Daala does not require multiplications
or divisions, nor large tables. I encourage you to check it out.
More information about the daala