[发明专利]MQ算术编码器

权利要求书

1.一种MQ算术编码器，其特征在于，至少包括： 

概率查找及更新模块，输入待编码的二进制数据、待编码数据上下文信息、输入数据有效标志信号以及寄存器更新模块反馈的编码状态区间寄存器的值，用于输出待编码数据的概率估计值、待编码数据与高概率符号相同标志、以及输出有效标志信号； 

寄存器更新模块，与概率查找及更新模块相连接，接收概率查找及更新模块输出的待编码数据的概率估计值、待编码数据与高概率符号相同标志、以及有效标志信号和编码结束信号，对寄存器更新模块中的编码状态下限寄存器和编码状态区间寄存器进行更新，用于输出待编码数据的码流、码流长度以及有效标志信号，同时将编码状态区间寄存器的数值反馈到概率查找及更新模块； 

码流拼合与输出模块与寄存器更新模块相连接，接收寄存器更新模块输出的待编码数据的码流、码流长度以及有效标志信号，使用码流拼合与输出模块中的首字节进位缓冲寄存器对输入的码流进行拼合，用于输出码流及输出码流有效标志信号。 

2.如权利要求1所述的MQ算术编码器，其特征在于，还包括：在所述寄存器更新模块和码流拼合与输出模块之间插入寄存器组，形成两级流水线结构。 

3.如权利要求1所述的MQ算术编码器，其特征在于，所述概率查找及更新模块中含有的第一查找表单元是宽度至少为7位、深度19的寄存器组，第一查找表中的数值随着编码进行不断更新。 

4.如权利要求1所述的MQ算术编码器，其特征在于，所述概率查找及更新模块中含有的第二查找表单元是宽度至少为28位、深度47的只读存取器。 

5.如权利要求1所述的MQ算术编码器，其特征在于，概率查找及更新模块采用预测加查找表的方式得到待编码数据上下文信息的索引值和高概率符号。 

6.如权利要求1所述的MQ算术编码器，其特征在于，寄存器更新模块中的编码状态区间寄存器长度为16位和编码状态下限寄存器长度为20位。 

7.如权利要求6所述的MQ算术编码器，其特征在于，还包括：使用首1探测器来求得编码状态区间寄存器需要左移的位数，一次移位完成编码状态区间寄存器的归一化和编码状态下限寄存器的更新；同时，使用模板生成单元产生一个模板，与编码状态下限寄存器的值相与，得到待编码数据的码流，同时输出码流长度；码流长度在数值上等于首1探测器得到移位数。 

8.如权利要求1所述的MQ算术编码器，其特征在于，码流拼合与输出模块中含有一首字节进位缓冲寄存器，首字节进位缓冲寄存器由32位的码流寄存器和一位进位寄存器组成；32位的码流寄存器由弹出区，拼合区和缓冲区组成；弹出区用来实现码流的“位填充”操作，拼合区用来完成当时输入的码流和已有码流的拼合，缓冲区用来缓冲当前输入的码流超过拼合区的部分。 

9.如权利要求1所述的MQ算术编码器，其特征在于，码流拼合与输出模块含有一先入先出缓冲器，使用了一个宽度为20位、深度能设定的先入先出缓冲器，对输入的码流进行缓冲，保证MQ算术编码器每次只输出单字节的码流。