交织熵编码器
Interleaved entropy coders
摘要:
由Jarek Duda开发的ANS系列算术编码器具有编码器和解码器完全对称的独特属性,在这个意义上,解码器读取比特时将处于与编码器写入这些比特时完全相同的状态-所有信息的“缓冲”都是编码器状态的一部分,并且在编码器和解码器之间是相同的。因此,来自多个ABS/ANS编码器的输出可以被交织到相同的比特流中,而无需任何附加的元数据。这允许在支持超标量执行或SIMD指令的CPU以及GPU实现上进行非常高效的编码和解码。我们还展示了如何交织没有额外的元数据可以实现任何熵编码器,在一些编码器的复杂性增加。
英文摘要:
The ANS family of arithmetic coders developed by Jarek Duda has the unique property that encoder and decoder are completely symmetric in the sense that a decoder reading bits will be in the exact same state that the encoder was in when writing those bits---all "buffering" of information is explicitly part of the coder state and identical between encoder and decoder. As a consequence, the output from multiple ABS/ANS coders can be interleaved into the same bitstream without any additional metadata. This allows for very efficient encoding and decoding on CPUs supporting superscalar execution or SIMD instructions, as well as GPU implementations. We also show how interleaving without additional metadata can be implemented for any entropy coder, at some increase in encoder complexity.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。