WO2007065352A1

WO2007065352A1 - Method and apparatus for realizing arithmetic coding/ decoding

Info

Publication number: WO2007065352A1
Application number: PCT/CN2006/003292
Authority: WO
Inventors: Yun He; Wei Yu; Ping Yang; Xinjian Meng
Original assignee: Huawei Technologies Co., Ltd.; Tsinghua University
Priority date: 2005-12-05
Filing date: 2006-12-05
Publication date: 2007-06-14
Also published as: CN101167368B; EP1995974B1; US20080240597A1; EP1995974A4; CN101167368A; EP1995974A1; US7808406B2

Description

一种实现算术编解码的方法及装置技术领域本发明涉及图像编码技术领域，尤其涉及一种在算术编码器进行图像编码过程中的算术编解码技术。发明背景在图像编码过程中涉及的算术编'码处理过程。所述算术编码是通过将编码符号序列映射到 [W)区间的一个整数值来逼近该序列的信息熵，从而取得压缩数据率的效果。在算术编码处理过程中，需要根据编码符号集中各个符号的概率对当前编码的区间进行迭代处理，当编码序列完成时，将得到整个序列对应的一个区间，从该区间中选择一个相应的数值，即可代表整个序列的信息。

所述的算术码的编码可以分为两部分：第一部分为统计信源符号的概率，以分配符号区间；第二部分是输入符号，对序列编码。其中，第一部分可以根据先验知识得到符号的概率。

所述的第二部分则是一个迭代过程，主要包括步驟：

