基于上下文可变长编码介绍.doc

CAVLC编码过程详解Sunrise编码过程： 假设有一个4*4数据块 0, 3, -1, 0, 0, -1, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0 数据重排列：0，3，0，1，-1，-1，0，1，0 1） 初始值设定： 非零系数的数目（TotalCoeffs） = 5； 拖尾系数的数目（TrailingOnes）= 3； 最后一个非零系数前零的数目（Total_zeros） = 3； 变量NC=1; （说明：NC值的确定：色度的直流系数NC=-1；其他系数类型NC值是根据当前块左边4*4块的非零系数数目（NA）当前块上面4*4块的非零系数数目（NB）求得的，见毕厚杰书P120表6.10） suffixLength = 0； i = TotalCoeffs = 5; 2） 编码coeff_token： 查标准（BS ISO/IEC 14496-10:2003）Table 9-5，可得： If (TotalCoeffs = 5 & TrailingOnes = 3 & 0 = NC 2) coeff_token = 0000 100; Code = 0000 100; 3） 编码所有TrailingOnes的符号： 逆序编码，三个拖尾系数的符号依次是（0），（1），（1）； 即: TrailingOne signi- = 0; TrailingOne signi- = 1; TrailingOne signi- = 1; Code = 0000 1000 11; 4） 编码除了拖尾系数以外非零系数幅值Levels： 过程如下： （1）将有符号的Level i 转换成无符号的levelCode； 如果Level i 是正的，levelCode = (Level i 1) 2;如果Level i 是负的，levelCode = - (Level i 1) 1; （2）计算level_prefix：level_prefix = levelCode / (1suffixLength)； 查表9-6可得所对应的bit string； （3）计算level_suffix：level_suffix = levelCode % (1 (3suffixLength-1) & suffixLength 6) suffixLength+; 回到例子中，依然按照逆序，Leveli- = 1；（此时i = 1） levelCode = 0；level_prefix = 0； 查表9-6，可得level_prefix = 0时对应的bit string = 1； 因为suffixLength初始化为0，故该Level没有后缀； 因为suffixLength = 0，故suffixLength+； Code = 0000 1000 111； 编码下一个Level：Level0 = 3； levelCode = 4；level_prefix = 2；查表得bit string = 001； level_suffix = 0；suffixLength = 1；故码流为0010； Code = 0000 1000 1110 010； i = 0，编码Level结束。 5）编码最后一个非零系数前零的数目（TotalZeros）： 查表9-7，当TotalCoeffs = 5，total_zero = 3时，bit string = 111； Code = 0000 1000 1110 0101 11； 6） 对每个非零系数前零的个数（RunBefore）进行编码： i = TotalCoeffs = 5；ZerosLeft = Total_zeros = 3；查表9-10： 依然按照逆序编码 ZerosLeft =3, run_before = 1 run_before4=10; ZerosLeft =2, run_before = 0 run_before3=1; ZerosLeft =2, run_before = 0 run_before2=1; ZerosLeft =2, run_before = 1 run_before1=01; ZerosLeft =1, run_before = 1 run_before0不需要码流来表示 Code = 0000 1000 1110 0101 1110 1101； 编码完毕。 H.264中CAVLC解码过程详解实例解析0 3 -1 0 0 -1 1 0 1 0 0 0 0 0 0 0 NC = 1编码后得到输出码流为：0000 1000 1110 0101 1110 1101解码详细过程如下：1. 根据Coeff_token和NC查表(见标准表9-5)，得到非零系数数目TotalCoeffs和拖尾系数数目TrailingOnesNC = 1选择对应的表，Coeff_token为0000100，查表得到TotalCoeffs=5 TrailingOnes=3输出序列：无2. 解析拖尾系数由第一步得到拖尾系数有3个，输入拖尾系数符号编码码流011，得到两个拖尾系数由先到后是1，-1，-1输出序列：1，-1，-13. 解析除拖尾系数外的非零系数的幅值（level）（1） 确定后缀长度SuffixLength（2） 根据码流查表9-6得到前缀LevelPrefix（3） 根据前缀和后缀，得到LevelCode=(levelprefix=TotalCoeffs-TrailingOnes,除拖尾系数外的非零系数解析完毕输出序列：3，1，1，-1，-14. 解析每个非零系数前零的个数根据TotalCoeffs=5和输入码流111查表9-7得到TotalZeros=3初始i=TotalCoeffs-1=4,zeroleft=TotalZeros=3,5个非零系数前零的数目解析如下：i=4,zeroleft=3,根据码流10查表9-10,runbefor=1,输出序列：3，1，1，-1，0，-1i=3,zeroleft=3-1=2,根据码流1查表runbefore=0，输出序列：3，1，1，-1，0，-1i=2,zeroleft=2-0=2,根据码流1查表runbefore=0，输出序列：3，1，1，-1，0