<div style="line-height:1.7;color:#000000;font-size:14px;font-family:arial"><DIV>The idea seems like Range Coder.</DIV>
<DIV><BR>At 2013-12-30 08:50:12,"Jarosław Duda" <dudaj@purdue.edu> wrote:<BR>>Hallo,<BR>><BR>>There is a new approach to entropy coding (no patents): Asymmetric Numeral Systems(ANS) - the current implementation has about 50% faster decoding than Huffman (single table use per symbol from a large alphabet), giving rates like arithmetic:<BR>>https://github.com/Cyan4973/FiniteStateEntropy<BR>>The idea is somehow similar to arithmetic coding, but instead of two numbers to define the current state (range), it uses only a single natural number (containing lg(state) bits of information) - thanks of this much smaller space of states, we can put entire behavior into a small table.<BR>>Here is a poster explaining the basic concepts and the difference from arithmetic: https://dl.dropboxusercontent.com/u/12405967/poster.pdf<BR>><BR>>I would like to propose a discussion about the possibility of applying it in video compression, maybe adding to h.265 - it should be about 10 times faster than CABAC, providing similar compression rate.<BR>>The cost is that we need to store coding tables for a given probability distribution: let say 1-16kB for 256 size alphabet.<BR>>For different contexts (probability distributions), we can build separate tables and switch between them - the memory cost is "the number of different contexts/distributions" times a few kilobytes.<BR>><BR>>So if the number of different contexts used for given coding parameters is smaller than let say a thousand, ANS can provide huge speedup there.<BR>>It could also work alongside CABAC - speed up only some part of entropy coding.<BR>><BR>>Best,<BR>>Jarek Duda<BR>><BR>>-- <BR>>dr Jarosław Duda<BR>>Center for Science of Information, Purdue University, USA<BR>>http://www.soihub.org/people.php?id=484<BR>><BR>>_______________________________________________<BR>>x265-devel mailing list<BR>>x265-devel@videolan.org<BR>>https://mailman.videolan.org/listinfo/x265-devel<BR></DIV></div>