【技术实现步骤摘要】
【国外来华专利技术】用于对整数值序列进行编码和解码的装置,用于对整数值序列进行编码和解码的方法以及用于实现这些方法的计算机程序
[0001]本申请涉及对整数值序列进行编码,特别是通过首先使用对预定位置处的值进行编码,然后连续地计算和编码相邻值之间的差。
[0002]根据本专利技术的实施例涉及用于编码整数值序列的装置。
[0003]根据本专利技术的进一步实施例涉及用于解码整数值序列的装置。
[0004]根据本专利技术的进一步实施例涉及用于编码整数值序列的方法。
[0005]根据本专利技术的进一步实施例涉及用于解码整数值序列的方法。
[0006]根据本专利技术的进一步实施例涉及用于执行整数值序列的编码和解码的方法的计算机程序。
[0007]本专利技术可应用于涉及整数值的信令的任意数据压缩应用,例如神经网络的参数的压缩。
技术介绍
[0008]目前已知有许多对值序列进行编码和解码的设备和方法。
[0009]然而,由于代码的长度,已知的设备和方法需要相当大的位流带宽,并且只有当序列的元素之间出现少量不同的值时才有效。
[0010]综上所述,期望创建编码概念,其提供改进的压缩性能,从而提高编码效率。
[0011]因此,本专利技术的目的是提供一种更有效的编码概念。此目的是通过未决独立权利要求的主题来实现的。
[0012]进一步有利的方面是从属权利要求的主题。
技术实现思路
[0013]根据本专利技术的实施例,创建了用于将按严格单调方式排列的整数值序列,例 ...
【技术保护点】
【技术特征摘要】
【国外来华专利技术】1.一种用于将按严格单调方式排列的整数值序列编码到数据流的装置,所述装置被配置为:将位于整数值序列的预定位置(z)处的预定整数值(C[z])编码(104)到数据流中;以及对于在预定位置(z)之前的整数值序列的每个位置,计算(105)紧接在相应位置后面处的整数值与相应位置处的整数值之间的差值减1的第一差;以及将第一差编码(106)到数据流中;以及对于位于预定位置之后的整数值序列的每个位置,计算(107)相应位置处的整数值与紧接相应位置之前处的整数值之间的差值减1的第二差;以及将第二差编码(108)到数据流中。2.根据权利要求1所述的装置,被配置为将整数值序列的整数值的数量编码(101)到数据流中。3.根据权利要求2所述的装置,被配置为使用第一可变长度码[A1]将整数值序列的整数值的数量编码到数据流中。4.根据权利要求2所述的装置,被配置为使用指数哥伦布码将整数值序列的整数值的数量编码到数据流中。5.根据权利要求4所述的装置,被配置为将指数哥伦布码的指数哥伦布码参数编码到数据流中。6.根据权利要求4所述的装置,其中指数哥伦布码的指数哥伦布码参数为值2。7.根据权利要求2至6中任何一项所述的装置,被配置为通过使用第一二值化码将数量二值化为一个或多个第一二进制位的第一二进制字符串,并对一个或多个第一二进制位进行上下文自适应二进制算术编码,而将整数值序列的整数值的数量编码到数据流中。8.根据上述权利要求中任何一项所述的装置,被配置为将表明预定位置的信息编码到数据流中。9.根据上述权利要求中任何一项所述的装置,被配置为在整数值序列内的数个位置中选择预定位置,并从数个位置中选择满足预定标准的位置作为预定位置。10.根据权利要求9所述的装置,其中预定的标准是用于将整数值序列编码到数据流中的最低比特率。11.根据上述权利要求中任何一项所述的装置,其中装置被配置为计算(102)预定位置的秩与整数值的数量的整数四舍五入的一半之间的第三差,以及将第三差编码(103)到数据流中。12.根据权利要求11所述的装置,被配置为通过使用第二可变长度码[A2]将第三差编码到数据流中。13.根据权利要求11所述的装置,被配置为使用指数哥伦布码将第三差编码到数据流中。14.根据权利要求13所述的装置,被配置为将指数哥伦布码的指数哥伦布码参数编码到数据流中。15.根据权利要求11所述的装置,被配置为通过以下将第三差编码到数据流中:
根据预定义的映射规则将第三差映射到第一无符号整数;以及使用第三可变长度码[A6]对第一无符号整数进行编码。16.根据权利要求15所述的装置,配置为使用指数哥伦布码将无符号整数编码到数据流中。17.根据权利要求16所述的装置,配置为将指数哥伦布码的指数哥伦布码参数编码到数据流中。18.根据权利要求16所述的装置,其中指数哥伦布码的指数哥伦布码参数为值2。19.根据权利要求15至18中任何一项所述的装置,其中映射规则将有符号整数映射到无符号整数,使得小于0的有符号整数和大于0的有符号整数分别映射到偶数无符号整数和奇数无符号整数的单独一个上,并将0映射到0,并且使得,对于每个无符号整数,映射到相应无符号整数的第一有符号整数在大小上大于或等于映射到相应的无符号整数后面的无符号整数的第二有符号整数。20.根据权利要求15至18中任何一项所述的装置,其中映射规则根据以下将有符号整数Is映射为无符号整数Iu:若Is≤0
→
Iu=
‑
Is*2,若Is>0
→
Iu=Is*2
‑
1.21.根据权利要求11至20中任何一项所述的装置,被配置为通过使用第二二值化码将数量二值化为具有一个或多个第二二进制位的第二二进制字符串,并对一个或多个第二二进制位进行上下文自适应二进制算术编码,而将第三差编码到数据流中。22.根据上述权利要求中任何一项所述的装置,被配置为通过使用第四可变长度码[A3]将预定的整数值编码到数据流中。23.根据上述权利要求中任何一项所述的装置,被配置为通过使用指数哥伦布码将预定的整数值编码到数据流中。24.根据权利要求23所述的装置,被配置为将指数哥伦布码的指数哥伦布码参数编码到数据流中。25.根据上述权利要求中任何一项所述的装置,被配置为通过以下将预定的整数值编码到数据流中:根据另一预定义的映射规则将预定的整数值映射到第二无符号整数;以及使用第五可变长度码[A7]对第二无符号整数进行编码。26.根据权利要求25所述的装置,被配置为通过使用指数哥伦布码将无符号整数编码到数据流中。27.根据权利要求26所述的装置,被配置为将指数哥伦布码的指数哥伦布码参数编码到数据流中。28.根据权利要求26所述的装置,其中指数哥伦布码的指数哥伦布码参数为值7。29.根据权利要求25至28中任何一项所述的装置,其中映射规则将有符号整数映射到无符号整数,使得小于0的有符号整数和大于0的有符号整数分别被映射到偶数无符号整数和奇数无符号整数的单独一个上,并将0映射到0,并且使得,对于每个无符号整数,映射到相应无符号整数的第一有符号整数在大小上大于或等于映射到相应的无符号整数后面的无符号整数的第二有符号整数。
30.根据权利要求25至28中任何一项所述的装置,其中映射规则根据以下将有符号整数Is映射为无符号整数Iu:若Is≤0
→
Iu=
‑
Is*2,若Is>0
→
Iu=Is*2
‑
1.31.根据权利要求1至24中任何一项所述的装置,被配置为通过使用第三二值化码将数量二值化为一个或多个第三二进制位的第三二进制字符串和对一个或多个第三二进制位进行上下文自适应二进制算术编码,而将预定整数值编码到数据流中。32.根据上述权利要求中任何一项所述的装置,被配置为通过使用第六可变长度码[A4]将第一差编码到数据流中。33.根据上述权利要求中任何一项所述的装置,被配置为使用指数哥伦布码将第一差编码到数据流中。34.根据权利要求33所述的装置,被配置为将指数哥伦布码的指数哥伦布码参数编码到数据流中。35.根据权利要求34所述的装置,其中指数哥伦布码参数是0到15的范围内的值中的一个,并作为4位无符号整数被编码到数据流中。36.根据权利要求33至35中任何一项所述的装置,其中指数哥伦布码的指数哥伦布码参数为值7。37.根据上述权利要求中任何一项所述的装置,被配置为通过使用第二二值化码将数量二值化为一个或多个第四二进制位的第四二进制字符串和对一个或多个第四二进制位进行上下文自适应二进制算术编码来将第一差编码到数据流中。38.根据上述权利要求中任何一项所述的装置,被配置为通过使用第七可变长度码[A5]将第二差编码到数据流中。39.根据上述权利要求中任何一项所述的装置,被配置为通过使用指数哥伦布码将第二差编码到数据流中。40.根据权利要求39所述的装置,被配置为将指数哥伦布码的指数哥伦布码参数编码到数据流中。41.根据权利要求40所述的装置,其中指数哥伦布码参数是0到15的范围内的值中的一个,并作为4位无符号整数被编码到数据流中。42.根据权利要求39所述的装置,其中指数哥伦布码的指数哥伦布码参数为值7。43.根据权利要求39所述的装置,其中用于编码第二差的指数哥伦布码的指数哥伦布码参数与用于编码第一差的指数哥伦布码的指数哥伦布码参数相同。44.根据权利要求43所述的装置,其中用于编码第一差和第二差的指数哥伦布码的指数哥伦布码参数与用于将预定整数值编码到数据流中的指数哥伦布码的指数哥伦布码参数相同。45.根据上述权利要求中任何一项所述的装置,被配置为通过使用第二二值化码将数量二值化为一个或多个第五二进制位的第五二进制字符串和对一个或多个第五二进制位进行上下文自适应二进制算术编码来将第二差编码到数据流中。46.根据上述权利要求中任何一项所述的装置,被配置为经由聚类算法获取整数值序列。
47.根据上述权利要求中任何一项所述的装置,其中整数值序列是与神经网络的参数相关联的码本。48.根据权利要求47所述的装置,其中参数包括神经网络的权重、偏差和批量范数参数中的一个或多个。49.根据上述权利要求中任何一项所述的装置,被配置为通过将多个浮点值量化到由整数值序列和浮点量化参数定义的一组量化级别上来获取整数值序列。50.根据权利要求49所述的装置,被配置为对于多个浮点值中的每个,将量化索引编码到数据流中,量化索引指向整数值序列中的相关整数值,根据浮点量化参数,所述相关整数值与相应浮点值被量化到其上的量化级别相关联。51.根据权利要求49和50中任何一项所述的装置,其中浮点量化参数包括第一有符号整数量化参数和第二无符号整数参数。52.根据权利要求51所述的装置,被配置为将第一无符号整数量化参数编码到数据流中,并且其中第二无符号整数参数是固定值,或者所述装置被配置为从另一个整数值序列或整数值序列集继承第二无符号整数参数。53.根据权利要求51所述的装置,被配置为将第一有符号整数量化参数和第二无符号整数参数编码到数据流中。54.根据权利要求49所述的装置,被配置为以整数值序列内相关整数值的位置的第一秩与预定位置的秩的秩差的形式将量化索引编码到数据流中。55.根据权利要求54所述的装置,被配置为通过使用第八可变长度码将秩差编码到数据流中。56.根据权利要求54所述的装置,被配置为通过使用指数哥伦布码将秩差编码到数据流中。57.根据权利要求54至56中任何一项所述的装置,被配置为通过使用二值化码将数量二值化为一个或多个二进制位的二进制字符串以及对一个或多个二进制位进行上下文自适应二进制算术编码来将秩差编码到数据流中。58.根据上述权利要求中任何一项所述的装置,被配置为将浮点量化参数编码到数据流中,用于通过应用浮点量化参数从整数值序列中获得量化级别。59.根据权利要求58所述的装置,其中浮点量化参数定义量化级别之间的量化步长。60.一种用于从数据流解码以严格单调方式排序的整数值序列的装置,所述装置被配置为从数据流解码(204)位于整数值序列的预定位置(z)处的预定整数值(C[z]);以及对于在预定位置之前的整数值序列中的每个位置,从数据流解码(205)紧接在相应位置后面处的整数值与相应位置处的整数值之间的差值减1的第一差;以及对于位于预定位置之后的整数值序列中的每个位置,从数据流解码(20...
【专利技术属性】
技术研发人员:保罗,
申请(专利权)人:弗劳恩霍夫应用研究促进协会,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。