CN102625096A - 基于avs的并行预编码设备 - Google Patents

Abstract

本发明提供一种基于AVS的并行预编码设备，至少包括存储装置以及扫描装置；其中，所述存储装置包括有至少两个寄存器组，所述寄存器组能够存储多个元素；所述至少两个寄存器组中的一个在一时钟周期内用于输入所要存储的元素，所述至少两个寄存器组中的另一个在同一时钟周期内用于输出已存储的元素；所述存储装置用于存储并流水输出AVS编码过程中的视频编码块的残差系数；所述扫描装置对从所述存储装置所接收到的残差系数进行游程编码，得到各个残差系数所对应的游程标示。本发明能够同时处理一行残差系数，有助于提高预编码的效率。

Description

基于AVS的并行预编码设备

技术领域

本发明涉及音视频编解码领域，特别涉及一种基于AVS的并行预编码设备。

背景技术

AVS标准是由中国信息产业部成立的“数字音视频编解码技术标准工作组”提出的我国自主制定的数字音视频编解码技术标准。该标准是数字电视、宽带网络流媒体、移动多媒体通信、激光视盘等多媒体产业的共性基础标准。该标准非常先进，其编码效率比现有的MPEG2标准高2-3倍，与H.264/AVC标准相比在编码效率上相当，但技术实现方案更加简洁。2006年初信息产业部正式批准通过了AVS成为音视频领域的国家标准，具有良好的市场前景和研究价值。

在采用AVS标准做音视频编解码的过程中，预测编码是减少音视频信号中时域冗余的一种典型方法，有利于在有限带宽的条件下传输大量的音视频数据。预测编码的实现方式被称为预测模式，所述预测模式又分为帧内预测模式和帧间预测模式。这些预测模式在实际使用时存在多种可选择的类型，例如，帧内预测8x8亮度块时可采用Intra_8x8_Veritical、Intra_8x8_Horizontal、Intra_8x8_DC、Intra_8x8_Down_Left等5种模式，而帧内预测8x8色度块时则可采用Intra_Chroma_DC、Intra_Chroma_Horizontal、Intra_Chroma_Veritical、Intra_Chroma_Plane等4种预测模式。由于在预测编码过程中所能采用的预测模式有多种，因此选用何种预测模式将会影响到最终的编码效率。在包括AVS标准的第二代视频编解码标准中都引入了RDO(Rate Distortion Optimized，率失真优化)的决策准则来对各种预测模式进行代价计算，从而对选用何种预测模式加以判断。

RDO策略是在率失真理论的基础上提出的一种代价函数方案。它的主要作用是在计算代价函数的同时考虑码率和失真度两方面因素的制约，在保证低失真度的同时保证低码率，以更有利于视频流的传输。其基本方法就是给每种预测模式建立一个代价函数cost＝D+λR，该函数中的D表示预测数据的失真度，λ为拉格朗日常数，R为编码预测数据的比特数。根据AVS标准制定工作组所提供的参考代码，在计算R时采用熵编码的方法，但是并不产生码流，所以这种计算R的方法又叫预编码方法。现有技术中的预编码方法是依据熵编码方法实现的，由于预编码过程中所要处理的数据量庞大，因此常常成为整个编码器的瓶颈，严重影响编码器的工作效率。

发明内容

本发明的目的是克服现有编码器效率较低的缺陷，从而提供一种高效的预编码设备。

为了实现上述目的，本发明提供了一种基于AVS的并行预编码设备，至少包括存储装置以及扫描装置；其中，所述存储装置包括有至少两个寄存器组，所述寄存器组能够存储多个元素；所述至少两个寄存器组中的一个在一时钟周期内用于输入所要存储的元素，所述至少两个寄存器组中的另一个在同一时钟周期内用于输出已存储的元素；

所述存储装置用于存储并流水输出AVS编码过程中的视频编码块的残差系数；所述扫描装置对从所述存储装置所接收到的残差系数进行游程编码，得到各个残差系数所对应的游程标示。

上述技术方案中，所述的视频编码块的残差系数有64个，每8个为一行，在一个时钟周期内对一行进行处理。

上述技术方案中，所述扫描装置对残差系数做游程编码所得到的游程标示包括用于表示非零值之前的连续0个数的run以及用于表示非零残差系数绝对值的level；

所述扫描装置在计算run值时，首先计算用于表示一行残差系数中第一个残差系数之前的相邻零的个数base0，当一行残差系数中第一个残差系数为非零值，则该第一个残差系数的run值与所述base0的值相等；当计算出一行残差系数中第一个残差系数的run值后，再依次计算出该行中后续残差系数的run值；其中，

