[发明专利]变长编码方法及装置

权利要求书

1.一种变长编码方法，其特征在于，包括：

获得输入数据块的残差系数序列，对该残差系数序列进行游程编码，得到非零系数level序列和出现在非零系数之前的零系数的个数run序列；

对level序列和run序列分别进行游程编码，分别得到对应的游程码字对，对得到的两游程码字对分别进行变长编码。

2.如权利要求1所述的方法，其特征在于，所述对level序列进行游程编码包括：根据level序列中绝对值为1的level，对level序列进行游程编码。

3.如权利要求1或2所述的方法，其特征在于，所述对run序列进行游程编码包括：根据run序列中为0的run，对run序列进行游程编码。

4.如权利要求2所述的方法，其特征在于，所述根据level序列中绝对值为1的level，对level序列进行游程编码包括：记录level序列中各绝对值非1的level，以及该level的相邻低频侧连续为1的level的个数lev_pos，得到(level，level_pos)序列对。

5.如权利要求4所述的方法，其特征在于，所述记录level序列中各绝对值非1的level，以及该level的相邻低频侧连续为1的level的个数lev_pos为：从level序列的高频端向低频端依次记录。

6.如权利要求3所述的方法，其特征在于，所述根据run序列中为0的run，对run序列进行游程编码包括：记录run序列中各非0的run的run，并记录该run的相邻高频侧连续为0的run的个数run_pos，得到(run，run_pos)序列对。

7.如权利要求6所述的方法，其特征在于，所述记录各非0的run的run，并记录该run的相邻高频侧连续为0的run的个数run_pos为：从run序列的低频端向高频端依次记录。

8.如权利要求1所述的方法，其特征在于，所述对level序列和run序列分别进行游程编码之后、对得到的两游程码字对分别进行变长编码之前进一步包括：对输入数据块中的非零系数的个数进行变长编码。

9.如权利要求8所述的方法，其特征在于，所述对输入数据块中的非零系数个数进行变长编码包括：根据输入数据块的上块和左块中包含的非零系数个数，对输入数据块中的非零系数个数进行邻块预测，根据该预测值选择变长编码VCL表，根据该VLC表对输入数据块中的非零系数个数编码。

10.如权利要求8所述的方法，其特征在于，所述对level序列经游程编码得到的游程码字对进行变长编码包括：

A1、根据输入数据块所处的宏块采用的是帧内预测还是帧间预测选取对应的2D_VLC表，确定2D_VLC表中的第一张表为默认的初始码表，用确定的2D_VLC码表对level序列经游程编码得到的当前游程码字对：(level，lev_pos)序列对编码；

B1、判断是否所有(level，lev_pos)序列对已编码完毕，若是，用确定的码表对(level，lev_pos)对的结束标志编码；否则，执行步骤C1；

C1、根据该刚编码完的(level，lev_pos)序列对中的level的绝对值，判断编码下一(level，lev_pos)序列对所用的2D_VLC码表是否需要更新，若是，根据所述绝对值，确定编码下一(level，lev_pos)序列对所用的码表，对下一(level，lev_pos)序列对编码，转至步骤B1；否则，采用与刚编码完的(level，lev_pos)序列对相同的码表，对下一(level，lev_pos)序列对编码，转至步骤B1。

11.如权利要求8所述的方法，其特征在于，所述对level序列和run序列分别进行游程编码之后、对得到的两游程码字对分别进行变长编码之前进一步包括：对level序列的高频端绝对值连续为1的level的个数编码。

12.如权利要求11所述的方法，其特征在于，对level序列的高频端绝对值连续为1的level的个数编码包括：根据输入数据块中的非零系数个数选择VLC表，根据该VLC表对level序列的高频端绝对值连续为1的level的个数编码。