5_4 calvc

Cavlc

需要内容 

coeff_token 编码非零系数的个数（totalcoeff)和trailingones（没个宏块一个）

Trailing_ones_sign_flag   trailing one值得符号

Level_prefix 非零系数码字的第一部分（每个系数一个，除了trailing ones）

Level_suffix 非零系数码字的第二部分（不总是存在）

Total_zeros 编码第一个非零系数后面发生的零的总数（按zigzag顺序）（每个块一个）

Run_before 编码每个非零系数前的零的个数，按照反zigzag顺序

 

 

函数中对应代码

最开始调用计算非零个数  函数在x264_quant_init中初始化

 

调用函数 i_total = h->quantf.coeff_level_run[ctx_block_cat]( l, &runlevel );

 

初始化函数  pf->coeff_level_run4 = x264_coeff_level_run4;

    pf->coeff_level_run8 = x264_coeff_level_run8;

    pf->coeff_level_run[  DCT_LUMA_AC] = x264_coeff_level_run15;

pf->coeff_level_run[ DCT_LUMA_4x4] = x264_coeff_level_run16;

 

后面是个宏定义

 

#define level_run(num)\

static int x264_coeff_level_run##num( dctcoef *dct, x264_run_level_t *runlevel )\

{\

    int i_last = runlevel->last = x264_coeff_last##num(dct);\

    int i_total = 0;\

    int mask = 0;\

    do\

    {\

        runlevel->level[i_total++] = dct[i_last];\

        mask |= 1 << (i_last);\

        while( --i_last >= 0 && dct[i_last] == 0 );\

    } while( i_last >= 0 );\

    runlevel->mask = mask;\

    return i_total;\

}

 

level_run(4)

level_run(8)

level_run(15)

level_run(16)

展开

 

static int x264_coeff_level_run16( dctcoef *dct, x264_run_level_t *runlevel )

{

int i_last = runlevel->last = x264_coeff_last16(dct);

int i_total = 0;

int mask = 0;

 

do

{

runlevel->level[i_total++] = dct[i_last];

mask |= 1 << (i_last);

while ( --i_last >= 0; && dct[i_last] == 0 )

} while (i_last >= 0)

runlevel->mask = mask;

 

return total;

 

}

 

第二行的x264_coeff_last16(dct)还是个宏定义

 

#define last(num)\

static int x264_coeff_last##num( dctcoef *l )\

{\

    int i_last = num-1;\

    while( i_last >= 0 && l[i_last] == 0 )\

        i_last--;\

    return i_last;\

}

 

last(4)

last(8)

last(15)

last(16)

last(64)

 

展开

static int x264_coeff_last16( dctcoef *l )

{

int i_last = num-1;

while ( i_last >= 0 && l[i_last] == 0 )

i_last--;

return i_last;

}

 

这样这个宏的整体脉络比较清晰了，传输过来的dct就是活着4x4 8x8 16x16的zig之后的那个一维数组，第二个函数x264_coeff_last16来统计这个序列中从最后开始有多少个0，最后返回第一个不是0的位置。

Runlevel中的last就是标识这个位置的。

 

里面的第二个循环就是将所有不为0的数复制到runlevel->level数组中，这个数组的元素个数和dct里面相同，因为复制的位置都完全相同的。

 

Level->mask元素暂且不知道具体含义，指示对每个位置都做了下左移位操作，有几个非0的元素就做几次左移。