当所述一行残差系数为视频编码块的第一行残差系数时，所述base0的值为0，当所述一行残差系数为视频编码块除第一行外的其他行残差系数时，当用于表示前一行残差系数中最末尾的相邻的零的个数base1的值为8，则所述base0的值为前一行的base0的值与8的和；当用于表示前一行残差系数中最末尾的相邻的零的个数base1的值不为8，则所述base0的值为前一行的base1的值。

上述技术方案中，还包括有用于对从所述扫描装置所接收的残差系数的游程标示进行倒排序的倒序装置，所述倒序装置包括一个内部传递数据的寄存器组以及一个8状态的计时器；

所述计时器在每8个时钟周期后变换其控制值一次，所述控制值为二元状态，当所述控制值在一种状态时，所述内部传递数据的寄存器组按照某一方向输入与输出数据，当所述控制值在另一种状态时，所述内部传递数据的寄存器组按照之前方向的反方向输入与输出数据。

上述技术方案中，还包括有查表装置，所述查表装置通过查询表格将从所述倒序装置所得到的所述残差系数的游程标示做熵编码，将其转换为码字；其中，

所述查表装置通过残差系数的游程标示确定该残差系数所对应的用于熵编码的表格，然后调用相应的表格实现熵编码，以将残差系数的游程标示转换为相应的码字。

上述技术方案中，所述查表装置通过残差系数的游程标示确定该残差系数所对应的用于熵编码的表格包括：

调用任意一个残差系数，将该残差系数所对应的当前码表设置为帧内亮度系数或帧间亮度系数或色度系数的第一张表格，将当前码表所对应的用于表示最大的level的绝对值的maxAbsLevel设为0，将变量absLevel的值设为64个残差系数中编号为1的系数的数值的绝对值；

对于预测编码块的一个系数，将当前系数的值的绝对值赋予absLevel，然后比较所述abslevel与所述maxAbsLevel的大小，如果所述absLevel大于所述maxAbsLevel，则发生码表切换，并在码表切换后将abslevel的值赋给maxAbsLevel，如果所述absLevel小于或等于所述maxAbsLevel，则码表不变。

上述技术方案中，还包括用于将由所述查表装置所得到的所述码字进行哥伦布编码，得到与所述残差系数所对应的二进制码流的哥伦布装置。

上述技术方案中，还包括用于输出所述残差系数的二进制码流的比特数加和装置。

本发明的优点在于：

1、本发明能够同时处理一行残差系数，有助于提高预编码的效率。

2、本发明能够对不同视频编码块的残差系数做乒乓操作，进一步提高了预编码的效率。

附图说明

图1为在一个实施例中本发明的预编码设备的结构示意图；

图2为在一个实施例中本发明的预编码设备中的存储装置的结构示意图；

图3为在一个实施例中本发明的预编码设备中的倒序装置的结构示意图；

图4为在一个实施例中为与本发明的预编码设备中的查表装置有关的码表进行存储地址分配的示意图。

具体实施方式

下面结合附图和具体实施方式对本发明加以说明。

在图1中给出了在一个实施例中本发明的预编码设备的示意图，从图中可以看出，该设备包括存储装置、扫描装置、倒序装置、查表装置、哥伦布装置以及比特数加和装置，上述装置依次连接。下面将结合预编码过程对预编码设备中各个装置的功能加以说明。

1、存储装置

在背景技术中已经提到，预编码过程是要将十进制数表示的残差系数表示为二进制码流。因此，所述存储装置主要用于存储用十进制数表示的残差系数。根据相关标准，大小为8×8的视频编码块所对应的残差系数有64个(残差是预测编码块与原有编码块之间对应位置的像素的像素值之差，因此视频编码块所对应的残差系数有8×8＝64个，每个残差系数用十进制数表示)，该64个残差系数呈8行，每行有8个。在输入到所述存储装置中时，按行8个并行输入，一个完整的视频编码块的所有残差系数在8个时钟周期内输入到存储装置中。残差系数从存储装置中输出时，按照AVS标准，以zig-zag扫描的顺序8个并行输出，同样在8个时钟周期内全部输出。例如，对于按行编号为0，1，2，3，4，...，62，63的64个残差系数，当这些残差系数在所述存储装置中输入或输出时，其输入顺序为：

第1时钟：0，1，2，3，4，5，6，7；

第2个时钟：8，9，10，11，12，13，14，15；

