概率区间分割编码器和译码器制造技术

本发明专利技术描述了一种用来对符号序列进行编码的编码器，包括分配器，被配置为基于符号序列的先前符号内所包含的信息而将多个参数分配给符号序列的每个符号；多个熵编码器，每个熵编码器被配置为将转发至各个熵编码器的符号转换为各个位串流；以及选择器，被配置为将每个符号转发至多个熵编码器中的所选择的一个，所述选择取决于分配给各个符号的参数数目。

【技术实现步骤摘要】
【国外来华专利技术】概率区间分割编码器和译码器
本专利技术涉及熵编码并可用于诸如视频压缩和音频压缩的应用。本专利技术描述了一种用于离散数据的熵编码和解码的新方法和装置。通常，熵编码可视为无损耗数据压缩的最通用的形式。无损耗压缩旨在以比原始数据表示所需更少的位表示离散数据而没有任何的信息损耗。离散式数据可以文本、图形、图像、视频、音频、语音、传真、医疗数据、气象数据、经济数据、或任何其它数字数据形式给出。
技术介绍
在熵编码中，潜在离散数据源(underlyingdiscretedatasource)的特定高阶特性通常被忽略。结果，任何数据源都被视为给定为源符号序列，其具有于给定m元字母表的值，并且由对应的(离散的)概率分布{p1,…,pm}来表征。在这些概要的设定值中，就每个符号的期望的代码字长度(以位为单位)而言，任何熵编码方法的下限由熵给定霍夫曼码和算术码为能够近似熵极限(以某种程度)的实用码的众所周知的实例。对于固定的概率分布，霍夫曼码相对容易被构建。霍夫曼码的最具吸引力的性质在于通过使用可变长度代码(VLC)表能够有效地实现其具体实施。但当处理时变源统计值，即，改变符号概率时，就算法复杂性以及实施成本而言，霍夫曼码的调适性和其对应的VLC表是相当苛刻的。同样，在具有优势字母表值而pk>0.5的情况下，相对应的霍夫曼码的冗余(未使用任何字母表扩展诸如游程编码)可能相当大。霍夫曼码的另一个缺点如下，在处理较高阶概率建模的情况下，可能需要多组VLC表。另一方面，算术编码尽管实质上比VLC更复杂，但当应付适应性和较高阶概率建模以及高度扭斜概率分布的情况时，提供了更为一致且可适当处理的优点。实际上，该特性基本上源于算术编码至少在构想上提供一机制来以或多或少直捷方式将概率估计值的任何给定值映射至结果所得放入代码字的一部分。提供这种接口程序，一方面，算术编码允许概率建模化与概率估算的任务之间有清晰的分开，而另一方面，允许实际熵编码，即，符号至代码字的映射。为清楚起见，我们将以下的说明限制在二元字母表的情况，但概念上，本专利技术的非常基本的方法也适用于m(m>2)元字母表的一般情况。具有二元字母表中的值的符号的概率分布可由单一参数p＝pLPS来描述，其中，在所谓的概率估计值pLPS≤0.5的较低概率符号(LPS)与pMPS＝1-pLPS的较高概率符号(MPS)之间做出有用的区别。因此，在一般情况下，我们使得0<pLPS≤0.5，而在实际情况下，概率估计值经常由最小概率值pmin从下方限定，使得pmin≤pLPS。
技术实现思路
根据本专利技术的实施方式，用来编码符号序列的编码器包含分配器，其被配置为基于该符号序列的先前符号内部所含信息而将多个参数分配给该符号序列的各个符号；多个熵编码器其各自被配置为将转发给各个熵编码器的符号转换成各个位串流；及选择器，其被配置为将各个符号转发给所述多个熵编码器中的所选择的一个，所述选择取决于分配给该各个符号的参数数目。根据本专利技术的实施方式，用来重建符号序列的解码器包含多个熵解码器，其各自被配置为将各个位串流转换成符号；分配器，其被配置为基于该符号序列的先前已重建符号内部所含信息而将多个参数分配给将被重建的符号序列的各个符号；及选择器，其被配置为从所述多个熵解码器中的所选的一个恢复将被重建的该符号序列的各个符号，所述选择取决于对于各个符号所限定的参数数目。描述熵编码算法实施方式，其中，序列任意源符号被映射至两个或多个部分位串流，及解码算法，其中原始源符号从两个或多个空间位串流被解码。在编码器侧，源符号首先经二进制化(若其尚未表示二元符号)，及二进制的各个仓(bin)与一参数集合相关联。然后相关联的参数映射至指数的一个小集合，且与特定指数相关联的全部仓都以特定二元熵编码器编码，及相对应的代码字被写至特定部分位串流。在解码器侧，源符号通过源符号的请求而解码。如同编码器的相同二进制化方案被用来将所述源符号的请求转换成仓的请求，及仓的请求与在编码器侧相对应仓的相同参数集合相关联。相关联的参数再次被映射至一个指数小集合，其中，该映射与编码器端相同。及与特定指数相关联的全部仓请求通过特定二元熵解码器解码，该熵解码器从相对应部分位串流读取代码字或多个代码字。编码器及解码器的配置方式为不同的二元熵编码器及熵解码器使用不同的编码算法(即仓序列与代码字间的不同映射关系)。在本专利技术的优选实施方式中，相关联的参数集合表示对于特定仓(或相当测量值集合)的两个仓值中的一个的概率测量值。概率测量值例如可表示概率状态，其可以N值的集合值表示。概率估算与仓的实际编码解耦。然后，概率测量值映射至概率指数，由此，仓的编码及解码被指派给特定二元熵编码器及熵解码器。概率测量值对概率指数的映射关系(及如此簇集成多组概率测量值)也可随着时间而改变，例如，根据已传输的符号而改变。例如，指派可调整适应于已经以某个概率测量值或概率指数编码的仓数，来确保所形成的部分位串流具有相似的位率。在本专利技术的优选实施方式中，二元熵编码器及熵解码器的数目小于概率测量值可能的数值数目。允许准确估算相关联的概率的大量可能的概率测量值映射至少数概率指数，其中，各个概率测量值与特定二元熵编码器及熵解码器相关联。少数二元熵编码器及熵解码器提供下述优点，用来传输部分位串流的开销可保持为小量，及属于编码及解码系统的同步化开销可保持为小量。当使用概率测量值作为将仓指派给特定二元熵编码器及熵解码器的基础时，二元熵编码器及熵解码器对于该群组概率测量值可特别地最佳化，允许获得高编码效率(类似最佳已知熵编码方案)。此外，可由仓序列对代码字及反之亦然的简单映射关系所组成的简单编码及解码算法可对于概率测量值群组的表示而设计。如此降低编码及解码系统的复杂性但仍然提供高编码效率。此时，须注意对于仓概率的准确估算，要求高粒度的概率测量值；任何不准确都可能对编码效率造成负面影响。但用于编码仓，相对少数(显著少于用于概率估算的可能概率测量值数目)的概率群组即足，原因在于，通过使用设计用于与该特定概率不同但极为接近的概率的熵编码算法，来以特定相关联的概率测量值编码仓所导致的速率增高为极小。以及使用少数二元熵编码器及熵解码器提供前述优点。在本专利技术的其它实施方式中，与仓相关联的参数集合由对于两个仓值中的一个的概率测量值及一个或多个另外参数所组成。附图说明在下文中，参照附图和本专利技术的各种优选实施方式来更详细地描述本专利技术的优选实施方式，这相对于若干涉及方面提供了优点并且是突出的。在附图中图1示出了根据实施方式的编码器的框图；图2示出了根据实施方式的适合用于对由图1的编码器所产生的位串流进行解码的解码器的框图；图3为示出了根据实施方式的具有多元部分位串流(multiplexedpartialbitstream)的数据包的示意图；图4为示出了根据实施方式具有使用固定尺寸片段的可选片段的数据包的示意图；图5示出了根据实施方式的使用部分位串流交插的编码器的框图；图6示出了用于根据实施方式的在图5的编码器侧处的代码字缓冲器的状态的示意性实例；图7示出了根据实施方式的使用部分位串流交插的解码器的框图；图8图示出了根据实施方式的使用代码字交插的解码器的框图，所述代码字交插使用单组代码字；图9示出了根据实施方式的使本文档来自技高网...

