本文介绍了算术编码的基本思想，并重点讲解了自适应二进制算术编码（CABAC）的工作机制，包括其在H.264编码中的应用。CABAC通过概率模型和查表方法简化了编码过程，同时在编码效率和计算复杂度之间取得平衡。文章还提供了HM2.0编码器中CABAC编码和解码的关键代码段，涉及上下文初始化、写入比特和读出比特的实现。
首先照本宣科的说一下算术编码的思想：它是用 0 到 1 的区间上的一个数来表示一个字符输入流，它的本质是为整个输入流分配一个码字，而不是给输入流中的每个字符分别指定码字。算术编码是用区间递进的方法来为输入流寻找这个码字的，它从于第一个符号确定的初始区间（ 0 到 1 ）开始，逐个字符地读入输入流，在每一个新的字符出现后递归地划分当前区间，划分的根据是各个字符的概率，将当前区间按照各个字符的概率划分成若干子区间，将当前字符对应的子 2 区间取出，作为处理下一个字符时的当前区间。到处理完最后一个字符后，得到了最终区间，在最终区间中任意挑选一个数作为输出。解码器按照和编码相同的方法和步骤工作，不同的是作为逆过程，解码器每划分一个子区间就得到输入流中的一个字符
cabac即自适应二进制算术编码，之所以说其自适应，是因为它的概率是根据输入字符的情况而自适应的去改变0和1的概率。在HM中只要下限的最高有效位与上限的最高有效位一样时，就可以移出这个比特。以达到实时输出的目的。
CABAC 在计算的复杂度和编码效率之间作了折中，建立了一个基于查表的概率模型 ， 将从 0
最低0.47元/天 解锁文章
扫一扫
1283
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