第3个时钟：16，17，18，19，20，21，22，23；

第4个时钟：24，25，26，27，28，29，30，31；

第5个时钟：32，33，34，35，36，37，38，39；

第6个时钟：40，41，42，43，44，45，46，47；

第7个时钟：48，49，50，51，52，53，54，55；

第8个时钟：56，57，58，59，60，61，62，63；

输出顺序为：

第1时钟：0，1，8，16，9，2，3，10；

第2个时钟：17，24，32，25，18，11，4，5；

第3个时钟：12，19，26，33，40，48，41，34；

第4个时钟：27，20，13，6，7，14，21，28；

第5个时钟：35，42，49，56，57，50，43，36；

第6个时钟：29，22，15，23，30，37，44，51；

第7个时钟：58，59，52，45，38，31，39，46；

第8个时钟：53，60，61，54，47，55，62，63。

由于一个视频编码块的残差系数有64个，且在8个时钟周期内输入或输出，因此可通过一个大小为8×8的寄存器实现所述存储装置。在一个优选实施例中，如图2所示，所述存储装置通过两个大小为8×8的寄存器组实现。由2个8×8的寄存器组构成的存储装置可进行乒乓操作，构成流水线工作模式。在图2中，当存储矩阵A输入时，存储矩阵B输出；经过8个时钟周期后，存储矩阵A输出，存储矩阵B输入，由此形成所述的乒乓操作。可实现乒乓操作的存储装置显然有利于提高对残差系数的处理速度。图2所示存储装置的输出与扫描装置的输入相连，信号en_scan用于表示输出的数据是否有效。

2、扫描装置

存储装置中所保存的残差系数输入到扫描装置中，所述扫描装置对每个残差系数进行游程编码，即给每个残差系数产生若干个(run，level)标示，在该标示中，run表示一个编码块的64个残差系数中的某一非零值之前的连续0的个数，level表示非零残差系数对应的绝对值。由于在一个视频编码块的残差系数中，非零值的个数并不确定，因此对一视频编码块的残差系数进行游程编码所得到的(run，level)标示会有若干个。下面对为残差系数进行游程编码的过程加以说明。

在本发明中，为了对所有残差系数进行统一的处理，为残差系数中编号为0的残差系数(即一个视频编码块的64个残差系数中的第一个)给出一个特殊的游程标示(0，0)。对于其它的残差系数，则可通过以下方式获得它们的游程标示。

在(run，level)标示中，level代表所输入的非零残差系数的绝对值，因此可以直接通过对并行输入的各个残差系数a0、a1、a2、a3、a4、a5、a6、a7(此处的a0-a7表示同一行中的残差系数)求绝对值得到。与level相比，求run的过程相对较为复杂。由于残差系数是并行输入的，所以要构造一个run的基准变量，这一基准变量记为base0。所述的base0表示a0前相邻零的个数，因此如果a0不等于0的话，a0的run值等于base0。从中可以看出，求base0的值是求run值的前提。

在求取base0的值时，首先用一个计数器做从0到7的计数，用来表示8个时钟周期所输入的残差系数行。显然，在counter＝0时，由于第一行残差系数之前不存在其它残差系数，因此base0＝0；当counter为其它值时，由于前一行的末尾可能有连续的多个0，因此a0前相邻零的个数有多种可能，因此此时的base0是一个变化的量。为了更好地计算base0的值，定义另一变量base1，由该变量来计算base0的值。base1表示输入的一行8个数据中，最末尾的相邻的零的个数。例如：对于0、12、3、0、0、4、0、0，base1＝2；对于1、0、3、0、0、0、3、7，base1＝0；对于0、0、0、0、0、0、0、0，base1＝8。在定义了base1以后，可以通过如下的方式确定base0的值：

1)、当counter＝0时，base0＝0；

2)、当counter！＝0(“！＝”表示不等于)时，如果base1＝8，下一行的base0＝base0+8，如果base1！＝8，下一行的base0＝base1。

在求出base0的值以后，就可以求出a0的run值，再结合前面说明所提到的a0的level值的计算，得到a0的游程标示(run，level)。

在求得a0的游程标示(run，level)后，就可以进一步求出同一行中的a1、a2、a3、a4、a5、a6、a7的游程标示，在计算这些游程标示时，计算方法较为简单，由于a0的值不为0，因此，只要计算当前系数与a0间有几个0，就能求出run值，而level值就是系数的绝对值。以上是对a0的值不为0时，如何计算a0的run值的说明，当a0的值为0时，表明此时还没有找到非零系数，需要在同一行中向后找出第一个非零系数，然后参照上述说明，求取该非零系数的(run，level)。

