使用多个码字集和动态对应关系的数据压缩方法和装置制造方法及图纸

本发明专利技术提供了一种使用预定的多个（两个或以上）码字集和预定的多个对应关系对序列进行编码的数据压缩方法和装置。在对序列中的一个项进行编解码时，采用预定规则，根据已经发生的编解码的状态和/或历史项的信息，包括历史项的项值和/或项数（即历史项的数目），选择所述预定的多个码字集之一和所述预定的多个对应关系之一对所述项进行编码或解码。

Data compression method and device using multiple codeword sets and dynamic correspondence

The invention provides a data compression method and device for encoding sequences using predetermined multiple (two or more) codewords set and a predetermined number of correspondences. In a sequence of encoding and decoding, using the predetermined rules, according to the state of the codec has occurred and / or historical items of information, including the history of the value and / or terms (i.e. the history of the number of items), a plurality of predetermined codeword selection and set one by one the predetermined multiple correspondence on the item of encoding or decoding.

【技术实现步骤摘要】
使用多个码字集和动态对应关系的数据压缩方法和装置
本专利技术涉及一种对数据进行无损压缩的编码及解码（也称译码）系统，特别是数的序列的编码及解码的方法和装置。
技术介绍
随着人类社会进入大数据、云计算、移动计算、云-移动计算、超高清（4K）和特超高清（8K）视频图像分辨率、4G/5G通讯、虚拟现实的时代，对各种数据，包括大数据、图像数据、视频数据，进行超高压缩比和极高质量的数据压缩成为必不可少的技术。很大一类的数据压缩问题可以归结为对序列A＝{a[n]：n=0～N-1，a[n]∈R}的编码和解码问题，其中R＝{r[k]：k=0～K-1}是序列的项（a[n]）的取值范围，由K个序列的项允许取的项值（r[k]）组成，当i≠j时，r[i]≠r[j]。对A进行编码或解码（统称为编解码）时，按照序号n的顺序进行编解码。在编解码过程中，当前正在编解码中的项a[n]称为当前项，而已经完成编解码的项a[i]，i=0～n-1，称为历史项。现有的数据压缩的编码和解码（也称译码）技术中，使用一个预定的码字集W＝{w[k]：k=0～K-1}和一个预定的R与W之间的一一对应关系（也称变换或函数或映射）F(R,W本文档来自技高网...

【技术保护点】
一种对序列进行压缩的编码方法或装置或者解码方法或装置，其特征在于，至少包括完成下列功能和操作的步骤或模块：采用预定规则，根据已经发生的编码或者解码的状态和/或历史项的信息，包括历史项的项值和/或项数，选择预定的多个码字集之一和预定的多个对应关系之一对一个当前项或者一个当前码字进行编码或者解码，产生与所述当前项或者所述当前码字对应的码字或者项。

【技术特征摘要】
2016.06.08 CN 2016104011790;2017.03.11 CN 201710141.一种对序列进行压缩的编码方法或装置或者解码方法或装置，其特征在于，至少包括完成下列功能和操作的步骤或模块：采用预定规则，根据已经发生的编码或者解码的状态和/或历史项的信息，包括历史项的项值和/或项数，选择预定的多个码字集之一和预定的多个对应关系之一对一个当前项或者一个当前码字进行编码或者解码，产生与所述当前项或者所述当前码字对应的码字或者项。2.根据权利要求1所述的编码方法或装置或者解码方法或装置，其特征在于，所述序列包括图像或视频编解码中出现的下列编解码参数序列之一或其复合或其组合：编解码块的块预测（包括帧内预测和帧间预测）的残差组成的序列；编解码块的块预测的残差的变换系数组成的序列；编解码块的串预测（也称串匹配或串复制）的串长度组成的序列；编解码块的串预测的串位移组成的序列；编解码块的串预测的串位移水平分量组成的序列；编解码块的串预测的串位移垂直分量组成的序列；编解码块的串预测的串类型标志组成的序列；编解码块的串预测的串的次参考缓冲区（SecondaryReferenceBuffer简称SRB）地址（称为串SRB地址）组成的序列；编解码块的串预测的串SRB颜色重复次数组成的序列；图像坐标串的编码参数组成的序列；连续的图像坐标串的个数组成的序列；图像坐标串的长度组成的序列；图像坐标处的像素在图像坐标串中的重复次数组成的序列；图像坐标串的图像坐标在图像坐标数组（PCA）中的地址组成的序列；偏移串的编码参数组成的序列；连续的偏移串的个数组成的序列；偏移串的长度组成的序列。3.根据权利要求2所述的编码方法或装置或者解码方法或装置，其特征在于：所述编解码块是图像的一个编码区域或一个解码区域，包括以下情形：图像的子图像、宏块、最大编码单元LCU、编码树单元CTU、编码单元CU、CU的子区域、预测单元PU、变换单元TU。4.根据权利要求1所述的编码方法或装置或者解码方法或装置，其特征在于，所述码字集是下列码字集之一或其组合：最大值为maxVal的截断二进制码的码字集；最大值为maxVal的截断0阶指数哥伦布码的码字集；最大值为maxVal的截断1阶指数哥伦布码的码字集；最大值为maxVal的截断k阶指数哥伦布码的码字集；最大值为maxVal的截断一元码。5.根据权利要求1所述的编码方法或装置或者解码方法或装置，其特征在于，所述多个码字集是下列多个码字集之一或其组合：最大值分别为m，其中m=0～maxVal，的截断二进制码的码字集，总共有maxVal+1个码字集；最大值分别为maxVal-1和maxVal的截断二进制码的码字集，总共有两个码字集；W[0]＝{ø}和W[1]＝{0，1}，总共有2个码字集；最大值分别为m，其中m=0～maxVal，的截断0阶指数哥伦布码的码字集，总共有maxVal+1个码字集；最大值分别为m，其中m=0～maxVal，的截断1阶指数哥伦布码的码字集，总共有maxVal+1个码字集；最大值分别为m，其中m=0～maxVal，的截断k阶指数哥伦布码的码字集，总共有maxVal+1个码字集。6.根据权利要求1所述的编码方法或装置或者解码方法或装置，其特征在于：使用2个码字集W[0]和W[1]：W[0]由一个空码字ø组成：W[0]＝{ø}，W[1]由两个码字w0和w1组成：W[1]＝{w0，w1}；并且，使用2个对应关系F0(R[0],W[0])和F1(R[1],W[1])：F0(R[0],W[0])的取值范围R[0]有一个项值V0，即R[0]＝{V0}；V0与ø对应：V0↔ø，F1(R[1],W[1])的取值范围R[1]有两个项值V0和V1，即R[1]＝{V0，V1}；V0和V1分别与w0和w1对应：V0↔w0，V1↔w1；所述预定规则是：如果当前项a[n]的前一项a[n-1]的项值为V1，则选择码字集W[0]和对应关系F0(R[0],W[0])对a[n]进行编码或者解码，否则，选择码字集W[1]和对应关系F1(R[1],W[1])对a[n]进行编码或者解码。7.根据权利要求6所述的编码方法或装置或者解码方法或装置，其特征在于：所述序列是图像或视频编解码中一个编解码块的串预测的串类型标志组成的序列。8.根据权利要求1所述的编码方法或装置或者解码方法或装置，其特征在于：所述序列是复合序列；所述复合序列由至少第一简单序列A1={a1[n]：n=0～N1-1}和第二简单序列A2={a2[n]：n=0～N2-1}构成；所述编码方法或装置或者解码方法或装...

【专利技术属性】
技术研发人员：林涛，
申请(专利权)人：上海天荷电子信息有限公司，
类型：发明
国别省市：上海,31