( 1 )将当前区间定义为 [⁰，D ;

( 2 )对输入流的每一个符号，重复下面的两个步驟：

( 21 )把当前区间分割为长度正比于符号概率的子区间； ( 22 )为当前符号 s选择一个子区间，并将它定义为当前区间。

( 3 )用上述方法处理完所有的符号，最后输出唯一确定当前区间的数字作为编码码字。

上述算术编码过程主要在于区间的迭代处理，而迭代过程的符号概率可以采用自适应模型。

如果符号集只有 0,1两个符号，则上述过程可以简化。此时，用 MPS和 LPS分別表示大概率符号和小概率符号，如果用表示当前对应的区间，表示当前区间的下界，表示 LPS的概率，表示 MPS的概率， + P鹏 ⁼ 1。那么上述的迭代过程可以用下面公式表示：

如果编码小概率符号： ^s ;

Low = Low + R_MPS .. 如果编码大概率符号： ^R = ^{R X} P ^{= R} - ^Ru>s ,' .

上述公式从原理上阐述了算术编码方法，但是在实际应用中由于有限精度、乘法器实现的复杂度等限制，上述算法通常不能直接使用。除此之外，为了提高算术码编码效率，常常还采用自适应的概率估计算法用于计算符号概率。

在目前实际使用的算术编码器中，均采用了重正化 (renormalization)的过程来解决有限精度问题。对于乘法计算问题，也提出了各种解决方案，包括：在 JEPG标准中应用的算术编码器 Q-Coder中，通过将 R限制在

[0.75,1.5)之间，利用近似计算的方法避免了乘法计算；而在 H.264/AVC标准中应用的算术编码器 CABAC中，则是利用查找表的方法避免乘法计算。对于自适应概率更新的问题，通常是采用有限状态机算法来解决，具体为通过制定一张跳转表，根据大概率符号和小概率符号选择不同的跳转方案而实现概率的估计。

目前，业界也提出过在对数域上实现算术编码的算术编码器，从而可以通过原数域到对数域上的映射避免了乘法运算的问题。但是，在这个编码器中，涉及到的原数域和对数域上的数据转换是通过对数表和反对数表来实现，而且概率更新也是在原数域上通过一个跳转表实现。由于各表的引入，不仅增加了存储要求，而且还将由于繁琐的查表操作使得相应的方法实现过程较为复杂，即不利于在 PC (主机）上实现相应的方法。发明内容本发明提供了一种实现算术编解码的方法及装置，从而可以使得算术编解码的实现过程较为筒单，进而使得算术编解码更易于实现。

本发明提供了一种实现算术编码的方法，包括：

对接收数据进行算术编码；

当需要在原数域进行算术编码过程的区间更新计算时，将所述区间更新计算映射到对数域上并通过加减法计算实现；

在原数域和对数域进行数据转换过程中，采用近似计算法实现；根据区间更新后的结果进行算术编码。

本发明提供了一种实现算术编码的装置，包括：

符号编码区间更新单元，用于将需要在原数域上进行的算术编码的区间更新计算映射到对数域上直接通过加减法计算实现，并釆用近似计算的方法实现原数域和对数域的数据转换；后的结果实现算术编码处理。

本发明提供了一种实现算术解码的方法，包括：

对接收数据进行算术解码；

当需要在原数域进行算术解码过程的区间更新计算时，将所述区间更新计算映射到对数域上并通过加减法计算实现；

在原数域和对数域进行数据转换过程中，采用近似计算法实现；根据区间更新后的结果进行算术解码。

本发明提供了一种实现算术解码的装置，包括：

符号解码区间更新单元，用于在算术解码器进行算术解码过程中，将需要在原数域上进行的算术解码的区间更新计算映射到对数域上直接通过加减法计算实现，并采用近似计算的方法实现原数域和对数域的数据转换；解码操作单元，用于利用符号解码区间更新单元计算确定的区间更新后的结果实现算术解码处理。

由上述本发明提供的技术方案可以看出，本发明提供的算术编解码实现方案是将算术编解码过程以及其中'涉及的概率估计过程的操作均映射到对数域实现，并通过近似计算公式实现原数域和对数域之间的数据转换，从而有效避免了复杂的计算和查表；在对数域上实现概率更新过程，避免了通过跳转表的概率更新方式而通过简单的计算得到概率更新值。

总之，本发明的实现不仅保持了算法的精度，同时，还大大简化了算术编解码器的运算的复杂度和概率估计的复杂度，使得相应的算术编解码方案更易于实现。即本发明提供了一种简捷、高效而合理的算术编解码的实现方案。附图筒要说明图 1为本发明提供的算术编码过程的具伴实施方式示意图；

图 2为本发明提供的算术编码装置的具体实施方式结构示意图；图 3为本发明提供的算术解码装置的具体实施方式结构示意图。实施本发明的方式本发明是将算术编码过程以及其中涉及的概率估计的操作映射到对数域上实现。

也就是说，如果在原数域中， ^{R = R X} PMPS , 且假设在对数域中： LG一 Range = log(^), LG _ PMPS = - logO爾 ) , 则，可以推导出在对数域中： '

LG _ Range - LG一 Range - LG— PMPS ( ₁ ) . 可以看出，根据公式（ 1 )可以在对数域中通过加减法实现 MPS情况下区间 R的计算更新。为便于理解本发明，首先对算术编码过程进行描迷。在算术编码过程中主要是将二元符号序列映射到数域上的区间 R,二元符号的其中一个概率值为 Q, 称为第一概率值，另一个概率值为 P, 称为第二概率值，分别可以为大概率符号 MPS和小概率符号 LPS，在区间 R计算中根据编码的二元符号将 R乘于 P或者 R乘于 Q得到新的 R值。

为实现上述算术编码过程，本发明提供了相应具体实现方法，具体为：在对数域上计算区间 R时，通过将 R的对数值 Log一 R加上 P的对数值 Log一 P 或者 Q的对数值 Log_Q,从而实现区间值的更新计算。在对数域和原数域的转换中，可以采用近似计算的方法实现转换过程。

在进行区间 R的计算过程中，还包括针对概率值 Q或者概率值 P进行的自适应的更新，该更新过程也是在对数域上实现。