【技术保护点】
一种用来对符号序列进行编码的编码器，包含分配器，被配置为基于所述符号序列的先前符号内所包含的信息将多个参数分配给所述符号序列的每个符号；多个熵编码器，所述多个熵编码器的每个被配置为将转发至各个熵编码器的符号转换为各位串流；以及选择器，被配置为将每个符号转发至所述多个熵编码器中所选择的一个熵编码器，所述选择取决于分配给各个符号的参数数目。

【技术特征摘要】
【国外来华专利技术】2010.04.13 EP 10159793.8;2010.04.13 EP PCT/EP2010/1.一种用来对符号序列进行编码的编码器，包含分配器，被配置为基于所述符号序列的先前符号内所包含的信息将多个参数分配给所述符号序列的每个符号；多个熵编码器，所述多个熵编码器的每个被配置为将转发至各个熵编码器的符号转换为各位串流；以及选择器，被配置为将每个符号转发至所述多个熵编码器中所选择的一个熵编码器，所述选择取决于分配给各个符号的所述多个参数，其中，所述分配器被配置为使得分配给每个符号的所述多个参数包含所述各个符号可取得的可能值中的概率分布的估计值的测量值，其中，所述分配器被配置为基于所述符号序列的先前符号内所包含的信息而将上下文分配给所述符号序列的每个符号，每个上下文具有与其相关联的各概率分布估计值，并且所述分配器被配置为基于各上下文被分配至的先前符号的符号值而将每个上下文的概率分布估计值调适至实际符号统计值，且所述分配器被配置为基于与分配给各符号的上下文相关联的概率分布估计值来确定对于每个符号的所述概率分布估计值的测量值，其中，所述分配器被配置为在确定每个符号的所述概率分布估计值的测量值中，将与分配给所述各个符号的所述上下文相关联的概率分布估计值量化为多个概率分布估计值表示中的一个，以获得所述概率分布估计值的测量值，以及其中，所述选择器被配置为使得在所述多个熵编码器与所述多个概率分布估计值表示之间定义双射关联性，以及其中，所述选择器被配置为随着时间根据所述符号序列的先前符号以预定的确定性方式改变从一定范围的所述概率分布估计值至所述多个概率分布估计值表示的量化映射。2.根据权利要求1所述的编码器，其中，所述多个熵编码器被配置为调适其响应于量化映射的改变而将符号转换为位串流的方式。3.根据权利要求1所述的编码器，其中，所述多个熵编码器的至少一个熵编码器具有与其相关联的符号输入缓冲器，其中，所述选择器被配置为经由所述相关联的符号输入缓冲器将所述符号转发至所述至少一个熵编码器。4.根据权利要求1所述的编码器，其中，至少一个熵编码器为被配置为将符号序列映射至代码字的可变长度编码器。5.根据权利要求1所述的编码器，其中，所述多个熵编码器的每一个为被配置为将可变长度的符号序列映射为固定长度代码字的可变长度编码器。6.根据权利要求5所述的编码器，进一步包含代码字缓冲器，其中，所述代码字缓冲器被配置为对于来自所述多个熵编码器的所述代码字按顺序保留代码字条目序列，所述顺序取决于其中被所述选择器转发至所述多个熵编码器的所述符号序列的所述符号导致在各个熵编码器处新符号序列的起点将被映射至代码字的顺序，以及所述代码字缓冲器被配置为以所述顺序移出插入所述代码字条目中的代码字以从所述多个位串流获得交插代码字的单一串流，其中，每个熵编码器被配置为顺序地将其代码字插入对于所述各个熵编码器所保留的代码字条目。7.根据权利要求6所述的编码器，其中，所述多个熵编码器和所述代码字缓冲器被配置为通过具有当前已转发的但尚未映射的符号作为前缀的随意符号将当前已转发的但尚未映射的符号间歇地扩展至有效符号序列，将如此经扩展的符号序列映射至代码字，将如此所得的代码字插入保留的代码字条目并刷新所述代码字条目。8.根据权利要求6所述的编码器，其中，所述多个熵编码器和所述代码字缓冲器被配置为在保留的代码字条目的数目加上具有插入在其中的代码字的代码字条目的数目满足预定标准的情况下，执行间歇地扩展、插入和刷新。9.一种用来对符号序列进行编码的编码器，包含分配器，被配置为基于所述符号序列的先前符号内所包含的信息将多个参数分配给所述符号序列的每个符号；多个熵编码器，所述多个熵编码器的每个被配置为将转发至各个熵编码器的符号转换为各位串流；以及选择器，被配置为将每个符号转发至所述多个熵编码器中所选择的一个熵编码器，所述选择取决于分配给各个符号的所述多个参数，其中，至少所述熵编码器的第一子集为可变长度编码器，所述可变长度编码器被配置为分别将可变长度符号序列映射至可变长度代码字，所述第一子集的每一个熵编码器使用双射映射规则，根据所述规则，一次不含前缀码的2n-1个代码字被映射至代码字与一次不含前缀码相同的二次不含前缀码的2n-1个代码字，使得除了所述一次不含前缀码的代码字中的两个以外的全部中的每一个都被映射至所述二次不含前缀码的相应代码字，所述二次不含前缀码的相应代码字与除了所述一次不含前缀码的代码字中的两个以外的全部中的相应代码字相同，所述一次不含前缀码的两个代码字中的第一代码字和第二代码字以互换的方式被映射至所述二次不含前缀码的两个代码字中的第一代码字和第二代码字，使得所述一次不含前缀码的所述第一代码字被映射至与所述一次不含前缀码的所述第二代码字相同的所述二次不含前缀码的所述第二代码字，且所述一次不含前缀码的所述第二代码字被映射至与所述一次不含前缀码的所述第一代码字相同的所述二次不含前缀码的所述第一代码字，其中，所述熵编码器使用不同的n，n≥2。10.根据权利要求9所述的编码器，其中，所述一次不含前缀码被构造为使得所述一次不含前缀码的代码字为(a,b)2、(a,a,b)3、…、(a,…,a,b)n、(a,…,a)n、(b,a)2、(b,b,a)3、…、(b,…,b,a)n-1、(b,…,b)n-1及以所述互换方式彼此映射的所述一次不含前缀码的两个代码字中的所述第一代码字和所述第二代码字为(a,…,a)n及(b,…,b)n-1，其中，b≠a及a,b∈{0,1}。11.一种用来对符号序列进行编码的编码器，包含分配器，被配置为基于所述符号序列的先前符号内所包含的信息将多个参数分配给所述符号序列的每个符号；多个熵编码器，所述多个熵编码器的每个被配置为将转发至各个熵编码器的符号转换为各位串流；以及选择器，被配置为将每个符号转发至所述多个熵编码器中所选择的一个熵编码器，所述选择取决于分配给各个符号的所述多个参数，其中，熵编码器的第一子集的每个被配置为在将转发至所述各个熵编码器的所述符号转换为各位串流时，使用用于代码建构的参数n检查转发至所述各个熵编码器的第一符号以确定是否所述第一符号等于a∈{0,1}，在这种情况下，所述各个熵编码器被配置为检查转发至所述各个熵编码器的后续符号以确定是否为b≠a及b∈{0,1}的b出现在跟随在所述第一符号之后的接下来的n-1个符号中，在这种情况下，所述各个熵编码器被配置为将代码字写入各位串流，其等于第一符号接着为转发至所述各个熵编码器的后续符号，直至符号b；并无b出现在跟随在第一符号之后的接下来的n-1个符号中，在这种情况下，所述各个熵编码器被配置为将代码字写入所述各位串流，其等于(b,…,b)n-1；第一符号等于b，在这种情况下，所述各个熵编码器被配置为检查转发至所述各个熵编码器的后续符号以确定是否a出现在跟随在所述第一符号之后的接下来的n-2个符号中，在这种情况下，所述各个熵编码器被配置为将代码字写入所述各位串流，其等于第一符号接着为转发至所述各个熵编码器的后续符号直至符号a；并无a出现在跟随在第一符号之后的接下来的n-2个符号中，在这种情况下，所述各个熵编码器被配置为将代码字写入所述各位串流，其等于(a,…,a)n。12.一种用来对符号序列进行编码的编码器，包含分配器，被配置为基于所述符号序列的先前符号内所包含的信息将多个参数分配给所述符号序列的每个符号；多个熵编码器，所述多个熵编码器的每个被配置为将转发至各个熵编码器的符号转换为各位串流；以及选择器，被配置为将每个符号转发至所述多个熵编码器中所选择的一个熵编码器，所述选择取决于分配给各个符号的所述多个参数，其中，至少所述熵编码器的第二子集为可变长度编码器，所述可变长度编码器被配置为使用用于代码建构的参数n将可变长度符号序列分别映射至固定长度代码字，所述第二子集的每个熵编码器使用双射映射规则，根据所述规则，具有属于类型{(a),(b,a),(b,b,a),…,(b,…b,a),(b,b,…,b)}而b≠a及a,b∈{0,1}的2n+1个代码字的一次截头一元码的代码字被映射至二次不含前缀码的代码字，使得所述一次截头一元码的代码字(b,b,…,b)被映射至所述二次不含前缀码的代码字(c)，而所述一次截头一元码的全部其它代码字{(a),(b,a),(b,b,a),…,(b,…,b,a)}被映射至具有(d)而c≠d及c,d∈{0,1}作为前缀而n位字作为后缀的代码字，其中，所述熵编码器使用不同的n。13.根据权利要求12所述的编码器，其中，熵编码器的所述第二子集每个被配置为使得n位字为在所述一次截头一元码的所述各代码字中b数目的n位表示。14.一种用来对符号序列进行编码的编码器，包含分配器，被配置为基于所述符号序列的先前符号内所包含的信息将多个参数分配给所述符号序列的每个符号；多个熵编码器，所述多个熵编码器的每个被配置为将转发至各个熵编码器的符号转换为各位串流；以及选择器，被配置为将每个符号转发至所述多个熵编码器中所选择的一个熵编码器，所述选择取决于分配给各个符号的所述多个参数，其中，熵编码器的第二子集的每个被配置为在将转发至所述各个熵编码器的所述符号转换为各位串流时，使用用于代码建构的参数n并对转发至所述各个熵编码器的符号序列中的b的数目进行计数，直至出现a，其中，b≠a且a和b∈{0,1}，或直至转发至所述各个熵编码器的符号序列的数目达到2n，其中，所述序列的全部2n个符号皆为b，及如果b的数目等于2n，则将具有c∈{0,1}的c作为二次不含前缀码的代码字写至所述各位串流，及如果b的数目小于2n，则将所述二次不含前缀码的代码字写至所述各位串流，其具有(d)而c≠d及d∈{0,1}作为前缀以及根据b的数目确定的n位字作为后缀。15.根据权利要求14所述的编码器，其中，所述分配器被配置为使得分配给每个符号的所述多个参数包含所述各个符号可取得的可能值中的概率分布的估计值的测量值。16.一种用来对符号序列进行编码的编码器，包含分配器，被配置为基于所述符号序列的先前符号内所包含的信息将多个参数分配给所述符号序列的每个符号；多个熵编码器，所述多个熵编码器的每个被配置为将转发至各个熵编码器的符号转换为各位串流；以及选择器，被配置为将每个符号转发至所述多个熵编码器中所选择的一个熵编码器，所述选择取决于分配给各个符号的所述多个参数，其中，所述熵编码器中的一个预定熵编码器为可变长度编码器，所述可变长度编码器被配置为将固定长度符号序列分别地映射至可变长度代码字，所述预定熵编码器使用双射映射规则，根据所述规则，一次代码的长度3的23个代码字被映射至二次不含前缀码的代码字，使得具有a∈{0,1}的一次代码的代码字(a,a,a)3被映射至具有c∈{0,1}的代码字(c)，具有恰一个b而b≠a及b∈{0,1}的一次代码的全部三个代码字被映射至具有(d)而c≠d及d∈{0,1}作为前缀及第一2位字集合中的各第一2位字作为后缀的代码字，具有恰一个a的一次代码的全部三个代码字被映射至具有(d)作为前缀及不是所述第一2位字集合的元素的第一2位字与第二2位字集合中的一个第二2位字的级联作为后缀的代码字，及其中，代码字(b,b,b)3被映射至具有(d)作为前缀及不是所述第一2位字集合的元素的第一2位字与不是所述第二2位字集合的元素的第二2位字的级联作为后缀的代码字。17.根据权利要求16所述的编码器，其中，所述具有恰一个b的一次代码的代码字的第一2位字为所述一次代码的各代码字中的b位置的2位表示，及所述具有恰一个a的一次代码的代码字的第二2位字为所述一次代码的各代码字中的a位置的2位表示。18.一种用于对符号序列进行编码的方法，包含基于包含在符号序列的先前符号内的信息将多个参数分配给所述符号序列的每个符号；及将每个符号转发至多个熵编码器中的所选择的一个熵编码器，所述选择取决于分配给所述每个符号的所述多个参数，及所述多个熵编码器的每个被配置为将转发至各个熵编码器的符号转换为各位串流，其中，执行分配使得分配给每个符号的所述多个参数包含所述各个符号可取得的可能值中的概率分布的估计值的测量值，其中，所述分配包括基于所述符号序列的先前符号内所包含的信息而将上下文分配给所述符号序列的每个符号，每个上下文具有与其相关联的各概率分布估计值，并且所述分配器被配置为基于各上下文被分配至的先前符号的符号值而将每个上下文的概率分布估计值调适至实际符号统计值，且所述分配器被配置为基于与分配给各符号的上下文相关联的概率分布估计值来确定对于每个符号的所述概率分布估计值的测量值，其中，在确定每个符号的所述概率分布估计值的测量值中，将与分配给所述各个符号的所述上下文相关联的概率分布估计值量化为多个概率分布估计值表示中的一个，以获得所述概率分布估计值的测量值，以及其中，执行选择使得在所述多个熵编码器与所述多个概率分布估计值表示之间定义双射关联性，以及其中，所述选择包括随着时间根据所述符号序列的先前符号以预定的确定性方式改变从一定范围的所述概率分布估计值至所述多个概率分布估计值表示的量化映射。19.根据权利要求18所述的方法，其中，所述多个熵编码器调适其响应于量化映射的改变而将符号转换为位串流的方式。20.一种用来重建符号序列的解码器，包含：多个熵解码器，每个熵解码器被配置为将各位串流转换为符号；分配器，被配置为基于符号序列的先前已重建的符号内所含信息，将多个参数分配给将被重建的符号序列的每个符号；及选择器，被配置为从所述多个熵解码器中的所选择的一个熵解码器恢复将被重建的所述符号序列的每个符号，所述选择取决于对所述各符号所定义的参数数目，其中，所述分配器被配置为使得分配给每个符号的所述多个参数包含所述各个符号可取得的可能符号值中的概率分布的估计值的测量值，其中，所述分配器被配置为基于将被重建的符号序列的先前已重建的符号内所包含的信息来内部地将上下文分配给将被重建的所述符号序列的每个符号，每个上下文具有与其相关联的各概率分布估计值，及所述分配器被配置为基于所述各上下文被分配至的先前已重建的符号的符号值来将每个上下文的概率分布估计值调适至实际符号统计值，及所述分配器被配置为基于与分配给所述各符号的上下文相关联的所述概率分布估计值来确定对于每个符号的所述概率分布估计值的所述测量值，其中，所述分配器被配置为在确定对于每个符号的所述概率分布估计值的测量值时，将与分配给所述各个符号的上下文相关联的所述概率分布估计值量化为多个概率分布估计值表示中的一个，以获得所述概率分布估计值的测量值，以及其中，所述选择器被配置为使得在所述多个熵编码器与所述多个概率分布估计值表示之间定义双射关联性，其中，所述选择器被配置为随着时间根据所述符号序列的先前重建的符号以预定的确定性方式改变从一定范围的所述概率分布估计值至所述多个概率分布估计值表示的量化映射。21.根据权利要求20所述的解码器，其中，将重建的符号序列为二元字母表，及所述分配器被配置为使得所述概率分布的估计值由所述二元字母表的两个可能仓值的较低概率或较高概率仓值的概率估计值的测量值和指定两个可能仓值中哪一个表示较低概率仓值或较高概率仓值的估计值的识别符组成。22.根据权利要求20所述的解码器，其中，所述多个熵解码器被配置为调适它们的响应于所述量化映射的改变而将符号转换为位串流的方式。23.根据权利要求20所述的解码器，其中，至少一个熵解码器具有与其相关联的符号输出缓冲器，其中，所述选择器被配置为经由所述相关联的符号输出缓冲器从所述至少一个熵解码器恢复所述符号。24.根据权利要求23所述的解码器，其中，所述至少一个熵解码器为被配置为将代码字映射至符号序列的可变长度解码器。25.根据权利要求20所述的解码器，其中，所述多个熵解码器中的每个为被配置为将固定长度代码字映射至可变长度符号序列的可变长度解码器。26.根据权利要求25所述的解码器，进一步包括用来接收交插代码的单一串流的代码字条目，其中，所述多个熵解码器被配置为按顺序从所述代码字条目恢复所述代码字，所述顺序取决于其中作为被所述选择器从所述多个熵解码器中恢复的将被重建的符号序列的符号从在各个熵解码器处的新代码字导致新的将被映射的符号序列的顺序。27.根据权利要求26所述的解码器，其中，所述多个熵解码器和所述选择器被配置为间歇地舍弃符号序列的后缀，从而不参与形成将被重建的该符号序列。28.根据权利要求27所述的解码器，其中，所述多个熵解码器和所述选择器被配置为在各个熵解码器的从代码字条目的两次连续的代码字恢复之间的已经通过所述多个熵解码器从所述代码字条目恢复的代码字的数量满足预定标准的情况下，执行所述间歇地舍弃。29.根据权利要求26所述的解码器，进一步包含在代码字条目处的代码字缓冲器，被配置为剖析所述交插代码字，并在请求从该所述解码器进行恢复时，以代码字为单位，将所述交插代码字分配给所述熵解码器。30.一种用来重建符号序列的解码器，包含：多个熵解码器，每个熵解码器被配置为将各位串流转换为符号；分配器，被配置为基于符号序列的先前已重建的符号内所含信息，将多个参数分配给将被重建的符号序列的每个符号；及选择器，被配置为从所述多个熵解码器中的所选择的一个熵解码器恢复将被重建的所述符号序列的每个符号，所述选择取决于对所述各符号所定义的参数数目，其中，至少所述熵解码器的第一子集为可变长度解码器，所述可变长度解码器被配置为使用用于代码建构的参数n分别将可变长度代码字映射至可变长度符号序列，所述第一子集的每个熵解码器使用双射映射规则，根据所述规则，一次不含前缀码的2n-1个代码字被映射至代码字与所述一次前缀码相同的二次不含前缀码的2n-1个代码字，使得除了所述一次不含前缀码的代码字的两个之外的全部中的每一个被映射至所述二次不含前缀码的相应代码字，所述二次不含前缀码的相应代码字与除了所述一次不含前缀码的代码字中的两个以外的全部中的相应代码字相同，所述一次不含前缀码的两个代码字中的第一代码字和第二代码字具有不同的长度并以互换的方式被映射至所述二次不含前缀码的两个代码字中的第一代码字和第二代码字，使得所述一次不含前缀码的所述第一代码字被映射至与所述一次不含前缀码的所述第二代码字相同的所述二次不含前缀码的所述第二代码字，且所述一次不含前缀码的所述第二代码字被映射至与所述一次不含前缀码的所述第一代码字相同的所述二次不含前缀码的所述第一代码字，其中，所述熵解码器使用不同的n，n≥2。31.根据权利要求30所述的解码器，其中，所述一次不含前缀码被构造为使得所述一次不含前缀码的代码字为(a,b)2、(a,a,b)3、…、(a,…,a,b)n、(a,…,a)n、(b,a)2、(b,b,a)3、…、(b,…,b,a)n-1、(b,…,b)n-1及以互换方式彼此映射的所述两个代码字为(a,…,a)n及(b,…,b)n-1，而b≠a及a,b∈{0,1}。32.一种用来重建符号序列的解码器，包含：多个熵解码器，每个熵解码器被配置为将各位串流转换为符号；分配器，被配置为基于符号序列的先前已重建的符号内所含信息，将多个参数分配给将被重建的符号序列的每个符号；及选择器，被配置为从所述多个熵解码器中的所选择的一个熵解码器恢复将被重建的所述符号序列的每个符号，所述选择取决于对所述各符号所定义的参数数目，其中，熵编码器的第一子集的每一个为可变长度解码器，所述可变长度解码器被配置为使用用于代码建构的参数n将可变长度代码字映射至可变长度符号序列，并被配置为在将所述各位串流转换为所述符号时检查各位串流的第一位来确定是否所述第一位等于a∈{0,1}，在这种情况下，所述各个熵编码器被配置为检查所述各位串流的后续位来确定是否具有b≠a及b∈{0,1}的b出现在跟随在所述第一位之后的接下莱的n-1位中，在这种情况下，各个熵解码器被配置为重建符号序列，其等于所述第一位接着为所述各位串流的后续位直至位b；并无b出现在跟随在所述第一位之后的接下来的n-1位中，在这种情况下，所述各个熵解码器被配置为重建符号序列，其等于(b,…b)n-1；所述第一位等于b，在这种情况下，所述各个熵解码器被配置为检查所述各位串流的后续位以确定是否a出现在跟随在所述第一位之后的接下来的n-2位中，在这种情况下，所述各个熵解码器被配置为重建符号序列，其等于所述第一位接着为所述各位串流的后续位直至符号a；并无a出现在跟随在所述第一位之后的接下来的n-2位中，在这种情况下，所述各个熵解码器被配置为重建符号序列，其等于(a,…,a)n。33.一种用来重建符号序列的解码器，包含：多个熵解码器，每个熵解码器被配置为将各位串流转换为符号；分配器，被配置为基于符号序列的先前已重建的符号内所含信息，将多个参数分配给将被重建的符号序列的每个符号；及选择器，被配置为从所述多个熵解码器中的所选择的一个熵解码器恢复将被重建的所述符号序列的每个符号，所述选择取决于对所述各符号所定义的参数数目，其中，至少所述熵解码器的第二子集为可变长度解码器，所述可变长度解码器被配置为使用用于代码建构的参数n将固定长度代码字分别地映射至可变长度符号序列，所述第二子集的每个熵解码器使用双射映射规则，根据所述规则，二次不含前缀码的代码字被映射至具有属于类型{(a)，(b,a)，(b,b,a)，…，(b,…,b,a)，(b,b,…,b)}而b≠a及a,b∈{0,1}的2n+1个代码字的一次截头一元码的代码字，从而使得所述二次不含前缀码的代码字(c)被映射至所述一次截头一元码的代码字(b,b,…,b)，及具有(d)而c≠d及c,d∈{0,1}作为前缀而n位字作为后缀的代码字被映射至所述一次截头一元码的其它代码字{(a)，(b,a)，(b,b,a)，…，(b,…,b,a)}中的每一个，其中，所述熵解码器使用不同的n。34.根据权利要求33所述的解码器，其中，熵解码器的所述第二子集的每个被配置为使得n位字为所述一次截头一元码的所述各个代码字中的b数目的n位表示。35.一种用来重建符号序列的解码器，包含：多个熵解码器，每个熵解码器被配置为将各位串流转换为符号；分配器，被配置为基于符号序列的先前已重建的符号内所含信息，将多个参数分配给将被重建的符号序列的每个符号；及选择器，被配置为从所述多个熵解码器中的所选择的一个熵解码器恢复将被重建的所述符号序列的每个符号，所述选择取决于对所述各符号所定义的参数数目，其中，熵解码器的第二子集的每个为可变长度解码器，所述可变长度解码器被配置为使用用于代码建构的参数n将固定长度代码字分别地映射至可变长度符号序列，并被配置为在将各个熵解码器的位串流转换为所述符号时，检查所述各位串流的第一位以确定是否同样等于c而c∈{0,1}，在这种情况下，所述各个熵解码器被配置为重建等于(b,b,…,b)2n而b∈{0,1}的符号序列；同样等于d而c≠d及c,d∈{0,1}，在这种情况下，所述各个熵解码器被配置为从跟随在所述第一位之后的所述各位串流的n个另外的位确定n位字，并从其重建符号序列，其类型为{(a),(b,a),(b,b,a),…,(b,…,b,a),(b,b,…,b)}而b≠a及a∈{0,1}，而b的数目取决于所述n位字。36.一种用来重建符号序列的解码器，包含：多个熵解码器，每个熵解码器被配置为将各位串流转换为符号；分配器，被配置为基于符号序列的先前已重建的符号内所含信息，将多个参数分配给将被重建的符号序列的每个符号；及选择器，被配置为从所述多个熵解码器中的所选择的一个熵解码器恢复将被重建的所述符号序列的每个符号，所述选择取决于对所述各符号所定义的参数数目，其中，所述熵解码器中的一个预定熵解码器为被配置为将可变长度代码字分别地映射至固定长度符号序列的可变长度解码器，所述预定熵解码器使用双射映射规则，根据所述规则，二次不含前缀码的代码字被映射至一次代码的长度3的23代码字，使得具有c∈{0,1}的代码字(c)被映射至一次代码的代码字(a,a,a)3，而a∈{0,1}，具有(d)而c≠d及d∈{0,1}作为前缀及三个2位字的第一集合中的各个第一2位字作为后缀的代码字被映射至具有恰一个b而b≠a及b∈{0,1}的一次代码的全部三个代码字，具有(d)作为前缀及不是所述第一集合的元素的第一2位字与三个2位字的第二集合中的第二2位字的级联作为后缀的代码字被映射至具有恰一个a的一次代码的全部三个代码字，及具有(d)作为前缀及不是所述第一集合的元素的所述第一2位字与不是所述第二集合的元素的第二2位字的级联作为后缀的代码字被映射至所述代码字(b,b,b)3。37.根据权利要求36所述的解码器，其中，所述具有恰一个b的一次代码的代码字的第一2位字为所述一...

【专利技术属性】
技术研发人员：海科·施瓦茨，德特勒夫·马佩，托马斯·维甘徳，海纳·基希霍弗尔，阿纳斯塔西娅·亨克尔，克里斯蒂安·巴特尼克，米斯查·西克曼，扬·斯蒂格曼，
申请(专利权)人：弗兰霍菲尔运输应用研究公司，
类型：发明
国别省市：德国;DE