视频编码方法和设备的制作方法
【专利摘要】本发明实施例提供一种视频编码方法和设备。该方法包括：在当前周期内，获取待编码字符串中的连续的第一字符和第二字符；确定第一字符对应的第一候选值，并确定第二字符对应的第二候选值；根据第一候选值和第一字符的初始区间长度，得到第一字符的目标区间长度；根据第二候选值和第一字符的目标区间长度，得到第二字符的目标区间长度；根据第一字符的目标区间长度和第一字符的初始区间下限，得到第一字符的目标区间下限；根据第二字符的目标区间长度和第一字符的目标区间下限，得到第二字符的目标区间下限；根据第一字符的目标区间下限得到第一字符对应的比特，根据第二字符的目标区间下限得到第二字符对应的比特。
【专利说明】视频编码方法和设备
【技术领域】
[0001]本发明实施例涉及信息【技术领域】，尤其涉及一种视频编码方法和设备。
【背景技术】
[0002]随着数字视频的应用格式的全面升级，在数字视频应用格式保证高帧率和高压缩率的前提下能够在有限的空间和管道中获得最佳的视频体验一直是用户的不懈追求。所以，在2010年I月，由ITU-T视频编码专家组(Video Coding Experts Group,简称VCEG)和IS0/IEC动态图像专家组(Moving Picture Experts Group,简称MPEG)联合成立了联合视频组(Joint Collaborative Team on Video Coding，简称 JCT-VC)，并统一制定了高效视频编码(High Efficiency Video Coding，简称 HEVC)标准，HEVC 在 H.264/AVC 视频编码标准基础上，压缩效率提高一倍，具有巨大的市场前景。基于上下文的自适应二进制算术编码(Context-based Adaptive Binary Arithmetic Coding,简称 CABAC)是 HEVC 的主要熵编码技术，其处于编码器最后一级，能够消除编码冗余实现视频压缩效果的进一步提升，据有效数据统计，在H.264/AVC中，CABAC编码性能比基于上下文自适应的可变长编码(Context-based Adaptive Variable Length Coding,简称 CAVLC)高出 10%?15%。
[0003]CABAC编码器的结构示意图如图1所示，从图1中可以看出，CABAC的算术编码主要分为三个过程。首先，利用二进制化器对语法元素进行二进制化，二进制化器能够将非二进制的语法元素转换为二进制的字符串。然后，确定每个二进制字符的编码方式，若为规则编码，则为每个二进制字符选择上下文模型，即根据二进制字符是否为大概率字符确定该二进制字符的概率索引值，并基于当前的二进制字符修正上下文模型。最后，对每个二进制字符进行算术编码，输出比特流，若对二进制字符进行规则编码，则采用上下文模型中的该二进制字符的概率索引值为概率进行编码，若对二进制字符进行旁路编码，则采用固定概率，以0.5为概率进行编码。
[0004]现有的基于CABAC的算术编码的常规处理方法，在每个时钟周期内，根据当前二进制字符的概率索引值和当前二进制字符的区间量化索引值确定当前二进制字符的小概率区间长度，再根据当前二进制字符(binval)的类型进行区间划分，对当前二进制字符(binval)的区间长度和区间下限(ivlRange)进行归一化处理，输出当前二进制字符对应的比特流。
[0005]然而，在上述方法中，每个时钟周期处理一个二进制字符，导致数据吞吐量小，CABAC模块工作频率较低。
【发明内容】
[0006]本发明实施例提供了一种视频编码方法和设备，实现了在每个时钟周期内连续处理两个二进制字符，提高了视频编码的数据吞吐量，提高了 CABAC模块工作频率和数据处理性能。
[0007]第一方面，本发明实施例提供一种视频编码方法，包括:[0008]获取待编码字符串中的连续的第一字符和第二字符；
[0009]确定所述第一字符对应的第一候选值，并确定所述第二字符对应的第二候选值；
[0010]根据所述第一候选值和所述第一字符的初始区间长度，得到所述第一字符的目标区间长度；根据所述第二候选值和所述第一字符的目标区间长度，得到所述第二字符的目标区间长度，所述第二字符的初始区间长度为所述第一字符的目标区间长度；
[0011]根据所述第一字符的目标区间长度和所述第一字符的初始区间下限，得到所述第一字符的目标区间下限；根据所述第二字符的目标区间长度和所述第一字符的目标区间下限，得到所述第二字符的目标区间下限，所述第二字符的初始区间下限为所述第一字符的目标区间下限；
[0012]根据所述第一字符的目标区间下限得到所述第一字符对应的比特，根据所述第二字符的目标区间下限得到所述第二字符对应的比特。
[0013]结合第一方面，在第一方面的第一种实施方式中，
[0014]所述根据所述第一候选值和所述第一字符的初始区间长度，得到所述第一字符的目标区间长度，具体包括:
[0015]根据所述第一候选值和所述第一字符的初始区间长度，确定所述第一字符的小概率区间长度；
[0016]根据所述第一字符的小概率区间长度、所述第一字符的初始区间长度以及所述第一字符的大小判决值得到所述第一字符的中间区间长度；
[0017]对所述第一字符的中间区间长度进行移位处理，得到所述第一字符的目标区间长度。
[0018]结合第一方面的第一种实施方式，在第一方面的第二种实施方式中，
[0019]所述根据所述第一候选值和所述第一字符的初始区间长度，得到所述第一字符的目标区间长度之后，还包括:
[0020]根据所述第一字符的大小判决值确定所述第一字符的中间变量；确定所述第一字符的中间区间长度进行移位处理，得到所述第一字符的目标区间长度所需的所述第一字符对应的第一移位次数；
[0021]所述根据所述第一字符的目标区间长度和所述第一字符的初始区间下限，得到所述第一字符的目标区间下限，具体包括:
[0022]根据所述第一字符的中间变量和所述第一字符的初始区间下限，得到所述第一字符的中间区间下限；
[0023]根据所述第一字符对应的第一移位次数，对所述第一字符的中间区间下限进行移位处理，根据所述第一字符的中间区间下限移位处理过程中的被移出位数值，得到所述第一字符的目标区间下限。
[0024]结合第一方面的第二种实施方式，在第一方面的第三种实施方式中，
[0025]所述根据所述第一字符的中间区间下限移位处理过程中的被移出位数值，得到所述第一字符的目标区间下限之后，还包括:
[0026]根据所述第一字符的中间区间下限移位处理过程中的被移出位数值和移位处理后的最高位数值，确定所述第一字符对应的第一溢出比特信息；
[0027]所述根据所述第一字符的目标区间下限生成所述第一字符对应的比特，具体包括:
[0028]根据所述第一溢出比特信息得到所述第一字符对应的比特。
[0029]结合第一方面，在第一方面的第四种实施方式中，
[0030]所述根据所述第二候选值和所述第一字符的目标区间长度得到所述第二字符的目标区间长度，所述第二字符的初始区间长度为所述第一字符的目标区间长度，具体包括:
[0031]根据所述第二候选值和所述第二字符的初始区间长度，确定所述第二字符的小概率区间长度；
[0032]根据所述第二字符的小概率区间长度、所述第一字符的目标区间长度以及第二字符的大小判决值得到所述第二字符的中间区间长度；
[0033]对所述第二字符的中间区间长度进行移位处理，得到所述第二字符的目标区间长度。
[0034]结合第一方面的第四种实施方式，在第一方面的第五种实施方式中，
[0035]所述根据所述第二候选值和所述第一字符的目标区间长度，得到所述第二字符的目标区间长度，所述第二字符的初始区间长度为所述第一字符的目标区间长度之后，还包括:
[0036]根据所述第二字符的大小判决值确定所述第二字符的中间变量；确定所述第二字符的中间区间长度进行移位处理，得到所述第二字符的目标区间长度所需的所述第二字符对应的第二移位次数；
[0037]所述根据所述第二字符的目标区间长度和所述第一字符的目标区间下限，得到所述第二字符的目标区间下限，所述第二字符的初始区间下限为所述第一字符的目标区间下限，具体包括:
[0038]根据所述第二字符的中间变量和所述第一字符目标区间下限得到所述第二字符的中间区间下限；
[0039]根据所述第二字符对应的第二移位次数，对所述第二字符的中间区间下限进行移位处理，根据所述第二字符的中间区间下限移位处理过程中的被移出位数值，得到所述第二字符的目标区间下限。
[0040]结合第一方面的第五种实施方式，在第一方面的第六种实施方式中，
[0041]所述根据所述第二字符的中间区间下限移位处理过程中的被移出位数值，得到所述第二字符的目标区间下限之后，还包括:
[0042]根据所述第二字符的中间区间下限移位处理过程中的所述被移出位数值和移位处理后的最高位数值，确定所述第二字符对应的第二溢出比特信息；
[0043]所述根据所述第二字符的目标区间下限生成所述第二字符对应的比特，具体包括:
[0044]根据所述第二溢出比特信息得到所述第二字符对应的比特。
[0045]第二方面，本发明实施例提供一种视频编码设备，包括:
[0046]获取模块,用于在当前周期内获取待编码字符串中的连续的第一字符和第二字符;
[0047]确定模块，用于确定所述第一字符对应的第一候选值，并用于确定所述第二字符对应的第二候选值；
[0048]处理模块，还用于根据所述第一候选值和所述第一字符的初始区间长度得到所述第一字符的目标区间长度；还用于根据所述第二候选值和所述第一字符的目标区间长度得到所述第二字符的目标区间长度，所述第二字符的初始区间长度为所述第一字符的目标区间长度；
[0049]所述处理模块，还用于根据所述第一字符的目标区间长度和所述第一字符的初始区间下限，得到所述第一字符的目标区间下限；还用于根据所述第二字符的目标区间长度和所述第一字符的目标区间下限，得到所述第二字符的目标区间下限，所述第二字符的初始区间下限为所述第一字符的目标区间下限；
[0050]所述处理模块，还用于根据所述第一字符的目标区间下限得到所述第一字符对应的比特，还用于根据所述第二字符的目标区间下限得到所述第二字符对应的比特。
[0051]结合第二方面，在第二方面的第一种实施方式中，
[0052]所述处理模块具体用于:根据所述第一候选值和所述第一字符的初始区间长度，确定所述第一字符的小概率区间长度；根据所述第一字符的小概率区间长度、所述第一字符的初始区间长度以及所述第一字符的大小判决值得到所述第一字符的中间区间长度；对所述第一字符的中间区间长度进行移位处理，得到所述第一字符的目标区间长度。
[0053]结合第二方面的第一种实施方式，在第二方面的第二种实施方式中，
[0054]所述处理模块，还用于:根据所述第一候选值和所述第一字符的初始区间长度，得到所述第一字符的目标区间长度之后，根据所述第一字符的大小判决值确定所述第一字符的中间变量；确定所述第一字符的中间区间长度进行移位处理，得到所述第一字符的目标区间长度所需的所述第一字符对应的第一移位次数；
[0055]所述处理模块，具体用于:根据所述第一字符的中间变量和所述第一字符的初始区间下限，得到所述第一字符的中间区间下限；根据所述第一字符对应的第一移位次数，对所述第一字符的中间区间下限进行移位处理，根据所述第一字符的中间区间下限移位处理过程中的被移出位数值，得到所述第一字符的目标区间下限。
[0056]结合第二方面的第二种实施方式，在第二方面的第三种实施方式中，
[0057]所述处理模块，还用于:所述根据所述第一字符的中间区间下限移位处理过程中的被移出位数值，得到所述第一字符的目标区间下限之后，根据所述第一字符的中间区间下限移位处理过程中的所述被移出位数值和移位处理后的最高位数值，确定所述第一字符对应的第一溢出比特信息；
[0058]所述处理模块，具体用于:根据所述第一溢出比特信息得到所述第一字符对应的比特。
[0059]结合第二方面，在第二方面的第四种实施方式中，处理模块，具体用于:根据所述第二候选值和所述第二字符的初始区间长度，确定所述第二字符的小概率区间长度；根据所述第二字符的小概率区间长度、所述第一字符的目标区间长度以及所述第二字符的大小判决值得到所述第二字符的中间区间长度；对所述第二字符的中间区间长度进行移位处理，得到所述第二字符的目标区间长度。
[0060]结合第二方面的第四种实施方式，在第二方面的第五种实施方式中，所述处理模块，还用于:根据所述第二候选值和所述第一字符的目标区间长度，得到所述第二字符的目标区间长度，所述第二字符的初始区间长度为所述第一字符的目标区间长度之后，根据所述第二字符的大小判决值确定所述第二字符的中间变量；并确定所述第二字符的中间区间长度进行移位处理，得到所述第二字符的目标区间长度所需的所述第二字符对应的第二移位次数；
[0061]所述处理模块，具体用于:根据所述第二字符的中间变量和所述第一字符目标区间下限得到所述第二字符的初始区间下限；根据所述第二字符对应的第二移位次数，对所述第二字符的中间区间下限进行移位处理，根据所述第二字符的中间区间下限移位处理过程中的被移出位数值，得到所述第二字符的目标区间下限。
[0062]结合第二方面的第五种实施方式，在第二方面的第六种实施方式中，
[0063]所述处理模块，还用于:所述根据所述第二字符的中间区间下限移位处理过程中的被移出位数值，得到所述第二字符的目标区间下限之后，根据所述第二字符的中间区间下限移位处理过程中的所述被移出位数值和移位处理后的最高位数值，确定所述第二字符对应的第二溢出比特信息；
[0064]所述处理模块，具体用于:根据所述第二溢出比特信息得到所述第二字符对应的比特。
[0065]本发明实施例一种视频编码方法和设备，通过在在当前周期内获取待编码字符串中的连续的第一字符和第二字符；确定第一字符对应的第一候选值，并确定第二字符对应的第二候选值；根据第一候选值和第一字符的初始区间长度，得到第一字符的目标区间长度；根据第二候选值和第一字符的目标区间长度，得到第二字符的目标区间长度，第二字符的初始区间长度为第一字符的目标区间长度；根据第一字符的目标区间长度和第一字符的初始区间下限，得到第一字符的目标区间下限；根据第二字符的目标区间长度和第一字符的目标区间下限，得到第二字符的目标区间下限，第二字符的初始区间下限为第一字符的目标区间下限；根据第一字符的目标区间下限得到第一字符对应的比特，根据第二字符的目标区间下限得到第二字符对应的比特。将确定第一字符、第二字符的第一候选值、第二候选值的过程，得到第一字符、第二字符的第一字符目标区间长度、第二字符的目标区间长度过程，得到第一字符、第二字符的第一字符目标区间下限、第二字符目标区间下限过程以及得到第一字符对应的比特、第二字符生成的比特的过程都相互进行剥离，缩短了处理连续的两个字符中的每个字符的关键路径，进而实现了在每个时钟周期内连续处理两个二进制字符，提高了视频编码的数据吞吐量，提高了 CABAC模块工作频率和数据处理性能。
【专利附图】
【附图说明】
[0066]为了更清楚地说明本发明实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
[0067]图1为现有技术中CABAC编码器的结构示意图；
[0068]图2为本发明视频编码方法实施例一的流程图；
[0069]图3为本发明视频编码方法实施例二的第一流程图；
[0070]图4为本发明视频编码方法实施例二的第二流程图；[0071]图5为本发明视频编码方法实施例二的第三流程图；
[0072]图6为本发明视频编码方法实施例二的第四流程图；
[0073]图7为本发明视频编码方法实施例二的第五流程图；
[0074]图8为本发明视频编码设备实施例一的结构示意图；
[0075]图9为本发明视频编码设备实施例二的结构示意图。
【具体实施方式】
[0076]为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。
[0077]本发明实施例中，基于CABAC编码的基本思想是采用{0，1}区间上的一个数来表示一个二进制的字符串的，它的本质是为整个二进制字符串分配一个码字，而不是给二进制字符串中的每个二进制字符分别指定码字，基于CABAC编码是采用区间递进的方法寻找这个码字的，它从第一个字符确定的初始区间开始，逐个字符的读入，在每一个字符出现后递归地划分当前区间，将当前字符对应的子区间取出，作为处理下一个字符的当前区间，直到最后一个字符处理完，得到最终的区间。本发明实施例中将第一字符的初始区间表示第一字符的当前区间，第一字符的目标区间表示为在第二字符出现后所取出的第一字符对应的子区间，其中，第二字符为和第一字符相邻的在第一字符后进行编码的字符，将第二字符的初始区间表示为第二字符的当前区间，由于第一字符的子区间作为第二字符的当前区间，所以第一个字符的目标区间为第二个字符的初始区间。
[0078]本发明实施例中，一个二进制字符的区间是由该二进制字符的区间长度和该二进制字符的区间下限决定的，一个二进制字符的区间可表示为interval =[ivlLow, ivlLow+ivlRange], ivllow表示二进制字符的区间下限，ivlRange表示二进制字符的区间长度。
[0079]—个待编码的字符串，需要逐个确定每个二进制字符对应的初始区间和目标区间，，由于本发明实施例中第一字符的目标区间为第二字符的初始区间，又因为一个二进制字符的区间表示为:interval = [ivlLow, ivlLow+ivlRange],所以本发明实施例中涉及的第一个字符的目标区间长度为第二个字符的初始区间长度，第一个字符的目标区间下限为第二个字符的初始区间下限。
[0080]在基于CABAC的算术编码中，用大概率字符(valMPS)表示最有可能出现的状态，对应O和I中概率大的那个字符，小概率字符(ValLPS)表示最不可能出现的状态，对应O和I中概率小的那一个字符，用变量Pujs表示小概率字符(valLPS)的概率值，那么大概率字符(valLPS)的概率值Pmps = 1-Pujs，为了降低运算复杂度提高编码速度，在现有技术中可通过查表来计算二进制字符的小概率区间长度(ivlLPS)，Pus用特定数值的概率索
引值(pStateldx)表示，pStateldx = 0,1,2,......63，当前二进制字符的初始区间长度
(ivlRange)用特定数值的当前区间量化索引值(qCodlRangeldx)表示，qCodlRangeldx =
O,12, 3,那么根据 pStateldx 和 qCodlRangeldx 的 4*64 的二维表格 rangeTabLPS 就可确定出当前二进制字符的小概率区间长度(ivlLPS) ,rangeTabLPS表格如表I所示，从表I中可得出:
[0081]ivlLPS = rangeTabLPS[pStateldx][qCodlRangeldx] (I)
[0082]其中，
[0083]qCodlRangeldx =(ivlRange>>6) &3 (2)
[0084]表1rangeTabLPS 表格
[0085]
【权利要求】
1.一种视频编码方法，其特征在于，在当前周期内包括: 获取待编码字符串中的连续的第一字符和第二字符； 确定所述第一字符对应的第一候选值，并确定所述第二字符对应的第二候选值； 根据所述第一候选值和所述第一字符的初始区间长度，得到所述第一字符的目标区间长度；根据所述第二候选值和所述第一字符的目标区间长度，得到所述第二字符的目标区间长度，所述第二字符的初始区间长度为所述第一字符的目标区间长度； 根据所述第一字符的目标区间长度和所述第一字符的初始区间下限，得到所述第一字符的目标区间下限；根据所述第二字符的目标区间长度和所述第一字符的目标区间下限，得到所述第二字符的目标区间下限，所述第二字符的初始区间下限为所述第一字符的目标区间下限； 根据所述第一字符的目标区间下限得到所述第一字符对应的比特，根据所述第二字符的目标区间下限得到所述第二字符对应的比特。
2.根据权利要求1所述的方法，其特征在于，所述根据所述第一候选值和所述第一字符的初始区间长度，得到所述第一字符的目标区间长度，具体包括: 根据所述第一候选值和所述第一字符的初始区间长度，确定所述第一字符的小概率区间长度； 根据所述第一字符的小概率区间长度、所述第一字符的初始区间长度以及所述第一字符的大小判决值得到所述第一字符的中间区间长度； 对所述第一字符的中间区间长度进行移位处理，得到所述第一字符的目标区间长度。
3.根据权利要求2所述的方法，所述根据所述第一候选值和所述第一字符的初始区间长度，得到所述第一字符的目标区间长度之后，还包括: 根据所述第一字符的大小判决值确定所述第一字符的中间变量；确定所述第一字符的中间区间长度进行移位处理，得到所述第一字符的目标区间长度所需的所述第一字符对应的第一移位次数； 所述根据所述第一字符的目标区间长度和所述第一字符的初始区间下限，得到所述第一字符的目标区间下限，具体包括: 根据所述第一字符的中间变量和所述第一字符的初始区间下限，得到所述第一字符的中间区间下限； 根据所述第一字符对应的第一移位次数，对所述第一字符的中间区间下限进行移位处理，根据所述第一字符的中间区间下限移位处理过程中的被移出位数值，得到所述第一字符的目标区间下限。
4.根据权利要求3所述的方法，其特征在于，所述根据所述第一字符的中间区间下限移位处理过程中的被移出位数值，得到所述第一字符的目标区间下限之后，还包括: 根据所述第一字符的中间区间下限移位处理过程中的被移出位数值和移位处理后的最高位数值，确定所述第一字符对应的第一溢出比特信息； 所述根据所述第一字符的目标区间下限生成所述第一字符对应的比特，具体包括: 根据所述第一溢出比特信息得到所述第一字符对应的比特。
5.根据权利要求1所述的方法，其特征在于，所述根据所述第二候选值和所述第一字符的目标区间长度得到所述第二字符的目标区间长度，所述第二字符的初始区间长度为所述第一字符的目标区间长度，具体包括: 根据所述第二候选值和所述第二字符的初始区间长度，确定所述第二字符的小概率区间长度； 根据所述第二字符的小概率区间长度、所述第一字符的目标区间长度以及第二字符的大小判决值得到所述第二字符的中间区间长度； 对所述第二字符的中间区间长度进行移位处理，得到所述第二字符的目标区间长度。
6.根据权利要求5所述的方法，所述根据所述第二候选值和所述第一字符的目标区间长度，得到所述第二字符的目标区间长度，所述第二字符的初始区间长度为所述第一字符的目标区间长度之后，还包括: 根据所述第二字符的大小判决值确定所述第二字符的中间变量；确定所述第二字符的中间区间长度进行移位处理，得到所述第二字符的目标区间长度所需的所述第二字符对应的第二移位次数； 所述根据所述第二字符的目标区间长度和所述第一字符的目标区间下限，得到所述第二字符的目标区间下限，所述第二字符的初始区间下限为所述第一字符的目标区间下限，具体包括: 根据所述第二字符的中间变量和所述第一字符目标区间下限，得到所述第二字符的中间区间下限； 根据所述第二字符对应的第二移位次数，对所述第二字符的中间区间下限进行移位处理，根据所述第二字符的中间区间下限移位处理过程中的被移出位数值，得到所述第二字符的目标区间下限。
7.根据权利要求6所述的方法，其特征在于，所述根据所述第二字符的中间区间下限移位处理过程中的被移出位数值，得到所述第二字符的目标区间下限之后，还包括: 根据所述第二字符的中间区间下限移位处理过程中的所述被移出位数值和移位处理后的最高位数值，确定所述第二字符对应的第二溢出比特信息； 所述根据所述第二字符的目标区间下限生成所述第二字符对应的比特，具体包括: 根据所述第二溢出比特信息得到所述第二字符对应的比特。
8.一种视频编码设备，其特征在于，包括: 获取模块，用于在当前周期内获取待编码字符串中的连续的第一字符和第二字符； 确定模块，用于确定所述第一字符对应的第一候选值，并用于确定所述第二字符对应的第二候选值； 处理模块，用于根据所述第一候选值和所述第一字符的初始区间长度得到所述第一字符的目标区间长度；还用于根据所述第二候选值和所述第一字符的目标区间长度得到所述第二字符的目标区间长度，所述第二字符的初始区间长度为所述第一字符的目标区间长度； 所述处理模块，还用于根据所述第一字符的目标区间长度和所述第一字符的初始区间下限，得到所述第一字符的目标区间下限；还用于根据所述第二字符的目标区间长度和所述第一字符的目标区间下限，得到所述第二字符的目标区间下限，所述第二字符的初始区间下限为所述第一字符的目标区间下限； 所述处理模块，还用于根据所述第一字符的目标区间下限得到所述第一字符对应的比特，还用于根据所述第二字符的目标区间下限得到所述第二字符对应的比特。
9.根据权利要求8所述的设备，其特征在于，所述处理模块，具体用于:根据所述第一候选值和所述第一字符的初始区间长度，确定所述第一字符的小概率区间长度；根据所述第一字符的小概率区间长度、所述第一字符的初始区间长度以及所述第一字符的大小判决值得到所述第一字符的中间区间长度；对所述第一字符的中间区间长度进行移位处理，得到所述第一字符的目标区间长度。
10.根据权利要求9所述的设备，其特征在于，所述处理模块，还用于:根据所述第一候选值和所述第一字符的初始区间长度，得到所述第一字符的目标区间长度之后，根据所述第一字符的大小判决值确定所述第一字符的中间变量；确定所述第一字符的中间区间长度进行移位处理，得到所述第一字符的目标区间长度所需的所述第一字符对应的第一移位次数；所述处理模块，具体用于:根据所述第一字符的中间变量和所述第一字符的初始区间下限，得到所述第一字符的中间区间下限；根据所述第一字符对应的第一移位次数，对所述第一字符的中间区间下限进行移位处理，根据所述第一字符的中间区间下限移位处理过程中的被移出位数值，得到所述第一字符的目标区间下限。
11.根据权利要求10所述的设备，其特征在于，所述处理模块，还用于:所述根据所述第一字符的中间区间下限移位处理过程中的被移出位数值，得到所述第一字符的目标区间下限之后，根据所述第一字符的中间区间下限移位处理过程中的所述被移出位数值和移位处理后的最高位数值，确定所述第一字符对应的第一溢出比特信息； 所述处理模块，具体用于:根据所述第一溢出比特信息得到所述第一字符对应的比特。
12.根据权利要求8所述的设备，其特征在于，所述处理模块，具体用于:根据所述第二候选值和所述第二字符的初始区间长度，确定所述第二字符的小概率区间长度；根据所述第二字符的小概率区间长度、所述第一字符的目标区间长度以及所述第二字符的大小判决值得到所述第二字符的中间区间长度；对所述第二字符的中间区间长度进行移位处理，得到所述第二字符的目标区间长度。
13.根据权利要求12所述的设备，其特征在于，所述处理模块，还用于:根据所述第二候选值和所述第一字符的目标区间长度，得到所述第二字符的目标区间长度，所述第二字符的初始区间长度为所述第一字符的目标区间长度之后，根据所述第二字符的大小判决值确定所述第二字符的中间变量；并确定所述所述第二字符的中间区间长度进行移位处理，得到所述第二字符的目标区间长度所需的所述第二字符对应的第二移位次数； 所述处理模块，具体用于:根据所述第二字符的中间变量和所述第一字符目标区间下限，得到所述第二字符的中间区间下限；根据所述第二字符对应的第二移位次数，对所述第二字符的中间区间下限进行移位处理，根据所述第二字符的中间区间下限移位处理过程中的被移出位数值，得到所述第二字符的目标区间下限。
14.根据权利要求13所述的设备，其特征在于，所述处理模块，还用于:所述根据所述第二字符的中间区间下限移位处理过程中的被移出位数值，得到所述第二字符的目标区间下限之后，根据所述第二字符的中间区间下限移位处理过程中的所述被移出位数值和移位处理后的最高位数值，确定所述第二字符对应的第二溢出比特信息； 所述处理模块，具体用于:根据所述第二溢出比特信息得到所述第二字符对应的比特。
【文档编号】H04N19/13GK103974066SQ201410204288
【公开日】2014年8月6日 申请日期:2014年5月14日 优先权日:2014年5月14日
【发明者】周澍, 高剑, 孙浩然 申请人:华为技术有限公司