计算更新后的对数域的概率值 Log— Q (或者 Log— P )具体包括：通过将更新前的对数域的概率值加上或者减去某一个预定的数值得到新的对数域的概率值（即更新后的对数域的概率值）；或者，将更新前的对数域的概率值加上或者减去更新前的对数域的概率值 Log— Q (或者 Log— P )移位的数值或者除于 2的整数次幂的数值，以得到新的对数域的概率值。

在所述的从对数域向原数据转换计算时，原数域的值 X通过参数 B向左或者向右移位 A位得到，或者通过将参数 B除于 2的 A次幂得到，其中，所述的参数 A, B通过值 X在对数域上对应值 Log J (计算得到，具体为：通过将对数域上的值 Log_X分解为。g- ⁼ -^ ⁺ -¹ , 其中， A为一个整数， B - 1为一个绝对值小于 1的小数。其中，所述的参数 B可以使用一个第一修正参数 Δ 1数对其进行修正，该 Δ 1数值可以用查表方法得到；所述的原数域的值 X 可以为原数域的区间值或概率值。对于从原数域向对数域转换计算处理，则是通过近似计算的方法得到原数域的值 X在对数域的对应值 Log— X实现，而且，原数域值 X在对数域上的值 Log一 X等于 X - 1。同时，在计算 Log_X时，还可以选择使用一个第二修正参数 Δ2数进行修正，其中， Δ2可以用查表的方法得到，此处的 Δ 1与对参数 B进行修正的 Δ 2可以使用相同的查找表，即可以通过查找相同的表确定相应的修正参数值。

下面将结合具体的应用实例对本发明提供的整个算术编码处理过程做详细的说明。在具体编码处理过程中包括初始化处理过程、编码 MPS的处理过程和编码 LPS的处理过程。其中：

初始化处理过程主要是进行一些初始参数的设置以便于后续的编码 MPS和编码 LPS的处理过程；

所述的编码 MPS过程较为简单，相应的编码过程具体见后面的描述；所述的编码 LPS的处理过程则进一步包括区间值的更新（包括区间和区间的下界的更新 )和概率更新处理，以及重化处理过程和根据更新后的区间值进行参数更新的处理。

下面将分别对各个处理过程进行说明。

(― )初始化处理

^^ HALF = 0xW00 QUARTER = 0x0100 ₍ 且： range s HALF - l ^ _range为区间值；

LG一 range = QUARTER - 1 . low = 0。

(二）当编码 MPS的时候，新对应的 range (区间）值等于原 range值乘于 M PS的概率新 range =原 ra¾¾ x p_MPS , l°^w值保持不变；

当对应到对数域时，该乘法可以用对数域上的加减法实现，如图 1所示： $J LG _ Range = -LG _ Range - LG_ PMPS；编码后， MPS符号的概率值根据需要进行更新，由于 MPS符号概率^ 增加，对应的 ^ 减小，在对数域上对概率更新，可以用简单的移位和加减法实现，在原数域中，由于

P_MPS ^ ^LG~^MPS =^(2-LG_PMPS),p_LPS =^LG— PMPS . 当编码 MPS符号时，可以认为 PL_PS =ll_Pu>s, 根据上面的公式，即

16

LG PMPS-上¹ ,由此可以计算得到 · LG一 PMPS = LG— PMPS - LG— PMPS » 4 , ― 16

即更新后的对数域的 MPS概率值为：更新前的对数域的 MPS的概率值 ZC?— PMPS减去更新前的对数域的 M PS的概率值 LG _ PMPS右移 4位后的数值 LG— PMPS » 4。

所述的更新后的对数域的 MPS概率值还可以为采用更新前的对数域的 MPS的概率值 — PMPS除于 2的整数次幂的数值获得，仍以上例，具体为： LG一 PMPS = LG— PMPS - LG一 PMPS j 6。

(三）当编码 LPS的时候，仍如图 1所示：

首先，艮设在原数域上当前编码区间为， MPS对应的区间在原数 i或上， ^ra ge = mnge _{P LPS} = range— range—MPS , cw值需要上调： range _ new = ?j - ?₂. (2) low_new = low + R₂. ( 3 )

将该算法实现时， A, 在对数域上对应的值分別为 G— , 首先对 H 进行分解：

LG_R₂ ^-s₂+t₂ (5)

其中，分别是一个整数，分别是一个 [0，1)区间内的一个小数。因此， = 2^LG-^R' = 2~^s'^+l' w 2~^s> x(l + t,-Ai) ( ₆ ) R₂ = 2^LG-^Rl - 2~ ⁺ ^ 2— x (1 + t₂— Δ₂ ) ( ₇ ) 此处 ^Δ '为近似计算的修正值，可以通过查表蔌得，在上两式中也可以忽略此 4爹正值 ^Δ'·。

例如对于 ^£G _ = -256 ) ₌— ₅₀₆，则：

R, = 2一^19765625 « 2—² X (1 + 0.0234375) = 2一 (^2+s) x (1.0234375) x256 = 2'¹⁰ x 262.

因匕， ^ =2,^ =0.0234375 .

在实际算法实现中，采用 8bit的精度，前 8bit表示整数部分，后 8比特表示小数部分，则相应的处理过程为：

H - ⁵⁰⁶ = -0x01.fa = - Ox 0200 + Ox 0006

=2- X ((ΜΠ06),对于 8bit精度寄存器， 1≤^<2, 用 8bit保存 t的小数部分，比如上面例子中的 0x06, 对于 s仅需要保存整数部分（小数部分为 0 ) 0x02

将（6)、（7)代入（2) , (3)计算，并且注意到由于 A^^ , 因此：^或者^ ^一¹;

