本发明涉及对通过上下文自适应二进制算术编码而编码后的编码数据进行解码的技术。
背景技术：
：：在h.264/avc、h.265/hevc这样的动画图像编码技术中，使用了作为熵编码的一种的上下文自适应二进制算术编码(context-adaptivebinaryarithmeticcoding：cabac)(非专利文献1)。在对编码后的影像进行解码的解码装置中，设置有对通过cabac编码后的数据进行解码处理的二进制算术解码器(cabac解码器)(专利文献1、2)。现有技术文献专利文献专利文献1：日本特开2010-130407号公报专利文献2：日本特表2011-501896号公报非专利文献非专利文献1：recommendationitu-th.264“advancedvideocodingforgenericaudiovisualservices”，editon8.0(2013/4/13)技术实现要素：发明要解决的问题为了更高速地对编码后的数据进行解码处理，需要高速并且高效地进行cabac解码处理。专利文献1、2中记载的现有的cabac解码器进行以下那样的顺序处理，即在进行了所输入的符号的lps/mps判定处理后，进行再标准化处理。再标准化处理根据情况需要进行以下处理：重复进行许多次的再标准化处理循环。重复进行的再标准化处理循环的次数根据输入的编码数据、表示解码时间点的符号产生概率的索引、范围长度等的值而变动，但多数情况重复7次。因此，再标准化处理有可能需要很多的处理时间，难以实现解码处理的高速化。本发明是鉴于上述问题而提出的，其目的在于，实现cabac解码处理的高速化和高效化。解决问题的方案为了达到上述目的，本发明是一种二进制算术解码器，其具备：二进制算术解码处理部，其将输入的编码数据解码为二进制数据并输出；多进制化部，其将上述二进制算术解码处理部输出的上述二进制数据多进制化为多进制数据并输出；上下文索引计算部，其根据解码后的上述二进制数据和上述多进制数据导出上下文索引，将上述上下文索引输出到上述二进制算术解码处理部，其中，上述二进制算术解码处理部具备：上下文变量保存部，其根据从上述上下文索引计算部输出的上述上下文索引，导出由表示符号产生概率的第一概率状态索引和产生概率高的第一优势概率符号的值构成的第一上下文变量并保存；范围长度/偏移变量保存部，其保存表示产生概率的实数区间中的全体区间长度的范围长度、以及表示在上述范围长度中的当前位置的偏移；第一lps/mps判定部，其使用上述第一概率状态索引、上述范围长度、上述偏移，判定第一二进制数据的符号是劣势概率符号还是优势概率符号，输出判定结果；第一再标准化处理部，其对上述范围长度和上述偏移进行再标准化处理；上下文变量计算部，其使用上述第一上下文变量、上述判定结果，导出上述第一二进制数据并输出到上述多进制化部，上述第一再标准化处理部与上述第一lps/mps判定部的判定处理并行地，看作为上述第一二进制数据的符号是上述劣势概率符号来更新上述范围长度和上述偏移，直到更新后的范围长度成为预定的区间长度以上为止，对上述更新后的上述范围长度和上述偏移进行第一再标准化处理，并且与上述第一lps/mps判定部的判定处理并行地，看作为上述第一二进制数据的符号是上述优势概率符号来更新上述范围长度和上述偏移，直到更新后的范围长度成为预定的区间长度以上为止，对上述更新后的上述范围长度和上述偏移进行第二再标准化处理，根据上述判定结果选择通过上述第一再标准化处理进行再标准化后的上述范围长度和上述偏移以及通过上述第二再标准化处理进行再标准化后的上述范围长度和上述偏移中的某一方，并输出到范围长度/偏移变量保存部。本发明是一种将输入的编码数据解码为二进制数据并输出的二进制算术编码装置，其具备：第一lps/mps判定部，其使用第一上下文变量、表示产生概率的实数空间中的全体区间长度的范围长度、表示上述范围长度中的当前位置的偏移，判定第一二进制数据的符号是劣势概率符号还是优势概率符号，并输出判定结果；第一再标准化处理部，其对上述范围长度和上述偏移进行再标准化处理；上下文变量计算部，其使用上述判定结果导出上述第一二进制数据，并且根据上述判定结果更新上述第一上下文变量，上述第一再标准化处理部具备：第一再标准化部，其与上述第一lps/mps判定部的判定处理并行地，看作为第一二进制数据的符号是上述劣势概率符号来进行再标准化处理；第二再标准化部，其与上述第一lps/mps判定部的判定处理并行地，看作为第一二进制数据的符号是上述优势概率符号来进行再标准化处理；选择部，其根据上述判定结果，选择通过上述第一再标准化部进行再标准化后的范围长度和偏移以及通过上述第二再标准化部进行再标准化后的范围长度和偏移中的某一方，并进行输出。发明效果根据本发明，能够实现cabac解码处理的高速化和高效化。附图说明图1是表示第一实施方式的cabac解码器的结构的图。图2是表示lps区间长度表的一个例子的图。图3是表示pstateidx迁移表的一个例子的图。图4是表示cabac解码器的处理的处理流程图。图5是说明图4的步骤s3的详细处理的处理流程图。图6是说明图5的步骤s3a-4l和s3a-4m的详细处理的处理流程图。图7是表示第二实施方式的cabac解码器的结构的图。图8a是说明第二实施方式的图4的步骤s3的详细处理的处理流程图。图8b是说明第二实施方式的图4的步骤s3的详细处理的处理流程图。图8c是说明第二实施方式的图4的步骤s3的详细处理的处理流程图。具体实施方式以下，使用附图说明本发明的实施方式。<第一实施方式>(cabac解码器的结构)图1是说明本发明的第一实施方式的cabac解码器的结构的图。该cabac解码器具备：二进制算术解码处理部1、多进制化部2、以及上下文索引计算部3。二进制算术解码处理部1将输入的编码数据(比特流：bitstream)解码为二进制数据(bin)，并输出到多进制化部2。多进制化部2将二进制算术解码处理部1输出的二进制数据多进制化为多进制数据(语法元素se：syntaxelement)并输出。上下文索引计算部3参照以前解码的二进制数据和语法元素，计算上下文索引(ctxidx)，并供给到二进制算术解码处理部1。二进制算术解码处理部1在解码一个符号时，根据从上下文索引计算部3接受的ctxidx，导出上下文变量context[ctxidx]。然后，二进制算术解码处理部1根据导出的context[ctxidx]，将符号解码为bin。在此，上下文变量context[ctxidx]由表示符号产生概率的概率状态索引pstateidx、表示产生概率高的优势概率符号(mps：mostprobablesymbol)的valmps构成。pstateidx通过预先定义的0～63的概率状态表示该上下文中的劣势概率符号(lps：leastprobablesymbol)的产生概率的推定值。此外，lps和mps的值的关系是vallps＝1-valmps。在此，valmps和vallps都是0或1的值。图1所示的二进制算术解码处理部1具备：上下文变量保存部11、范围长度/偏移变量保存部12、lps/mps判定部13、上下文变量计算部14、再标准化处理部15。上下文变量保存部11具备用于根据上下文索引ctxidx导出上下文变量context[ctxidx]的上下文变量变换表。上下文变量保存部11保存pstateidx以及valmps的值，pstateidx以及valmps构成在解码中使用的context[ctxidx]。范围长度/偏移变量保存部12保存为了判定要解码的bin的符号是lps还是mps而使用的范围长度currrange和偏移offset的值。此外，范围长度currrange表示产生概率的实数空间(0～1)中的当前的全体区间长度，偏移(offset)表示该范围长度内的当前位置。lps/mps判定部13具备图2所示的lps区间长度表，使用上下文变量保存部11保存的pstateidx、范围长度/偏移变量保存部12保存的currrange和offset，判定要解码的bin的符号是lps还是mps。图2所示的lps区间长度表是用于根据currrange的全部9比特(8：0)中的(7：6)的2比特qrangeidx和pstateidx导出lps区间长度的表。lps/mps判定部13在进行lps/mps判定时，参照lps区间长度表，根据所取得的表示currrange的全部9比特(8：0)中的(7：6)的2比特的qrangeidx和pstateidx导出lps区间长度rlps。另外，lps/mps判定部13从当前时间点的范围长度减去lps区间长度(currrange－rlps)，来计算mps区间长度rmps。在本实施方式中，作为lps/mps判定的判定结果，lps/mps判定部13将lps区间长度rlps、mps区间长度rmps以及offset输出到再标准化处理部15。作为lps/mps判定结果，例如在要解码的符号是lps的情况下，lps/mps判定部13输出比特1，在要解码的符号是mps的情况下，lps/mps判定部13输出比特0。另外，lps/mps判定部13将lps/mps判定结果输出到上下文变量计算部14。上下文变量计算部14根据lps/mps判定部13输出的lps/mps判定结果导出二进制数据bin，并向二进制化部2输出。上下文变量计算部14具备图3所示的pstateidx迁移表，与该pstateidx迁移表和lps/mps判定结果对应地，更新上下文变量保存部11所保存的上下文变量(pstateidx、valmps)。pstateidx迁移表用于导出在产生了lps的情况下应该迁移的pstateidx即transidxlps，以及用于导出在产生了mps的情况下应该迁移的pstateidx即transidxmps。再标准化处理部15对currrange和offset进行再标准化处理。即，再标准化处理部15(直到currrange成为预定的区间长度以上为止)增大currrange和offset，使得lps/mps判定中使用的currrange维持为预定的区间长度以上。伴随着使offset成为2倍(向左移位1比特)，再标准化处理部15每1比特地取得编码数据。本实施方式的再标准化处理部15具备事前lps再标准化部151、事前mps再标准化部152、以及选择部153。事前lps再标准化部151和事前mps再标准化部152分别取得lps/mps判定部13输出的rlps、rmps以及offset。此外，关于offset，也可以不从lps/mps判定部13取得，而直接从范围长度/偏移变量保存部12取得。另外，选择部153取得lps/mps判定部13输出的lps/mps判定结果。此外，例如在非专利文献1的table9-44(specificationofrangetablpsdependingonpstateidxandqcodirangeidx)中公开了图2所示的lps区间长度表的全体。另外，在该文献的table9-45(statetransitiontable)中公开了图3所示的pstateidx迁移表的全体。(cabac解码器的动作)图4是表示图1所示的cabac解码器的处理的处理流程图。[s1]首先，上下文索引计算部3计算语法元素se的开头的上下文索引ctxidx。[s2]二进制算术解码处理部1的上下文变量保存部11从上下文索引计算部3取得ctxidx，参照上下文变量变换表导出上下文变量context[ctxidx]，保存作为该上下文变量的pstateidx和valmps的值。[s3]二进制算术解码处理部1根据导出的context[ctxidx]，将输入的编码数据解码为二进制数据bin。然后，二进制算术解码处理部1根据bin的解码结果，更新context[ctxidx]，并保存更新后的context[ctxidx]。将在后面详细说明二进制算术解码处理部1进行的步骤s3的处理。[s4]多进制化部2参照可变长度符号表，判定是否是语法元素se的最后。[s5]在判断为不是se的最后时，上下文索引计算部3计算下一个ctxidx，返回到步骤s2的处理。[s6]在判断为是se的最后时，多进制化部2将该se作为多进制数据输出。图5是说明图4中的步骤s3的详细处理的图，也是说明图1中的二进制算术解码处理部1的处理流程的图。[s3a-1]lps/mps判定部13取得在范围长度/偏移变量保存部12中保存的当前时间点的范围长度currrange和偏移offset，并且取得在上下文变量保存部11中保存的pstateidx。lps/mps判定部13参照图2所示的lps区间长度表，根据所取得的表示currrange的全部9比特(8：0)中的(7：6)的2比特的qrangeidx和pstateidx，导出lps区间长度rlps。然后，从当前时间点的范围长度减去lps区间长度(currrange－rlps)来计算mps区间长度rmps。然后，lps/mps判定部13将rlps、rmps以及offset输出到再标准化处理部15。[s3a-2]lps/mps判定部13比较mps区间长度rmps与offset的大小关系，进行要解码的bin的符号是lps还是mps的判定处理。在rmps比offset大的情况下，lps/mps判定部13判定为bin的符号是mps，作为lps/mps判定结果向再标准化处理部15的选择部153输出比特0。另一方面，在rmps比offset小或相等的情况下，lps/mps判定部13判定为bin的符号是lps，作为lps/mps判定结果向再标准化处理部15的选择部153输出比特1。[s3a-3l～s3a-4l]与步骤s3a-2独立并且并行地进行从步骤3a-3l到步骤3a-4l的处理。从步骤3a-3l到步骤3a-4l是假定bin的符号是lps而进行再标准化处理的处理。[s3a-3l]事前lps再标准化部151取得在步骤s3a-1中lps/mps判定部13输出的rlps的值，设定为更新后的范围长度currrange’。另外，事前lps再标准化部151取得在步骤s3a-1中lps/mps判定部13输出的rmps和offset的值，将从offset减去rmps所得到的值(offset－rmps)设定为更新后的偏移offset’。[s3a-4l]事前lps再标准化部151使用在步骤s3a-3l中设定的currrange’和offset’的值进行再标准化处理，计算再标准化后的范围长度currrange”与再标准化后的偏移offset”。将在后面说明再标准化处理的具体处理。[s3a-3m～s3a-4m]与步骤s3a-2独立且并行地进行步骤3a-3m到步骤3a-4m的处理，另外还与步骤s3a-3l到步骤s3a-4l的处理独立且并行地进行步骤3a-3m到步骤3a-4m的处理。步骤3a-3m到步骤3a-4m是假定bin的符号是mps而进行再标准化处理的处理。[s3a-3m]事前mps再标准化部152取得在步骤s3a-1中lps/mps判定部13输出的rmps的值，设定为更新后的范围长度currrange’。另外，事前mps再标准化部152将在步骤s3a-1中lps/mps判定部13输出的offset的值设定为更新后的偏移offset’。[s3a-3m]事前mps再标准化部152使用在步骤3a-3m中设定的currrange’和offset’的值进行再标准化处理，计算再标准化后的范围长度currrange”和再标准化后的偏移offset”。将在后面说明再标准化处理的具体处理。[s3a-5]当在步骤s3a-2中判定为bin的符号是lps的情况下，上下文变量计算部14将与lps对应的符号作为二进制数据bin输出。另一方面，当在步骤s3a-2中判定为输入符号是mps的情况下，上下文变量计算部14将与mps对应的符号作为二进制数据bin输出。[s3a-6]当在步骤s3a-2中判定为bin的符号是lps的情况下，上下文变量计算部14参照图3所示的pstateidx迁移表，使用从上下文变量保存部11取得的pstateidx，导出在产生了与lps对应的符号的情况下应该迁移的pstateidx即transidxlps。然后，将上下文变量保存部11中保存的pstateidx的值更新为transidxlps。将更新后的pstateidx表示为pstateidx’。另外，上下文变量计算部14在判定为bin的符号是lps的情况下，在pstateidx为0时，将上下文变量保存部11中保存的valmps的值更新为比特反转的值。将更新后的valmps表示为valmps’。此外，上下文变量计算部14在判定为bin的符号是lps的情况下，在pstateidx为0以外时，将valmps设定为valmps’。另一方面，当在步骤s3a-2中判定为bin的符号是mps的情况下，上下文变量计算部14参照图3所示的pstateidx迁移表，使用从上下文变量保存部11取得的pstateidx，导出在产生了与mps对应的符号的情况下应该迁移的pstateidx即transidxmps。然后，将上下文变量保存部11中保存的pstateidx的值更新为transidxmps。将更新后的pstateidx还是表示为pstateidx’。另外，上下文变量计算部14在判定为bin的符号是mps的情况下，将valmps设定为valmps’。[s3a-7]选择部153根据在步骤s3a-2中lps/mps判定部13输出的lps/mps判定结果，判定要解码的bin的符号是lps还是mps。[s3a-8l]在判定为bin的符号是lps的情况下(步骤sa-7为是)，选择部153将在步骤s3a-4l中计算出的再标准化后的范围长度currrange”和再标准化后的偏移offset”输出到范围长度/偏移变量保存部12来进行更新。[s3a-8m]当在判定为bin的符号是mps的情况下(步骤sa-7为否)，选择部153将在步骤s3a-4m中计算出的再标准化后的范围长度currrange”和再标准化后的偏移offset”输出到范围长度/偏移变量保存部12来进行更新。图6是说明图5中的步骤s3a-4l和s3a-4m的详细处理的处理流程图。[s3a-4-1]事前lps再标准化部151和事前mps再标准化部152判定在图5的[s3a-3l]或[s3a-3m]中更新后的currrange’是否小于0x100(“0x”表示继其之后的数字是16进制数)。[s3a-4-2]在currrange’≥0x100的情况下(s3a-4-1为否)，事前lps再标准化部151和事前mps再标准化部152将当前时间点的currrange’设定为再标准化后的范围长度currrange”。另外，事前lps再标准化部151和事前mps再标准化部152将当前时间点的offset’设定为再标准化后的偏移offset”。即，在currrange’为0x100以上的情况下，不进行再标准化处理，而将currrange’设为再标准化后的范围长度currrange”，将offset’设为再标准化后的偏移offset”，输出到选择部153，并结束再标准化处理。[s3a-4-3]在currrange’＜0x100的情况下(s3a-4-1为是)，事前lps再标准化部151和事前mps再标准化部152将currrange’左移1比特(相当于设为2倍的处理)来更新currrange’。[s3a-4-4]事前lps再标准化部151和事前mps再标准化部152通过将offset’左移1比特，并且向其最下位比特(lsb：leastsignificantbit)输入1比特的编码数据而得到的值来更新offset’。然后，返回到步骤s3a-4-1的判定处理。此外，如图6所示，再标准化处理部15直到currrange’成为0x100以上为止进行以下处理：重复进行由步骤s3a-4-3和s3a-4-4构成的处理循环(以下也称为再标准化处理循环)。再标准化处理循环的重复次数根据输入的编码数据、进行解码的时间点的pstateidx、范围长度currrange等的值而变动，但在很多时候会重复7次。例如，在pstateidx＝63的非自适应概率状态的情况下，根据图2，lps区间长度为2，再标准化处理循环的次数为7次。另一方面，在pstateidx为0～62的情况(自适应概率状态的情况)下，根据图2，lps区间长度的最小值为6，这时的再标准化处理循环的次数为6次。如此，再标准化处理有时需要很多的处理时间。以上说明的第一实施方式的二进制算术解码处理部1的再标准化处理部15具备事前lps再标准化部151、事前mps再标准化部152以及选择部153。事前lps再标准化部151与lps/mps判定部13进行的lps/mps判定处理并行地，看作为bin的符号是lps来进行第一再标准化处理。另外，事前mps再标准化部152看作为bin的符号是mps来进行第二再标准化处理。此外，分别并行地进行第一再标准化处理和第二再标准化处理。然后，在lps/mps判定部13完成了lps/mps判定处理后，选择部153根据lps/mps判定结果，选择来自事前lps再标准化部151的输出(currrange”、offset”)以及来自事前mps再标准化部152的输出(currrange”、offset”)中的某一方，并输出到范围长度/偏移变量保存部12，更新为当前时间点的范围长度currrange和偏移offset。由此，在本实施方式中，不用等待lps/mps判定处理的结束，就能够开始有可能需要很多处理时间的再标准化处理。由此，在本实施方式中，能够实现cabac解码处理的高速化和高效化。即，与顺序地在完成了lps/mps判定处理后进行再标准化处理的现有的cabac解码器相比，在本实施方式中，能够使cabac解码处理高速化和高效化。<第二实施方式>本发明的第二实施方式的cabac解码器针对连续的多个二进制数据bin1、bin2同时解码，并多进制化为多进制数据(语法元素se)进行输出。第二实施方式的cabac解码器与在第一实施方式中公开的结构同样地，具备二进制算术解码处理部、多进制化部以及上下文索引计算部。第二实施方式的cabac解码器与在第一实施方式中公开的cabac解码器的不同点在于二进制算术解码处理部的结构。以下，使用附图详细说明第二实施方式的cabac解码器具备的二进制算术解码处理部的结构。(二进制算术解码处理部的结构)图7是说明本发明的第二实施方式的cabac解码器具备的二进制算术解码处理部1a的结构的图。图7的二进制算术解码处理部1a具备lps/mps判定部(1)13a、lps/mps判定部(2l)13l、lps/mps判定部(2m)13m、再标准化处理部(1)15a、再标准化处理部(2l)15l、再标准化处理部(2m)15m、上下文变量计算部14、上下文变量保存部11、以及范围长度/偏移变量保存部12。图7中的范围长度/偏移变量保存部12、上下文变量保存部11、lps/mps判定部(1)13a、上下文变量计算部14的结构、处理以及连接形式是与在第一实施方式中说明的图1记载的范围长度/偏移变量保存部12、上下文变量保存部11、lps/mps判定部13、上下文变量计算部14大致相同的结构、处理以及连接形式。其中，本实施方式的上下文变量保存部11的不同点在于，输入上下文索引计算部(未图示)输出的2个连续的上下文索引ctxidx1、ctxidx2，保存分别对应的pstateidx1和valmps1、pstateidx2和valmps2的值。另外，lps/mps判定部(1)13a使用上下文变量保存部11中保存的pstateidx1，进行要解码的第一二进制数据bin的符号是lps还是mps的判定处理(lps/mps判定)。另外，上下文变量计算部14使用lps/mps判定部(1)13a的判定结果、以及lps/mps判定部(2l)13l的判定结果或lps/mps判定部(2m)13m的判定结果，导出连续的2个二进制数据bin1、bin2。上下文变量计算部14根据lps/mps判定部(1)13a的判定结果、以及lps/mps判定部(2l)13l的判定结果或lps/mps判定部(2m)13m的判定结果来更新pstateidx2和valmps2。图7中的再标准化处理部(1)15a与图1中的再标准化处理部15同样地，具备事前lps再标准化部(1)151、事前mps再标准化部(1)152以及选择部153，但它们的连接形式不同。具体地说，与图1的再标准化处理部15的不同点在于，以将事前lps再标准化部(1)151的输出(再标准化后的范围长度和偏移)输入到后述的lps/mps判定部(2l)13l的方式进行连接。另外，与图1的再标准化处理部15的不同点在于，以将事前mps再标准化部(1)152的输出(再标准化后的范围长度和偏移)输入到后述的lps/mps判定部(2m)13m的方式进行连接。并且，与图1的再标准化处理部15的不同点在于：连接选择部(1)153，使得输入后述的再标准化处理部(2l)15l的输出(再标准化后的范围长度和偏移)以及后述的再标准化处理部(2m)15m的输出(再标准化后的范围长度和偏移)。图7中的lps/mps判定部(2l)13l和lps/mps判定部(2m)13m具有与图1所示的lps/mps判定部13(或lps/mps判定部(1)13a)相同的结构，进行同样的处理。具体地说，lps/mps判定部(2l)13l使用上下文变量的pstateidx2和通过事前lps再标准化部(1)151进行了再标准化的范围长度和偏移，判定继bin1之后的第二二进制数据bin2是lps还是mps，并输出判定结果。lps/mps判定部(2m)13m使用上下文变量的pstateidx2和通过事前mps再标准化部(1)152进行了再标准化的范围长度和偏移，判定第二二进制数据bin2是lps还是mps，并输出判定结果。图7中的再标准化处理部(2l)15以及再标准化处理部(2m)15m具有与图1中的再标准化处理部15相同的结构，进行同样的处理。具体地说，再标准化处理部(2l)15l具备事前lps再标准化部(2l)、事前mps再标准化部(2l)以及选择部(2l)。再标准化处理部(2m)15m具备事前lps再标准化部(2m)、事前mps再标准化部(2m)以及选择部(2m)。事前lps再标准化部(2l)和事前lps再标准化部(2m)具有与图1中的事前lps再标准化部151(或图7所示的事前lps再标准化部(1)151)相同的结构，进行同样的处理。即，看作为bin2的符号是lps来进行再标准化处理。事前mps再标准化部(2l)和事前mps再标准化部(2m)具有与图1中的事前mps再标准化部152(或图7所示的事前mps再标准化部(1)152)相同的结构，进行同样的处理。即，看作为bin2的符号是mps来进行再标准化处理。选择部(2l)和选择部(2m)具有与图1中的选择部153(或图7所示的选择部(1)153)相同的结构，进行同样的处理。(cabac解码器的动作)第二实施方式的cabac解码器进行与使用图4说明的第一实施方式的cabac解码器类似的处理。其中，二进制算术解码处理部1a进行步骤s3的处理不同。以下，参照图8a～图8c，说明第二实施方式的二进制算术解码处理部1a的处理流程。图8a、图8b以及图8c是说明图4中的步骤s3的详细处理的图，也是说明图7中的二进制算术解码处理部1a的处理流程的图。<第一二进制数据的判定处理：图8a>[s3b-1]lps/mps判定部(1)13a取得在范围长度/偏移变量保存部12中保存的当前时间点的范围长度currrange和偏移offset，并且取得在上下文变量保存部11中保存的pstateidx1。lps/mps判定部(1)13a参照图2所示的lps区间长度表，根据所取得的表示currrange的全部9比特(8：0)中的(7：6)的2比特的qrangeidx和pstateidx1导出lps区间长度rlps1。然后，从当前时间点的范围长度减去lps区间长度(currrange－rlps1)来计算mps区间长度rmps1。然后，lps/mps判定部(1)13a将rlps1、rmps1以及offset输出到再标准化处理部(1)15a。[s3b-2]lps/mps判定部(1)13a比较mps区间长度rmps1与offset的大小关系，进行要解码的第一二进制数据bin1的符号是lps还是mps的判定处理。在rmps1比offset大的情况下，lps/mps判定部(1)13a判定为bin1的符号是mps，作为lps/mps判定结果1向再标准化处理部(1)15a的选择部(1)153输出比特0。另一方面，在rmps1比offset小或相等的情况下，lps/mps判定部(1)13a判定为bin1的符号是lps，作为lps/mps判定结果1向再标准化处理部(1)15a的选择部(1)153输出比特1。[s3b-3l～s3b-4l]与步骤s3b-2独立且并行地进行步骤s3b-3l到步骤s3b-4l的处理。步骤3b-3l到3b-4l是假定为bin1的符号是lps来进行再标准化处理的处理。在[s3b-3l]中，事前lps再标准化部(1)151取得在步骤s3b-1中lps/mps判定部(1)13a输出的rlps1的值，设定为更新后的范围长度currrange’(l)。另外，事前lps再标准化部(1)151取得在步骤s3b-1中lps/mps判定部13输出的rmps1和offset的值，将从offset减去rmps1所得的值(offset－rmps1)设定为更新后的偏移offset’(l)。在[s3b-4l]中，事前lps再标准化部(1)151使用在步骤3b-3l中设定的currrange’(l)和offset’(l)的值进行再标准化处理，计算再标准化后的范围长度currrange”(l)和再标准化后的偏移offset”(l)。再标准化处理的具体处理流程与图6的处理相同。[s3b-3m～s3b-4m]与步骤s3b-2独立且并行地进行步骤3b-3m到步骤3b-4m的处理，另外还与步骤s3b-3l到步骤s3b-4l的处理独立且并行地进行步骤3b-3m到步骤3b-4m的处理。步骤3b-3m到3b-4m是假定bin1的符号是mps来进行再标准化处理的处理。在[s3b-3m]中，事前mps再标准化部(1)152取得在步骤s3b-1中lps/mps判定部(1)13a输出的rmps1的值，设定为更新后的范围长度currrange’(m)。另外，事前mps再标准化部(1)152将在步骤s3b-1中lps/mps判定部(1)13a输出的offset的值设定为更新后的偏移offset’(m)。在[s3b-4m]中，事前mps再标准化部(1)152使用在步骤3b-3m中设定的currrange’(m)和offset’(m)的值进行再标准化处理，计算再标准化后的范围长度currrange”(m)和再标准化后的偏移offset”(m)。再标准化处理的具体处理流程与图6的处理相同。<第二二进制数据的判定处理(设想第一二进制数据的符号是lps)：图8b>lps/mps判定部(2l)13l以bin1的符号是lps为前提，进行继其之后的第二二进制数据bin2的符号的lps/mps判定。[s3c-1]lps/mps判定部(2l)13l取得事前lps再标准化部(1)151进行再标准化后的范围长度currrange”(l)和偏移offset”(l)，并且取得在上下文变量保存部11中保存的pstateidx2。lps/mps判定部(2l)13l参照图2所示的lps区间长度表，根据所取得的表示currrange”(l)的全部9比特(8：0)中的(7：6)的2比特的qrangeidx和pstateidx2导出lps区间长度rlps2l。然后，lps/mps判定部(2l)13l从当前时间点的范围长度减去lps区间长度(currrange”(l)－rlps2l)来计算mps区间长度rmps2l。然后，lps/mps判定部(2l)13l将rlps2l、rmps2l以及offset”(l)输出到再标准化处理部(2l)15l。[s3c-2]lps/mps判定部(2l)13l比较mps区间长度rmps2l和offset”(l)的大小关系，进行要解码的第二二进制数据bin2的符号是lps还是mps的判定处理。在rmps2l比offset”(l)大的情况下，lps/mps判定部(2l)13l判定为bin2的符号是mps，作为lps/mps判定结果2l向再标准化处理部(2l)15l的选择部(2l)输出比特0。另一方面，在rmps2l比offset”(l)小或相等的情况下，lps/mps判定部(2l)13l判定为bin2的符号是lps，作为lps/mps判定结果2l向再标准化处理部(2l)15l的选择部(2l)输出比特1。还将lps/mps判定部(2l)13l针对bin2的符号的lps/mps判定结果2l输出到上下文变量计算部14。[s3c-3l～s3c-4l]再标准化处理部(2l)15l进行与第一二进制数据的判定处理中的再标准化处理(步骤s3b-3l～s3b-4l)相同的处理，省略详细说明。此外，再标准化处理部(2l)15l使用lps/mps判定部(2l)13l输出的rlps2l、rmps2l以及offset”(l)，进行再标准化处理。再标准化处理部(2l)15l将再标准化处理后的范围长度currrange”(2l-l)和再标准化后的偏移offset”(2l-l)输出到再标准化处理部(1)15a具备的选择部(1)153。[s3c-3m～s3c-4m]再标准化处理部(2l)15l进行与第一二进制数据的判定处理中的再标准化处理(步骤s3b-3m～s3b-4m)相同的处理，省略详细说明。此外，再标准化处理部(2l)15l使用lps/mps判定部(2l)13l输出的rlps2l、rmps2l以及offset”(l)进行再标准化处理。再标准化处理部(2l)15l将再标准化处理后的范围长度currrange”(2l-m)和再标准化后的偏移offset”(2l-m)输出到再标准化处理部(1)15a具备的选择部(1)153。<第二二进制数据的判定处理(设想第一二进制数据的符号是mps)：图8c>lps/mps判定部(2m)13m以bin1的符号是mps为前提，进行继其之后的第二二进制数据bin2的符号的lps/mps判定。[s3d-1]lps/mps判定部(2m)13m取得事前mps再标准化部(1)152进行再标准化后的范围长度currrange”(m)和偏移offset”(m)，并且取得在上下文变量保存部11中保存的pstateidx2。lps/mps判定部(2m)13m参照图2所示的lps区间长度表，根据所取得的表示currrange”(m)的全部9比特(8：0)中的(7：6)的2比特的qrangeidx和pstateidx2，导出lps区间长度rlps2m。然后，lps/mps判定部(2m)13m从当前时间点的范围长度减去lps区间长度(currrange”(m)－rlps2m)来计算mps区间长度rmps2m。然后，lps/mps判定部(2m)13m将rlps2m、rmps2m以及offset”(m)输出到再标准化处理部(2m)15m。[s3d-2]lps/mps判定部(2m)13m比较mps区间长度rmps2m和offset”(m)的大小关系，进行要解码的第二二进制数据bin2的符号是lps还是mps的判定处理。在rmps2m比offset”(m)大的情况下，lps/mps判定部(2m)13m判定为bin2的符号是mps，作为lps/mps判定结果2m向再标准化处理部(2m)15m的选择部(2m)输出比特0。另一方面，在rmps2m比offset”(m)小或相等的情况下，lps/mps判定部(2m)13m判定为bin2的符号是lps，作为lps/mps判定结果2m向再标准化处理部(2m)15m的选择部(2m)输出比特1。还将lps/mps判定部(2m)13m针对bin2的符号的lps/mps判定结果2m输出到上下文变量计算部14。[s3d-3l～s3d-4l]再标准化处理部(2m)15m进行与第一二进制数据的判定处理中的再标准化处理(步骤s3b-3l～s3b-4l)相同的处理，省略详细说明。此外，再标准化处理部(2m)15m使用lps/mps判定部(2m)13m输出的rlps2m、rmps2m以及offset”(m)，进行再标准化处理。再标准化处理部(2m)15m将再标准化处理后的范围长度currrange”(2m-l)和再标准化后的偏移offset”(2m-l)输出到再标准化处理部(1)15a具备的选择部(1)153。[s3d-3m～s3d-4m]再标准化处理部(2m)15m进行与第一二进制数据的判定处理中的再标准化处理(步骤s3b-3m～s3b-4m)相同的处理，省略详细说明。此外，再标准化处理部(2m)15m使用lps/mps判定部(2m)13m输出的rlps2m、rmps2m以及offset”(m)，进行再标准化处理。再标准化处理部(2m)15m将再标准化处理后的范围长度currrange”(2m-m)和再标准化后的偏移offset”(2m-m)输出到再标准化处理部(1)15a具备的选择部(1)153。<二进制数据输出处理：图8a、图8b以及图8c>[s3b-5]上下文变量计算部14根据lps/mps判定部(1)13a输出的lps/mps判定结果1，在判定为要解码的第一二进制数据的符号是lps的情况下，将与lps对应的符号作为第一二进制数据bin1输出，在判定为第一二进制数据的符号是mps的情况下，将与mps对应的符号作为第一二进制数据bin1输出。[s3c-5]上下文变量计算部14在lps/mps判定结果1表示lps的情况下，采用lps/mps判定结果2l作为针对第二二进制数据的lps/mps判定结果。然后，上下文变量计算部14根据所采用的lps/mps判定结果2l，在判定为要解码的第二二进制数据的符号是lps的情况下，将与lps对应的符号作为第二二进制数据bin2输出，在判定为第二二进制数据的符号是mps的情况下，将与mps对应的符号作为第二二进制数据bin2输出。[s3d-5]上下文变量计算部14在lps/mps判定结果1表示mps的情况下，采用lps/mps判定结果2m作为针对第二二进制数据的lps/mps判定结果。然后，上下文变量计算部14根据所采用的lps/mps判定结果2m，在判定为要解码的第二二进制数据的符号是lps的情况下，将与lps对应的符号作为第二二进制数据bin2输出，在判定为第二二进制数据的符号是mps的情况下，将与mps对应的符号作为第二二进制数据bin2输出。<第一二进制数据的变量更新处理：图8a>[s3b-6]上下文变量计算部14进行与图5中的步骤s3a-6类似的处理。即，上下文变量计算部14参照图3所示的pstateidx迁移表，根据第一二进制数据的lps/mps判定结果1，将pstateidx1更新为pstateidx’1，并且将mps的值valmps1更新为valmps’1。[s3b-7]再标准化处理部(1)15a的选择部(1)153根据lps/mps判定部(1)13a输出的lps/mps判定结果1，判定第一二进制数据的符号是lps还是mps。<第二二进制数据的变量更新处理(第一二进制数据的符号是lps的情况)：图8b>[s3c-6]上下文变量计算部14在第一二进制数据是lps的情况下，与s3b-6同样地，根据第二二进制数据的lps/mps判定结果2l，将pstateidx2更新为pstateidx’2，并且将mps的值valmps2更新为valmps’2。[s3c-7]再标准化处理部(2l)15l的选择部(2l)根据lps/mps判定部(2l)13l输出的lps/mps判定结果2l，判定第二二进制数据的符号是lps还是mps。[s3c-8l]在判定为第一二进制数据的符号是lps，判定为第二二进制数据的符号是lps的情况下，再标准化处理部(1)15a的选择部(1)153将通过再标准化处理部(2l)15l的事前lps再标准化部(2l)计算出的再标准化后的范围长度currrange”(2l-l)和再标准化后的偏移offset”(2l-l)输出到范围长度/偏移变量保存部12来进行更新。[s3c-8m]在判定为第一二进制数据的符号是lps，判定为第二二进制数据的符号是mps的情况下，再标准化处理部(1)15a的选择部(1)153将通过再标准化处理部(2l)15l的事前mps再标准化部(2l)计算出的再标准化后的范围长度currrange”(2l-m)和再标准化后的偏移offset”(2l-m)输出到范围长度/偏移变量保存部12来进行更新。<第二二进制数据的变量更新处理(第一二进制数据的符号是mps的情况)：图8c>[s3d-6]上下文变量计算部14在第一二进制数据是mps的情况下，与s3b-6同样地，根据第二二进制数据的lps/mps判定结果2m，将pstateidx2更新为pstateidx’2，并且将mps的值valmps2更新为valmps’2。[s3d-7]再标准化处理部(2m)15m的选择部(2m)根据lps/mps判定部(2m)13m输出的lps/mps判定结果2m，判定第二二进制数据的符号是lps还是mps。[s3d-8l]在判定为第一二进制数据的符号是mps，判定为第二二进制数据的符号是lps的情况下，再标准化处理部(1)15a的选择部(1)153将通过再标准化处理部(2m)15m的事前lps再标准化部(2m)计算出的再标准化后的范围长度currrange”(2m-l)和再标准化后的偏移offset”(2m-l)输出到范围长度/偏移变量保存部12来进行更新。[s3d-8m]在判定为第一二进制数据的符号是mps，判定为第二二进制数据的符号是mps的情况下，再标准化处理部(1)15a的选择部(1)153将通过再标准化处理部(2m)15m的事前mps再标准化部(2m)计算出的再标准化后的范围长度currrange”(2m-m)和再标准化后的偏移offset”(2m-m)输出到范围长度/偏移变量保存部12来进行更新。根据以上说明的本实施方式的cabac解码器具备的二进制算术解码处理部1a，不用等待针对要解码的第一二进制数据的lps/mps判定处理的结束，就能够开始再标准化处理，不用等待针对继第一二进制数据之后的第二二进制数据的lps/mps判定处理的结束，就能够开始再标准化处理。即，在本实施方式中，通过对连续的多个二进制数据同时解码来多进制化为多进制数据并输出，能够高速并且高效地实施cabac解码处理。此外，第一实施方式和第二实施方式的cabac解码器具备的二进制算术解码处理部1、1a、多进制化部2、上下文索引计算部3也可以是能够执行相应的处理的单独/集成化的硬件资源。硬件资源例如可以是lsi(大规模集成电路)、asic(专用集成电路)、或fpga(现场可编程门阵列)等，第一实施方式和第二实施方式的cabac解码器也可以是具备cpu(中央处理单元)、存储器、硬盘等外部存储装置、输入装置、输出装置的计算机系统。在该计算机系统中，通过由cpu执行加载到存储器上的预定程序，来实现预定功能。例如，通过由cpu分别执行二进制算术解码处理部1、1a用程序、多进制化部2用程序、上下文索引计算部3用程序，来实现二进制算术解码处理部1、1a、多进制化部2、上下文索引计算部3的各功能。另外，二进制算术解码处理部1、1a用程序、多进制化部2用程序、上下文索引计算部3用程序既可以存储在硬盘、软盘、cd-rom、mo、dvd-rom等计算机可读记录介质中，也可以经由网络发布。此外，本发明并不限于上述实施方式，能够在其主旨范围内进行各种变形。附图标记说明1、1a：二进制算术解码处理部11：上下文变量保存部12：范围长度/偏移变量保存部13、13a、13l、13m：lps/mps判定部14：上下文变量计算部15、15a、15l、15m：再标准化处理部151：事前lps再标准化部152：事前mps再标准化部153：选择部。当前第1页12当前第1页12