假设有一个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 sign[i--] = 0;
TrailingOne sign[i--] = 1;
TrailingOne sign[i--] = 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 / (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++;
回到例子中，依然按照逆序，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 = 0000 1000 111；
编码下一个Level：Level[0] = 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_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 = 0000 1000 1110 0101 1110 1101；
编码完毕。
老毕书上120页表6.10中第2行和第三行的NA和NB是不是给弄反了
| 应该是弄反了 |
trailing ones是指所有绝对值为1的系数的个数还是连续绝对值为1的系数的个数
倒数三个 +/-1
“如果Level[ i ]是负的，levelCode = - (Level[ i ]<<1) – 1”
假如Level[ i ]=-3,levelCode值是多少啊？
| levelcode应该是5，level先乘2为-6，再取反减1 解码时因为levelcode为奇数，level = (‐levelCode‐1)/2 |
在CAVLC编码中，从右往左看，算trailing_ones时，在右边不能有abs（）>1的数，还有算trailing_ones的个数的话，也不能被别的abs（）>1的数隔断，如果隔断的话，只能计数到隔断数为止,而且要保证个数<=3。例如。。。。2，3，0，0，0，1，1，1，0，0，2 ，这个序列中triailing_ones是没有的。还有。。。。。1，0，0，－1，3，1，0，0，0，0，算trailing_ones 个数时，只能有一个也就是3后面的“1”算一个，3前面的－1和1由于被3隔断，所以不能算入其中。
ZerosLeft =1, run_before = 1 run_before[0]不需要码流来表示
毕厚杰P123，6.8.6节中所给例子是否有误？是否应如下编码？
0 0 -1 0
5 2 0 0
3 0 0 0
1 0 0 0
数据重排：0，0，5，3，2，-1，0，0，0，1……
其中TotalCoeffs = 5, TrailingOnes = 2, Total_zeros = 5, NC = 3
最终编码输出：0000，1011，0010，0000，1010，1010，111
请问：为什么不需要码流来表示？
是因为是最后一位吗？
查表知：此时 run_before[0]=0