可以得到： .

range _ new = - R₂ = 2'"² xt₃ ( g )

low_ new二 low + R₂ ( g ) 其中， ³

?₂通过.（7)计算得到。

根据式（ 8 ) (9)可以实现 range和 low的更新。对 LPS符号编码后，相应的符号概率 G— MPS也需要进行更新，下面将描述该更新过程。

在概率更新过程中，由于小概率符号的概率增加，对应大概率符号的概率减小， G— 增大，在此处可以用加减法实现，实现方法为：在原数域上，当增加一个小概率符号时，可以认为大概率符号的概率

15 15

降低为原来的 , 因此 ^PM¾^^AffsX , 对应到对数域上实现时，由于：

LG― PMPS =—256 X \og(j_MPS ) =—256 x (log(i? ) + log(l 5) - log(l 6》 «IG_ PMPS + 23 因此，在概率预测时，可以采用下面的公式：

LG_ PMPS = LG_ PMPS + 23 (10) 。在编码小既率符号后，还需要对计算获得的新的区间值进行重正化处理过程。

具体为：根据计算得到的 "^ -" ^ew判断，如果 range _n_eW<2K4R7ER , 则对 m"ge— 左移位直到 _rang_e— _new≥Q_UARTER , 同时对左移位相同的比特位，输出比特到码流中。 ·

1"列

fo_w一" -looiooooi由于 _gf/j4?r -_0x0100, 所以 ^需要左移 4位，加上的影响，一共左移 4 + 2 = 6位，此时对 low需要相应的左移 6位，移出比特输出到比特流中。但在此处需要分三类情况，假设 bit9表示 " 的第 9位，它是将要移出的 bit, 1^8表示^- "^ew的第 8位，根据分类：

( 1 )如果 bit9 为 1 ,

将 bit9输出，进行下一次输出，上面例子第一个中输出比特 Ί",

/ow_new = 001000010.

(2)如果 bit9为 0并且 bit8为 0,

将 bit9输出，进行下一次输出，上面例子中第二个比特输出 "0", ow_«ew = 010000100.

(3)如果 bit9为 0并且 bit8为 1,

采用比特跟随的方法记录下该位 bit9, 并且翻转 bit8为 "0" , 进行下一次判断。用 bits_Jo— follow记录比特跟随的位数，每记录一位 bits— to— follow 增加 1 , 当记录结果可以输出的时候，如果 bits— to— follow不为零，则连同比特跟随位一起输出，例如 bits— to_follow=2, 当前位输出比特 "0" , 则输出 "011" , 当前位输出 'Ί "则输出 "100" 。上例中输出首先用比特跟随 i己录 bits— to— follow=1 , 接下来 bit9=0, bit8=0， I ^当前位输出 "0" , 最终连同比特跟随位一起输出为 "01" , low左移两位后为 ^ow- "^{ew = 000010000}。

最后两个比特输出是第二种情况，均输出 "0" , __WW = 000100000 . 一共输出的 5位 bit为 "10010" , tow__ww = 000100000 _o

最后，完成上述计算处理后则接着需要进行参数更新处理，包括：将新的区间值作为当前区间值： S^e = S^e - ^new；

将新的区间的下界值作为当前区间的下界值： = ―

更新后的区间值的对庶的对数域中的值 X?—nm_ge为：

^LG - ^anS^e = grange) - range - 1 + Δ = range[7： 0] , ^ _LG _ _range值为更新前的原数域的区间值; 减去 1获得。具体还可以采用一个修正参数 Δ进行修正处理。 Δ为近似计算修正值，通过查表得到，查找该 Δ值可以和前面描述的修正表相同；或者，也可以忽略该修正参数 Δ值，直接采用 range减去 1作为更新后的对数域的区间值 LG range。

(四）编码循环处理

才艮据前面（二）、（三）描述的编码方法，所述的编码循环是指连续編码零个或者多个大概率符号之后，再编码一个小概率符号，整个编码过程为由多个编码循环组成。而且，在每一个编码循环中，编码大概率符号时，区间更新在对数域上完成；编码小概率符号时，首先将数捧从对数域转换到原数域，然后用减法在原数域上实现区间的更新。本发明还提供了一种算术编码器，其具体实施结构如图 2所示，主要包括初始化处理单元、符号编码区间更新单元及编码操作单元，其中符号编码区间更新单元进一步包括 MPS编码区间更新单元和 LSP编码区间更新单元；编码操作单元则用于利用符号编码区间更新单元计算确定的区间更新后的结果。下面将分别对该装置包令的各单元进行说明：

( 1' )初始化处理单元

该单元用于初始化算术编码器编码过程中所用到的各个变量的处置。具体包括实数域上区间 Range初值，赋值为 HALF-1 ; 对数域上的区间 LG— Range初值，赋值为 QUARTER-1 ; 区间下界 Low,赋值为 0;此处 HALF 为整个编码区间范围的一半， QUARTER为整个编码区间范围的 1 /4。

( 2 ) MPS编码区间更新单元 .

该单元用于编码 MPS符号，包括区间更新和概率更新两个部分；假设输入 MPS符号的对数域概率为 LG— PMPS，当前区间对数域值为

LG_Range, 区 I、曰"]更新为一次减法：新 LG一 Range = 、LG—Range - LG—PMPS；概率更新为一个减法器加上一个移位或者除法操作： LG一 PMPS = LG_ PMPS— LG— PMPS » 4。

( 3 ) LPS编码区间更新单元

该单元用于 LPS符号编码，将对数域上的数据转换到原数域，在原数域用减法实现区间的更新。该单元包括数域转换单元，区间更新单元，概率更新单元和编码后的重正化处理单元；其中，数域转换单元为实现从对数域到实数域上数据的转换，具体区间和 MPS对应的范围值为 R1 , R2，其转换通过公式（ 6 ) , ( 7 )实现；区间更新单元分别计算 Range和 Low的数值 , 区间更新为一个移位，通过（8 )实现；区间的下界 Low更新为一次加法，通过（9 )实现； ^既率更新单元为一步加法通过（10 )式实现；重正化处理单元为移位处理单元，具体操作为根据计算得到的 "^ew判断，如果 range _ new < QUARTER，则对 ^mng^e - "^ew左移位直到 range _ new≥ QUARTER , 同时对 /。w一" 左移位相同的比特位，输出比特到码流中。本发明还提供了一种实现算术解码的方法，在解码过程中，当前区间大小更新、概率更新和编码过程完全一样，但解码过程维护的不是当前区间底端点 Low, 而是码流指针相对于当前区间底端点的偏移量 offset