扫描装置在每个时钟输出8对残差系数的游程标示，并与倒序装置的输入相连，其中的信号en_reverse表示输出数据是否有效。

3、倒序装置

倒序装置的目的在于将从扫描装置所接收到的大小为8×8(8个时钟，每个时钟输出8对残差系数的游程标示)的数据进行倒排序。例如，若64个残差系数的输入顺序为0、1、2、3、...、62、63；经过倒排序后输出的顺序应该为：63、62、61、...、3、2、1、0。

在图3中给出了倒序装置在本实施例中的硬件结构图，从图中可以看出，该装置包括一个内部传递数据的寄存器组和一个计数器，其中的计数器为一个8状态的计时器，每8个时钟con_en的值变换一次。在con_en＝0时，数据从所述寄存器组的上面输入，下面输出，由于是倒序，所以要注意接口序号也要倒序。在con_en＝1时，数据从所述寄存器组的下面输入，上面输出。经过这样处理后的数据，刚好逆序输出。

4、查表装置

查表装置主要用于将需要编码的各个参数以及通过DCT变换后的残差通过查表变为码流。本发明中所述的表是指AVS标准中所确定的19张熵编码的表格(VLC0_Intra、VLCl_Intra、VLC2_Intra、VLC3_Intra、VLC4_Intra、VLC5_Intra、VLC6_Intra、VLC0_Inter、VLC1_Inter、VLC2_Inter、VLC3_Inter、VLC4_Inter、VLC5_Inter、VLC6_Inter、VLC0_Chroma、VLC1_Chroma、VLC2_Chroma、VLC3_Chroma、VLC4_Chroma)。这19张码表分为7张帧内(Intra)亮度表，7张帧间(Inter)亮度表和5张色度(Chroma)表，这些表格的具体内容为现有技术中的公知常识。所述的查表装置包括两个部分，第一部分根据残差系数是帧内亮度、帧间亮度还是色度，以及level绝对值大小来确定每个残差系数的(run，level)所对应的表格号，第二部分用于根据第一部分查找到的表格确定每个残差系数的(run，level)在该表格中的码字，所查找到的码字用codenum表示。

首先对第一部分中确定表格号的过程加以说明。为了便于理解，以帧内亮度系数为例，对表格号的确定过程加以说明。对于其它类型的系数，同样可以参照这一过程实现表格号的查找。

第一步，确定一个残差系数的(run，level)所对应的表格号，本步骤中所述的一个残差系数可以是64个残差系数经扫描后的任意一个。在确定表格号的过程中，将所述残差系数所对应的当前码表CurrentVLCTable设置为帧内亮度系数的第一张表格VLC0_Intra。将当前码表所对应的用于表示最大的level的绝对值的maxAbsLevel设为0，将absLevel的值设为前述64个残差系数中编号为1的系数的数值的绝对值。此处所提到的VLC0_Intra以及下文中所涉及的VLC1_Intra、VLC2_Intra、VLC3_Intra、VLC4_Intra、VLC5_Intra、VLC6_Intra都是现有AVS标准中已经提供的表格，可查找现有参考文献直接得到。

第二步，确定除第一步所述系数外其他系数的(run，level)所对应的表格号。在该步骤中，对于帧内预测编码块的一个亮度系数，将当前系数的值的绝对值赋予absLevel，然后比较abslevel与maxAbsLevel的大小，如果absLevel大于maxAbsLevel，则发生码表切换，并在码表切换后将abslevel的值赋给maxAbsLevel。如果absLevel小于或等于maxAbsLevel，则码表不变。在处理完一个亮度系数后，按照上述步骤循环往复地对其它亮度系数进行处理。

上文中所提到的码表切换按如下方式进行：如果absLevel等于1，将当前码表CurrentVLCTable切换为VLC1_Intra；如果absLevel等于2，将当前码表CurrentVLCTable切换为VLC2_Intra；如果absLevel等于3或4，将当前码表CurrentVLCTable切换为VLC3_Intra；如果absLevel等于5、6或7，将当前码表CurrentVLCTable切换为VLC4_Intra；如果absLevel等于8、9或10，将当前码表CurrentVLCTable切换为VLC5_Intra；如果absLevel大于10，将当前码表CurrentVLCTable切换为VLC6_Intra。

