编码 过程： 假设有一个 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 output = 0000 100; 3 ） 编码所有 TrailingOnes 的符号： 逆序编码，三个拖尾系数的符号依次是＋（ 0 ），－（ 1 ），－（ 1 ）； 即 : TrailingOne sign[i--] = 0; TrailingOne sign[i--] = 1; TrailingOne sign[i--] = 1; Code output = 0000 100 0 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 / (1<<suffixLength) ； 查表 9-6 可得所对应的 bit string ； （ 3 ）计算 level_suffix ： level_suffix = levelCode % (1<<suffixLength) ； （ 4 ）根据 suffixLength 的值来确定后缀的长度； （ 5 ） suffixLength updata ： If ( suffixLength == 0 ) suffixLength++ ； else if ( levelCode > (3<<suffixLength-1) && suffixLength <6)
注：大于预置值就 suffixLength++; suffixLength++; 回到例子中，依然按照逆序，Level[i--] = 1；（此时i = 1） levelCode = 0；level_prefix = 0； 查表9-6，可得level_prefix = 0时对应的bit string = 1； 因为suffixLength初始化为0，故该Level没有后缀； 因为suffixLength = 0，故suffixLength++； Code output = 0000 100 011 1； 编码下一个Level：Level[0] = 3； levelCode = 4；level_prefix = 2；查表得bit string = 001； level_suffix = 0；suffixLength = 1；故码流为0010； Code output = 0000 100 011 1 0010 ； i = 0，编码Level结束。
5）编码最后一个非零系数前零的数目（TotalZeros）： 查表9-7，当TotalCoeffs = 5，total_zero = 3时，bit string = 111； Code output = 0000 100 011 1 0010 111；
6） 对每个非零系数前零的个数（RunBefore）进行编码： i = TotalCoeffs = 5；ZerosLeft = Total_zeros = 3；查表9-10： 依然按照逆序编码 ZerosLeft =3, run_before = 1， run_before[4]=10; ZerosLeft =2, run_before = 0 ，run_before[3]=1; ZerosLeft =2, run_before = 0， run_before[2]=1; ZerosLeft =2, run_before = 1， run_before[1]=01; ZerosLeft =1, run_before = 1， run_before[0] 最后一个非零系数不需要码流来表示 Code output = 0000 100 011 1 0010 111 10 1 1 01 ； 编码完毕。（CAVLC主要是查表，标准中的表是通过大量实验的出来的！）
解码过程：
接收码流为：0000 1000 1110 0101 1110 1101
计算NC = 1 解码详细过程如下： 1. 根据Coeff_token和NC查表(见标准表9-5)，得到非零系数数目TotalCoeffs和拖尾系数数目TrailingOnes NC = 1选择对应的表，Coeff_token为0000100，查表得到TotalCoeffs=5 TrailingOnes=3 输出序列：无 2. 解析拖尾系数 由第一步得到拖尾系数有3个，输入拖尾系数符号编码码流011，得到两个拖尾系数由先到后是 -1，-1，1 output ：-1，-1，1（反序输出） 3. 解析除拖尾系数外的非零系数的幅值（level） （1） 确定后缀长度SuffixLength （2） 根据码流查表9-6得到前缀LevelPrefix （3） 根据前缀和后缀，得到
LevelCode=(levelprefix<<suffixlength)+levelsuffix （4） Levelcode为偶数 level=(level+2)/2 Levelcode为奇数 level=(-level-1)/2 （5） 根据设定的阈值确定是否update Suffixlegth 回到例子中，按照逆序 i=0, Sufixlegth=0,查表9-6，1对应的前缀levelprefix=0，levelcode=0,
计算得到level=1 , i++ ， sufixlegth++（第一次都要加） i=1,sufixlegth=1,查表0010（3为前缀，1位后缀 ）对应的前缀 levelprefix=2,计算levelcode=4，level=3,i++ i=2 >= TotalCoeffs-TrailingOnes,除拖尾系数外的非零系数解析完毕 output：3，1，-1，-1，1 4. 解析每个非零系数前零的个数 根据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，1 i=3,zeroleft=3-1=2,根据码流1，查表runbefore=0，
输出序列：3，1，-1，-1，0，1 i=2,zeroleft=2-0=2,根据码流1，查表runbefore=0，
输出序列：3，1，-1，-1，0，1 i=1,zeroleft=2-0=2,根据码流01，查表runbefore=1，
输出序列：3，0，1，-1，-1，0，1 i=0,zeroleft=2-1=1，输出序列：0，3，0，1，-1，-1，0，1 5. 解码完毕，将剩下的元素用0补齐，反序排列就可以得到4*4矩阵。 6. 最后还原为一个4*4数据块 { 0 , 3 , -1 , 0, 0, -1 , 1, 0, 1 , 0 , 0 , 0, 0 , 0 , 0 , 0 }