假设¹ A ( range在对数域上的相应值）和 LG— offset ( offset在对数域上的相应值）可以分解为如下整数、小数部分的差，、 /w— _y分别是不小于和 ^LG— 的最小整数，以方便后面的计算。

\LG—offset = offset _s - offset—t < offset _t < l) («^ ) 解码过程维护的变量包括 range、 offset 、 ^LG-^R (小数部分和 LG— offset (小数部分^{0 e}C )。

基于上述 -设，相应的解码过程的实施例具体可以包括：

( 1 )初始化 range 、 LG— R和 LG— offset的小数部分和整数部分。 range初始化为 HALF-1； offset的初始化过程则是不断读入码流直至读到第一个为 Ί '的 bit , offset初始化为从这个 bit起的连续 9个 btis。伪代码描述如下， readbits(n)表示从码流中连续读入 n个 bits:

range=HALF-1.

5_χ = 0

t_x = OxFF offset _ s = 0

while{！ readbits(X ) offset _s + +

offset _t - readbits(S)',

( 2 )根据当前解码符号的概率模型计算 MPS对应的子区间；是解码此符号前的子区间，则 MPS对应的子区间在对数域上值 ^ZG- A满足： LG_R2=LG_ 1 - LG—MPS ( 12 )

( 3 )判定当前解码的结果，如果 MPS对应的子区间小于或等于码流指针的偏移值 offset, 即 LG_R ≥LG_offset ( ₁₃)

则此符号解码为 LPS; 否则解码为 MPS。

(4)如果解码为 MPS, 区间更新过程很筒单，直接把解码过程当前区间^?— A更新为 ^，然后跳至第（6)步进行概率模型的更新处理；否则继续至第（5) 步。

(5)如果解码得 binVal是 LPS, 则需要将 ^ - 、 LG— offset切换回原数域，将解码过程当前区间 range更新为 LPS对应的子区间，把 offset 更新为相对对新子区间的偏移量；并且左移 range、 offse 吏得它们的最高比特位是 , 并且在移位过程中读入部分码流比特为后续解码过程做准备。

LPS对应的子区间 rLPS大小为' A— 在编码过程中推导过：

由于时 t1-t2=LG PMPS

时， l+t1-t2=LG PMPS.

因此， rLPS的更新可以改写为

s₂)