从上文第二步的说明可以看出，在编码过程中，下一个系数编码时所要用到的码表取决于上一个系数所选择的码表以及上一个码表的maxAbsLevel。鉴于本发明采用了前述的8像素并行的结构，为了避免编码时前后系数的相关性，可以得到这样一个重要的结论：当前系数选择的码表，仅由已编码系数的最大值确定。这样只要能求得该系数前的最大值，即可得到该系数的码表。

由于AVS制定了19张熵编码的表格，所需要的硬件存储资源较大，因此本发明利用ROM查询来实现表格设计：在ROM中分配3个分区来分别存储Inter，Intra，Chroma的codenum数据，每个codenum对应ROM中的一个地址。根据AVS标准附表，可以对ROM如附图4所示对码表进行合理的拆分，根据各个码表的大小为各个码表分配存储空间地址，这样就不需要进行不必要的地址空间分配。

在确定残差系数所对应的表格号后，在第二部分中就要利用所得到的表格号调用相应表格，然后在所调用的表格中为残差系数确定码字。

5、哥伦布装置

哥伦布装置的用途在于对每对(run，level)的码字codenum进行哥伦布(golomb)编码，从而得到相应的由二进制数表示的码流。

本发明的哥伦布装置在做哥伦布编码时，通过对编码后所得到的码流的观察，可以发现公式(1)中所描述规律：

M＝floorlog₂(codenum+2^k)                    (1)

其中，k表示哥伦布码的编码阶数，codenum表示要编码的数值，M表示编码得到的哥伦布码的信息位位数，floor表示向下取整数。其中，所述的编码阶数是指一组二进制数中第一个“1”后面的比特数较第一个“1”前面的比特数多出的数目。例如，有一组二进制数“000110001”，第一个“1”后面的比特数有5个，其之前的比特数有3个，因此该二进制数的编码阶数就是2。所述的信息位位数是指一组二进制数中第一个“1”后面的比特数，如前面提到的一组二进制数“000110001”，其信息位位数为5。

在得到编码的信息位位数后，就可以通过下面的公式(2)得到码字codenum经过哥伦布编码后所得到的哥伦布码的总比特数M_stream：

M_stream＝2M+1-k                               (2)

根据AVS标准，哥伦布阶数由以下规则确定：

——帧内编码块亮度系数的逃逸系数差值escape_level_dif采用1阶指数哥伦布码；

——帧间编码块亮度系数的escape_level_diff采用0阶指数哥伦布码；

——色度系数的escape_level_diff采用0阶指数哥伦布码。

GB/T XXXXX.2定义了19个与ce(v)有关的变长码表，即VLC0_Intra，VLC1_Intra，VLC2_Intra，VLC3_Intra，VLC4_Intra，VLC5_Intra，VLC6_Intra，VLC0_Inter，VLC1_Inter，VLC2_Inter，VLC3_Inter，VLC4_Inter，VLC5_Inter，VLC6_Inter，VLC0_Chroma，VLC1_Chroma，VLC2_Chroma，VLC3_Chroma，VLC4_Chroma。不同的码表决定了ce(v)所用的指数哥伦布码的阶数。其中VLC0_Inter采用3阶指数哥伦布码，VLC2_Chroma及VLC3_Chroma采用1阶指数哥伦布码，VLC1_Chroma及VLC4_Chroma采用0阶指数哥伦布码，其他码表均采用2阶指数哥伦布码。

6、比特数加和装置

比特数加和装置用于累加编码后的比特，当累积的比特达到一定数目，如32比特后，将一次累积的比特输出。

鉴于预编码过程中所要处理的数据量庞大，为了解决编码器的这个瓶颈，以提高编码器的工作效率。本发明在阐述清楚预编码过程的同时，对预编码各个装置环节提出一些创新来解决这些问题。本发明在存储装置中利用了2个8×8的寄存器组实现乒乓操作，显然有利于提高对残差系数的处理速度。在扫描装置中用巧妙的计算方法对(level，run)进行编码。在查表装置对码表进行合理分割以节省存储面积。

在上述实施例中，视频编码块有64个像素，且为8×8的形式，因此与视频编码块所对应的残差系数也有64个，也分8行，每行有8个元素。在其他实施例中，若视频编码块的像素个数以及像素的排布方式有其他可能，如有256个像素，这些像素呈现16×16的形式，则残差系数的个数以及排布方式也会有相应的变化。本发明的装置同样适合于这些实施例，只要根据情况对相关细节做适应性调整即可。

本发明的优点在于：

1、本发明能够同时处理一行残差系数，有助于提高预编码的效率。

