自适应算术编码:算术编码的思想是用0到1的区间上的一个数字来表示一个符输入流,本质是为了整个输入流分配一个码字,而不是给输入流中的每个字符分别指定码字,算术编码是用区间递进的方法来为输入流寻找这个码字的,从第一个符号确定的初始区间0,1开始,逐个字符地读入输入流,在每一个新的字符出现后地柜划分当前区间,划分的根据是在各个字符的概率将当前区间按照各个字符的概率划分为若干子区间,将当前字符对应的子2区间去除,作为下一个字符时的当前区间,当处理完最后一个字符后,得到了最终区间,在最终区间中挑选一个数字作为输出。解码器按照和编码相同的方法和步骤工作,不同的是作为逆过程,解码器每划分一个子区间就得到输入流中的一个字符。
CABAC的自适应:在实际过程中输入流中字符的概率分布时动态改变的,这需要维护一个概率表去记录概率变化的信息,在做递进计算时,通过对概率表中的值估计当前字符的概率,当前字符处理后,需要重新刷新概率表,这个过程表现为对输入流字符的自适应。编码器和解码器按照同样的方法估计和刷新概率表,从而保证编码后的码流能够顺利解码。
CABAC的码流输出:在实际操作过程中,编码器并不是等递进到最终区间才输出码字的,这里面有两方面的原因,意识在编码器的递进计算过程中,如果没有输出,信道会出现空闲,形成浪费,二是如果输入流比较长时,最终得到的区间非常小,必须以极高的精度来记录L和R,在二进制编码中,区间的上下限以二进制形式表示,每当下线的最高有效位与上限的最高有效位一样时,就可以移出这比特,这样的方法可以保证编码器在递进计算时不断输出码流,序列出现