offset的更新过程为

一 _¾rJ offset— t - t₂ (if s₂= offset _s) offset w 2

〔1 + {offset _t « 1)| readbitsiV)― t₂ (if s₂ = offset + 由于 rLPS和 offset同时左移，相同的因子 ²— ^¾可不计。

首先左移使得 range的最高比特位是 Ί', 伪代码描述如下：

while ( rLPS < ( OO ) {

rLPS = rLPS « 1;

offset = ( offset « 1 ) | read一 bits(Y);

} 完成后更的整数和小数部分：

s_l = 0;

ί = rLPS [7： 0];

然后左移 offset使其最高比特位是 :

offset _s = 0;

while ( offset < 0x100 ) {

offset +

offset - ( offset « 1 ) 1 read _bits(V);

}

完成后更新 LG一 offset的小数部分：

offset—t = offset [7 :0];

( 6 ) ； ί既率估计更新，此过程和编码端完全相同。即

[LG_p_ws =£G— p ~{LG_p_MPS »cw) (if MPS occurs) 此处 C和 cw都是预先设置的固定数值。本发明还提供了一种在算术解碼器，相应的算术解码器的实施例结构如图 3所示，具体包括初始化处理单元、符号解码区间更新单元及解码操作单元，其中，符号解码区间更新单元用于在算术解码器进行算术解码过程中，将需要在原数域上进行的算术解码的区间更新计算映射到对数域上直接通过加減法计算实现，并釆用近似计算的方法实现原数域和对数域的数据转换，以实现算术解码处理；而且，该符号解码区间更新单元具体可以包括符号判定单元、区间更新单元及概率更新单元；解码操作单元，用于利用符号解码区间更新单元计算确定的区间更新后的结果。

下面将对该装置包含的各单元分别进行说明：

( 1 )初始化处理单无

该单元完成解码过程的初始化操作，为解码过程使用的变量赋值。具体的是初始化 range 、 LG_R和 LG— offset的小数部分和整数部分。 range 初始化为 HALF-1； offset的初始化过程则是不断读入码流直至读到第一个为的 bit, offset初始化为从这个 bit起的连续 9个 btis

( 2 )符号判定单元

该单元包括一次减法计算和一次比较。首先计算 MPS的区间范围，公式为（12 ) , 然后根据公式（13 )的结果判定当前解码输出符号为 MPS或者 LPS。 '

( 3 ) 区间更新单元

如果符号判定单元的结果为 MPS，偏移值不必更新，区间值更新为 MPS 对应的区间， LG一 R1=LG_R2; 如果符号判定为 LPS, 则需要进行区间更新和偏移值更新。该单元执行的均为移位操作，其具体的移位方法见上述解码过程 ( 5 ) 中所述。

( 4 )概率更新单元

根据当前解码的符号重新估计 MPS的概率，对应的操作如解码过程（ 6 ) 中所述。综上所述，本发明提供的算术编码过程，是根据 MPS和 LPS选择不同的计算方法。在该过程中，将算术编码中的乘法通过对数域上的加减法和原数域上的移位实现。在每编码一个符号后，对 MPS概率值进行更新，该更新过程通过对数域上的加减法实现。因此，本发明不仅保持了算法的精度，同时，还大大简化了算术编码器的运算的复杂度和概率估计的复杂度，从而提供了一种筒捷、高效而合理的算术编码方法。以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求的保护范围为准。