2、本发明能够对不同视频编码块的残差系数做乒乓操作，进一步提高了预编码的效率。

最后所应说明的是，以上实施例仅用以说明本发明的技术方案而非限制。尽管参照实施例对本发明进行了详细说明，本领域的普通技术人员应当理解，对本发明的技术方案进行修改或者等同替换，都不脱离本发明技术方案的精神和范围，其均应涵盖在本发明的权利要求范围当中。

Claims (8)

1.一种基于AVS的并行预编码设备，其特征在于，至少包括存储装置以及扫描装置；其中，所述存储装置包括有至少两个寄存器组，所述寄存器组能够存储多个元素；所述至少两个寄存器组中的一个在一时钟周期内用于输入所要存储的元素，所述至少两个寄存器组中的另一个在同一时钟周期内用于输出已存储的元素；

所述存储装置用于存储并流水输出AVS编码过程中的视频编码块的残差系数；所述扫描装置对从所述存储装置所接收到的残差系数进行游程编码，得到各个残差系数所对应的游程标示。

2.根据权利要求1所述的基于AVS的并行预编码设备，其特征在于，所述的视频编码块的残差系数有64个，每8个为一行，在一个时钟周期内对一行进行处理。

3.根据权利要求2所述的基于AVS的并行预编码设备，其特征在于，所述扫描装置对残差系数做游程编码所得到的游程标示包括用于表示非零值之前的连续0个数的run以及用于表示非零残差系数绝对值的level；

所述扫描装置在计算run值时，首先计算用于表示一行残差系数中第一个残差系数之前的相邻零的个数base0，当一行残差系数中第一个残差系数为非零值，则该第一个残差系数的run值与所述base0的值相等；当计算出一行残差系数中第一个残差系数的run值后，再依次计算出该行中后续残差系数的run值；其中，

当所述一行残差系数为视频编码块的第一行残差系数时，所述base0的值为0，当所述一行残差系数为视频编码块除第一行外的其他行残差系数时，当用于表示前一行残差系数中最末尾的相邻的零的个数base1的值为8，则所述base0的值为前一行的base0的值与8的和；当用于表示前一行残差系数中最末尾的相邻的零的个数base1的值不为8，则所述base0的值为前一行的base1的值。

4.根据权利要求3所述的基于AVS的并行预编码设备，其特征在于，还包括有用于对从所述扫描装置所接收的残差系数的游程标示进行倒排序的倒序装置，所述倒序装置包括一个内部传递数据的寄存器组以及一个8状态的计时器；

所述计时器在每8个时钟周期后变换其控制值一次，所述控制值为二元状态，当所述控制值在一种状态时，所述内部传递数据的寄存器组按照某一方向输入与输出数据，当所述控制值在另一种状态时，所述内部传递数据的寄存器组按照之前方向的反方向输入与输出数据。

5.根据权利要求4所述的基于AVS的并行预编码设备，其特征在于，还包括有查表装置，所述查表装置通过查询表格将从所述倒序装置所得到的所述残差系数的游程标示做熵编码，将其转换为码字；其中，

所述查表装置通过残差系数的游程标示确定该残差系数所对应的用于熵编码的表格，然后调用相应的表格实现熵编码，以将残差系数的游程标示转换为相应的码字。

6.根据权利要求5所述的基于AVS的并行预编码设备，其特征在于，所述查表装置通过残差系数的游程标示确定该残差系数所对应的用于熵编码的表格包括：

调用任意一个残差系数，将该残差系数所对应的当前码表设置为帧内亮度系数或帧间亮度系数或色度系数的第一张表格，将当前码表所对应的用于表示最大的level的绝对值的maxAbsLevel设为0，将变量absLevel的值设为64个残差系数中编号为1的系数的数值的绝对值；

对于预测编码块的一个系数，将当前系数的值的绝对值赋予absLevel，然后比较所述abslevel与所述maxAbsLevel的大小，如果所述absLevel大于所述maxAbsLevel，则发生码表切换，并在码表切换后将abslevel的值赋给maxAbsLevel，如果所述absLevel小于或等于所述maxAbsLevel，则码表不变。

7.根据权利要求5所述的基于AVS的并行预编码设备，其特征在于，还包括用于将由所述查表装置所得到的所述码字进行哥伦布编码，得到与所述残差系数所对应的二进制码流的哥伦布装置。

8.根据权利要求7所述的基于AVS的并行预编码设备，其特征在于，还包括用于输出所述残差系数的二进制码流的比特数加和装置。

Images