Claims

权利要求

1、一种实现算术编码的方法，其特征在于，包括：

对接收数据进行算术编码；

当需要在原数域进行算术编码过程的区间更新计算时，将所迷区间更新计算映射到对数域上并通过加减法计算实现；

2、根据权利要求 1所述的方法，其特征在于，所述的方法具体包括：在一个编码循环内，编码大概率符号时在对数域实现区间的更新，在编码小概率符号时，将对数域上的数据转换到原数域，在原数域用減法实现区间的更新。

3、根据权利要求 1或 2所述的方法，其特征在于，所述的在原数域和对数域的数据转换过程中，对于从对数域向原数域的数据转换计算，相应的原数域的值 X是通过参数 B向左或者向右移位 A位得到或者通过将参数 B除于 2的 A次冪得到，其中，所述的参数 A, B的计算方法为：

将对数域上的值 Log_X分解为 Log一 χ = -Α + Β—ι , 以计算确定参数 A和 B, 其中，参数 A为一个整数，参数 B减去 1后的绝对值小于 1。

4、根据权利要求 3所述的方法，其特征在于，对于所迷的参数 B值的获得方式还包括：

利用一个近似计算的第一修正参数 Δ 1对所述参数 B进行修正，所述的第一修正参数 Δ 1数值通过查找预先保存的表得到。

5、根据权利要求 1或 2所述的方法，其特征在于，所述的在原数域和对数域的数据转换过程中，对于从原数域向对数域的数据转换，原数域值 X在对数域上的值 Log— X等于原数域值 X减去 1，而且，在计算所迷的 Log—X时，利用一个第二参数修正值 Δ 2对其进行修正， Δ 2采用查找预先保存的表得到。

6、根据权利要求 1或 2所述的方法，其特征在于，在进行区间的更新计算过程中，所述的方法还包括：

对待编码符号的概率值进行自适应的更新处理，且所述的更新处理在对数域上实现。 '

7、根据权利要求 6所述的方法，其特征在于，在计算更新后的概率值所对应的对数域的概率值时，包括：

通过将更新前的对数域上的概率值加上或者减去一个预定的数值得到新的概率值； .

或者，

通过将更新前的对数域上的概率值加上或者减去该数值移位或者除于二的整数次幂得到。

8、一种实现算术编码的装置，其特征在于，包括：

符号编码区间更新单元，用于将需要在原数域上进行的算术編码的区间更新计算映射到对数域上通过加减法计算实现，并采用近似计算的方法实现原数域和对数域的数据转换；

编码操作单元，用于利用符号编码区间更新单元计算确定的区间更新后的结果实现算术编码处理。

9、根据权利要求 8所迷的装置，其特征在于，所述的符号编码区间更新单元具体包括：

大概率符号编码区间更新单元，用于在对编码大概率符号时选择在对数域实现区间的更新；

小概率符号编码区间更新单元，用于在编码小概率符号时，将对数域上的数据转换到原数域，在原数域用减法实现区间的更新。

10、根据权利要求 9所述的装置，其特征在于，所述的小概率符号编码区间更新单元具体包括：

数域转换单元，用于实现针对小概率符号从对数域到原数域的转换处理，相应的原数域的值 X是通过对数域的参数 B向左或者向右移位 A位得到或者通过将参数 B除于 2的 A次幕得到，所述的参数 A, B的计算方法为：将对数域上的值 Log— X分解为 = - + -1 , 以计算确定参数 A 和 B, 其中，参数 A为一个整数，参数 B減去 1后的绝对值小于 1 ;

区间更新单元 , 用于对实现区间.的更新处理；

概率更新单元，用于对符号概率进行更新处理；

重正化处理单元，用于对区间更新单元获得的更新后的区间参数进行重正化处理。

11、根据权利要求 8、 9或 10所述的装置，其特征在于，所述的装置还包括初始化处理单元，用于初.始化编码器在编码过程中需要庶用的各变量，以提供给符号编码区间更新单元使用。

12、一种实现算术解码的方法，，其特征在于，包括：

对接收数据进行算术解码;'

当需要在原数域进行算术解码过程的区间更新计算时，将所迷区间更新计算映射到对数域上并通过加减法计算实现；

13、根据权利要求 12所述的方法，其特征在于，所述的方法还包括：根据当前解码符号的概率模型计算大概率符号对应的子区间，判断该子区间是否小于或等于码流指针的偏移值，如果是，则该解码符号为小概率符号，并进行区间及偏移值的更新，否则，该解码符号为大概率符号，且仅进行区间值的更新处理。，

14、根据权利要求 12或 13所述的方法，其特征在于，在进行区间的更新计算过程中，所述的方法还包括：

对待解码符号的概率值进行自适应的更新处理，且所述的更新处理在对数域上实现。，

15、一种实现算术解码的装置， .其特征在于，包括：符号解码区间更新单元，用于将需要在原数域上进行的算术解码的区间更新计算映射到对数域上直接通过加减法计算实现，并采用近似计算的方法实现原数域和对数域的数据转换；

解码操作单元，用于利用符号解码区间更新单元计算确定的区间更新后的结果实现算术解码处理。

16、根据权利求 15所述的装置，其特征在于，所述的符号解码区间更新单元具体包括：

符号判定单元，用于根据当前解码符号的概率模型计算大概率符号对应的子区间，判断该子区间是否小于或等于码流指针的偏移值，并将判断结果通知区间更新单元； '

区间更新单元，根据所述判断结果，如杲所迷子区间小于或等于码流指针的偏移值，则进行区间及偏移值的更新，否则，仅进行区间值的更新处理。

17、根据权利要求 15或 16所述的装置，其特征在于，所述的装置还包括概率更新单元，用于对待解码符号的概率值进行自适应的更新处理，且所述的更新处理在对数域上实现。

18、根据权利要求 15或 16所述的装置，其特征在于，所述的装置还包括初始化处理单元，用于初始化解码器在解码过程中需要应用的各变量，以提供给符号解码区间更新单元使用。