欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2018112899562
申请人: 上海天荷电子信息有限公司
专利类型:发明专利
专利状态:授权未缴费
专利领域: 电通信技术
更新日期:2024-12-25
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种数据压缩的编码方法,其特征在于至少包括完成下列功能和操作的步骤:产生具有下列特征的码单元并将其写入压缩数据码流:

1)码单元具有预定的整数固定长度即常数比特数C;

2)一个码单元中含有K个语法元素的语法元素码,记为Sk,其长度分别是Vk,其中1 ≤ K< C,1 ≤ k ≤ K;

3)从具有长度V1的第1语法元素码S1的值确定S2和V2的取值范围,从具有长度V1和/或V2的语法元素码S1和/或S2的值确定S3和V3的取值范围,依此类推,从具有长度V1,V2,… …,VK-1的语法元素码S1,S2,… …,SK-1的值的一个或若干或全体确定SK和VK的取值范围;

4)V1+V2+… …+VK = C;

5)还具有下列特征之一:

特征1:

码单元的所述固定长度为一个字节的比特数;

所述码单元的第1语法元素表示下列编码参数或其一部分:

1)未匹配串长度即连续的未匹配样值的个数uml,其中uml是非负整数,而uml=0表示实际上未匹配串为空串即不存在未匹配样值,

2)跟随在未匹配串之后的匹配串的偏移量offset,其中offset是正整数;

所述第1语法元素码S1的取值范围是{1,00,01},因而所述第1语法元素码的长度V1的取值范围是{1,2};

S1的值为1表示uml>0,在这种情形,S1仅是uml的第一部分即前缀,还需要使用额外的一个或多个语法元素来表示uml的值,S1的值为00表示uml=0并且offset=1或offset=图像宽度w,在这种情形,S1是uml和offset的第一部分即前缀的复合,还需要使用额外的一个语法元素来表示offset的值,S1的值为01表示uml=0并且offset≠1并且offset≠w,在这种情形,S1也是uml和offset的第一部分即前缀的复合,还需要使用额外的至少一个语法元素来表示offset的值;

当S1的值为1时,

第2语法元素码S2的取值范围是2比特的定长码,S2表示未匹配串长度即连续的未匹配样值的个数uml或其一部分,S2的值为00,01,10分别表示uml=1,2,3,

S2的值为11表示uml≥4,在这种情形,S2仅是uml的第二部分即中缀,还需要使用额外的至少一个码单元和语法元素来表示uml≥4的值,也就是表示umlMinus4 = uml - 4的值,其中参数umlMinus4的取值范围是非零整数,第3语法元素码S3的取值范围是5比特的定长码,S3表示匹配串长度即连续的匹配样值的个数ml或其一部分,其中ml是等于或大于4的整数,S3的值为00000至11101,对应十进制数0至29,分别表示ml=4至33,S3的值为11110表示ml满足34 ≤ ml ≤ 34+255=289,在这种情形,S3仅是ml的第一部分即前缀,还需要使用额外的一个码单元和语法元素来表示ml等于34与289之间的哪一个数值,S3的值为11111表示ml ≥ 290,在这种情形,S3也仅是ml的第一部分即前缀,还需要使用额外的至少两个码单元和语法元素来表示ml ≥ 290的值,也就是表示mlMinus290 = ml- 290的值,其中参数mlMinus290的取值范围是非零整数;

当S1的值为00时,

所述第2语法元素码S2的取值范围是1比特的定长码,S2的值为0和1分别表示offset=1和offset=w,所述第3语法元素码S3的取值范围是5比特的定长码,S3表示匹配串长度即连续的匹配样值的个数ml或其一部分,其中ml是等于或大于4的整数,S3的值为00000至11101,对应十进制数0至29,分别表示ml=4至33,S3的值为11110表示ml满足34 ≤ ml ≤ 34+255=289,在这种情形,S3仅是ml的第一部分即前缀,还需要使用额外的一个码单元和语法元素来表示ml等于34与289之间的哪一个数值,S3的值为11111表示ml ≥ 290,在这种情形,S3也仅是ml的第一部分即前缀,还需要使用额外的至少两个码单元和语法元素来表示ml ≥ 290的值,也就是表示mlMinus290 = ml- 290的值,其中参数mlMinus290的取值范围是非零整数;

当S1的值为01时,

所述第2语法元素码S2的取值范围是2比特的定长码,S2表示offset或其一部分,S2的值为00和01分别表示offset = w - 1和offset = w + 1,S2的值为10表示offset满足2 ≤ offset ≤ 2 + 255 = 257,在这种情形,S2仅是offset的第一部分即前缀,还需要使用额外的一个码单元和语法元素来表示offset等于2与257之间的哪一个数值,S2的值为11表示offset ≥ 258,在这种情形,S2也仅是offset的第一部分即前缀,还需要使用额外的至少两个码单元和语法元素来表示offset ≥ 258的值,也就是表示offsetMinus258 = offset - 258的值,其中参数mlMinus258的取值范围是非零整数,所述第3语法元素码S3的取值范围是4比特的定长码,S3表示匹配串长度即连续的匹配样值的个数ml或其一部分,其中ml是等于或大于4的整数,S3的值为0000至1101,对应十进制数0至13,分别表示ml=4至17,S3的值为1110表示ml满足18 ≤ ml ≤ 18+255=273,在这种情形,S3仅是ml的第一部分即前缀,还需要使用额外的一个码单元和语法元素来表示ml等于34与289之间的哪一个数值,S3的值为1111表示ml ≥ 274,在这种情形,S3也仅是ml的第一部分即前缀,还需要使用额外的至少两个码单元和语法元素来表示ml ≥ 274的值,也就是表示mlMinus274 = ml -274的值,其中参数mlMinus274的取值范围是非零整数;

特征2:

码单元的所述固定长度为一个字节的比特数;

所述码单元的第1语法元素码S1的取值范围是{0,1},因而所述第1语法元素码的长度V1的取值范围是{1},S1表示未匹配串长度即连续的未匹配样值的个数uml或其一部分或其前缀,其中uml是非负整数,而uml=0表示实际上未匹配串为空串即不存在未匹配样值;

S1的值为0表示uml=0,这时,

第2语法元素码S2的取值范围是{00,01,100,101,110,111},因而所述第2语法元素码的长度V2的取值范围是{2,3},S2表示跟随在未匹配串之后的匹配串的偏移量offset或其一部分,其中offset是正整数,S2的值为00和01分别表示offset=1和offset=w,

当V2的值为2即S2的值为00或01时,

第3语法元素码S3的取值范围是5比特的定长码,S3表示跟随在未匹配串之后的匹配串的匹配长度即连续的匹配样值的个数ml或其一部分,其中ml是等于或大于4的整数,S3的值为00000至11101,对应十进制数0至29,分别表示ml=4至33,S3的值为11110表示ml满足34 ≤ ml ≤ 34+255=289,在这种情形,S3仅是ml的第一部分即前缀,还需要使用额外的一个码单元和语法元素来表示ml等于34与289之间的哪一个数值,S3的值为11111表示ml ≥ 290,在这种情形,S3也仅是ml的第一部分即前缀,还需要使用额外的至少两个码单元和语法元素来表示ml ≥ 290的值,也就是表示mlMinus290 = ml- 290的值,其中参数mlMinus290的取值范围是非零整数;

S2的值为100和101分别表示offset = w - 1和offset = w + 1,S2的值为110表示offset满足2 ≤ offset ≤ 2 + 255 = 257,在这种情形,S2仅是offset的第一部分即前缀,还需要使用额外的一个码单元和语法元素来表示offset等于2与257之间的哪一个数值,S2的值为111表示offset ≥ 258,在这种情形,S2也仅是offset的第一部分即前缀,还需要使用额外的至少两个码单元和语法元素来表示offset ≥ 258的值,也就是表示offsetMinus258 = offset - 258的值,其中参数mlMinus258的取值范围是非零整数,当V2的值为3即S2的值为100或101或110或111时,

所述第3语法元素码S3的取值范围是4比特的定长码,S3表示跟随在未匹配串之后的匹配串的匹配长度即连续的匹配样值的个数ml或其一部分,其中ml是等于或大于4的整数,S3的值为0000至1101,对应十进制数0至13,分别表示ml=4至17,S3的值为1110表示ml满足18 ≤ ml ≤ 18+255=273,在这种情形,S3仅是ml的第一部分即前缀,还需要使用额外的一个码单元和语法元素来表示ml等于34与289之间的哪一个数值,S3的值为1111表示ml ≥ 274,在这种情形,S3也仅是ml的第一部分即前缀,还需要使用额外的至少两个码单元和语法元素来表示ml ≥ 274的值,也就是表示mlMinus274 = ml -274的值,其中参数mlMinus274的取值范围是非零整数;

S1的值为1表示uml>0,在这种情形,S1仅是uml的第一部分即前缀,还需要使用额外的一个或多个语法元素来表示uml的值,这时,所述第2语法元素码S2的取值范围是2比特的定长码,S2也表示未匹配串长度即连续的未匹配样值的个数uml或其一部分,S2的值为00,01,10分别表示uml=1,2,3,

S2的值为11表示uml≥4,在这种情形,S2仅是uml的第二部分即中缀,还需要使用额外的至少一个码单元和语法元素来表示uml≥4的值,也就是表示umlMinus4 = uml - 4的值,其中参数umlMinus4的取值范围是非零整数,所述第3语法元素码S3的取值范围是5比特的定长码,S3表示跟随在未匹配串之后的匹配串的匹配长度即连续的匹配样值的个数ml或其一部分,其中ml是等于或大于4的整数,S3的值为00000至11101,对应十进制数0至29,分别表示ml=4至33,S3的值为11110表示ml满足34 ≤ ml ≤ 34+255=289,在这种情形,S3仅是ml的第一部分即前缀,还需要使用额外的一个码单元和语法元素来表示ml等于34与289之间的哪一个数值,S3的值为11111表示ml ≥ 290,在这种情形,S3也仅是ml的第一部分即前缀,还需要使用额外的至少两个码单元和语法元素来表示ml ≥ 290的值,也就是表示mlMinus290 = ml- 290的值,其中参数mlMinus290的取值范围是非零整数;

特征3:

码单元的所述固定长度为一个字节的比特数;

所述码单元的第1语法元素码S1的取值范围是{0,100,101,110,111},因而所述第1语法元素码的长度V1的取值范围是{1,3},S1表示未匹配串长度即连续的未匹配样值的个数uml或其一部分或其前缀,其中uml是非负整数,而uml=0表示实际上未匹配串为空串即不存在未匹配样值;

S1的值为0表示uml=0,这时,

第2语法元素码S2的取值范围是{00,01,100,101,110,111},因而所述第2语法元素码的长度V2的取值范围是{2,3},S2表示跟随在未匹配串之后的匹配串的偏移量offset或其一部分,其中offset是正整数,S2的值为00和01分别表示offset=1和offset=w,

当V2的值为2即S2的值为00或01时,

第3语法元素码S3的取值范围是5比特的定长码,S3表示跟随在未匹配串之后的匹配串的匹配长度即连续的匹配样值的个数ml或其一部分,其中ml是等于或大于4的整数,S3的值为00000至11101,对应十进制数0至29,分别表示ml=4至33,S3的值为11110表示ml满足34 ≤ ml ≤ 34+255=289,在这种情形,S3仅是ml的第一部分即前缀,还需要使用额外的一个码单元和语法元素来表示ml等于34与289之间的哪一个数值,S3的值为11111表示ml ≥ 290,在这种情形,S3也仅是ml的第一部分即前缀,还需要使用额外的至少两个码单元和语法元素来表示ml ≥ 290的值,也就是表示mlMinus290 = ml- 290的值,其中参数mlMinus290的取值范围是非零整数;

S2的值为100和101分别表示offset = w - 1和offset = w + 1,S2的值为110表示offset满足2 ≤ offset ≤ 2 + 255 = 257,在这种情形,S2仅是offset的第一部分即前缀,还需要使用额外的一个码单元和语法元素来表示offset等于2与257之间的哪一个数值,S2的值为111表示offset ≥ 258,在这种情形,S2也仅是offset的第一部分即前缀,还需要使用额外的至少两个码单元和语法元素来表示offset ≥ 258的值,也就是表示offsetMinus258 = offset - 258的值,其中参数mlMinus258的取值范围是非零整数,当V2的值为3即S2的值为100或101或110或111时,

所述第3语法元素码S3的取值范围是4比特的定长码,S3表示跟随在未匹配串之后的匹配串的匹配长度即连续的匹配样值的个数ml或其一部分,其中ml是等于或大于4的整数,S3的值为0000至1101,对应十进制数0至13,分别表示ml=4至17,S3的值为1110表示ml满足18 ≤ ml ≤ 18+255=273,在这种情形,S3仅是ml的第一部分即前缀,还需要使用额外的一个码单元和语法元素来表示ml等于34与289之间的哪一个数值,S3的值为1111表示ml ≥ 274,在这种情形,S3也仅是ml的第一部分即前缀,还需要使用额外的至少两个码单元和语法元素来表示ml ≥ 274的值,也就是表示mlMinus274 = ml -274的值,其中参数mlMinus274的取值范围是非零整数;

S1的值为100,101,110分别表示uml=1,2,3,

S1的值为111表示uml≥4,在这种情形,S1仅是uml的第一部分即前缀,还需要使用额外的至少一个码单元和语法元素来表示uml≥4的值,也就是表示umlMinus4 = uml - 4的值,其中参数umlMinus4的取值范围是非零整数,当V1的值为3即S1的值为100或101或110或111时,

所述第3语法元素码S3的取值范围是5比特的定长码,S3表示跟随在未匹配串之后的匹配串的匹配长度即连续的匹配样值的个数ml或其一部分,其中ml是等于或大于4的整数,S3的值为00000至11101,对应十进制数0至29,分别表示ml=4至33,S3的值为11110表示ml满足34 ≤ ml ≤ 34+255=289,在这种情形,S3仅是ml的第一部分即前缀,还需要使用额外的一个码单元和语法元素来表示ml等于34与289之间的哪一个数值,S3的值为11111表示ml ≥ 290,在这种情形,S3也仅是ml的第一部分即前缀,还需要使用额外的至少两个码单元和语法元素来表示ml ≥ 290的值,也就是表示mlMinus290 = ml- 290的值,其中参数mlMinus290的取值范围是非零整数。

2.一种数据压缩的编码装置,其特征在于至少包括完成下列功能和操作的模块:产生具有下列特征的码单元并将其写入压缩数据码流:

1)码单元具有预定的整数固定长度即常数比特数C;

2)一个码单元中含有K个语法元素的语法元素码,记为Sk,其长度分别是Vk,其中1 ≤ K< C,1 ≤ k ≤ K;

3)从具有长度V1的第1语法元素码S1的值确定S2和V2的取值范围,从具有长度V1和/或V2的语法元素码S1和/或S2的值确定S3和V3的取值范围,依此类推,从具有长度V1,V2,… …,VK-1的语法元素码S1,S2,… …,SK-1的值的一个或若干或全体确定SK和VK的取值范围;

4)V1+V2+… …+VK = C;

5)还具有下列特征之一:

特征1:

码单元的所述固定长度为一个字节的比特数;

所述码单元的第1语法元素表示下列编码参数或其一部分或其前缀的一种复合:

1)未匹配串长度即连续的未匹配样值的个数uml,其中uml是非负整数,而uml=0表示实际上未匹配串为空串即不存在未匹配样值,

2)跟随在未匹配串之后的匹配串的偏移量offset,其中offset是正整数;

所述第1语法元素码S1的取值范围是{1,00,01},因而所述第1语法元素码的长度V1的取值范围是{1,2};

S1的值为1表示uml>0,在这种情形,S1仅是uml的第一部分即前缀,还需要使用额外的一个或多个语法元素来表示uml的值,S1的值为00表示uml=0并且offset=1或offset=图像宽度w,在这种情形,S1是uml和offset的第一部分即前缀的复合,还需要使用额外的一个语法元素来表示offset的值,S1的值为01表示uml=0并且offset≠1并且offset≠w,在这种情形,S1也是uml和offset的第一部分即前缀的复合,还需要使用额外的至少一个语法元素来表示offset的值;

当S1的值为1时,

第2语法元素码S2的取值范围是2比特的定长码,S2表示未匹配串长度即连续的未匹配样值的个数uml或其一部分,S2的值为00,01,10分别表示uml=1,2,3,

S2的值为11表示uml≥4,在这种情形,S2仅是uml的第二部分即中缀,还需要使用额外的至少一个码单元和语法元素来表示uml≥4的值,也就是表示umlMinus4 = uml - 4的值,其中参数umlMinus4的取值范围是非零整数,第3语法元素码S3的取值范围是5比特的定长码,S3表示匹配串长度即连续的匹配样值的个数ml或其一部分,其中ml是等于或大于4的整数,S3的值为00000至11101,对应十进制数0至29,分别表示ml=4至33,S3的值为11110表示ml满足34 ≤ ml ≤ 34+255=289,在这种情形,S3仅是ml的第一部分即前缀,还需要使用额外的一个码单元和语法元素来表示ml等于34与289之间的哪一个数值,S3的值为11111表示ml ≥ 290,在这种情形,S3也仅是ml的第一部分即前缀,还需要使用额外的至少两个码单元和语法元素来表示ml ≥ 290的值,也就是表示mlMinus290 = ml- 290的值,其中参数mlMinus290的取值范围是非零整数;

当S1的值为00时,

所述第2语法元素码S2的取值范围是1比特的定长码,S2的值为0和1分别表示offset=1和offset=w,所述第3语法元素码S3的取值范围是5比特的定长码,S3表示匹配串长度即连续的匹配样值的个数ml或其一部分,其中ml是等于或大于4的整数,S3的值为00000至11101,对应十进制数0至29,分别表示ml=4至33,S3的值为11110表示ml满足34 ≤ ml ≤ 34+255=289,在这种情形,S3仅是ml的第一部分即前缀,还需要使用额外的一个码单元和语法元素来表示ml等于34与289之间的哪一个数值,S3的值为11111表示ml ≥ 290,在这种情形,S3也仅是ml的第一部分即前缀,还需要使用额外的至少两个码单元和语法元素来表示ml ≥ 290的值,也就是表示mlMinus290 = ml- 290的值,其中参数mlMinus290的取值范围是非零整数;

当S1的值为01时,

所述第2语法元素码S2的取值范围是2比特的定长码,S2表示offset或其一部分,S2的值为00和01分别表示offset = w - 1和offset = w + 1,S2的值为10表示offset满足2 ≤ offset ≤ 2 + 255 = 257,在这种情形,S2仅是offset的第一部分即前缀,还需要使用额外的一个码单元和语法元素来表示offset等于2与257之间的哪一个数值,S2的值为11表示offset ≥ 258,在这种情形,S2也仅是offset的第一部分即前缀,还需要使用额外的至少两个码单元和语法元素来表示offset ≥ 258的值,也就是表示offsetMinus258 = offset - 258的值,其中参数mlMinus258的取值范围是非零整数,所述第3语法元素码S3的取值范围是4比特的定长码,S3表示匹配串长度即连续的匹配样值的个数ml或其一部分,其中ml是等于或大于4的整数,S3的值为0000至1101,对应十进制数0至13,分别表示ml=4至17,S3的值为1110表示ml满足18 ≤ ml ≤ 18+255=273,在这种情形,S3仅是ml的第一部分即前缀,还需要使用额外的一个码单元和语法元素来表示ml等于34与289之间的哪一个数值,S3的值为1111表示ml ≥ 274,在这种情形,S3也仅是ml的第一部分即前缀,还需要使用额外的至少两个码单元和语法元素来表示ml ≥ 274的值,也就是表示mlMinus274 = ml -274的值,其中参数mlMinus274的取值范围是非零整数;

特征2:

码单元的所述固定长度为一个字节的比特数;

所述码单元的第1语法元素码S1的取值范围是{0,1},因而所述第1语法元素码的长度V1的取值范围是{1},S1表示未匹配串长度即连续的未匹配样值的个数uml或其一部分或其前缀,其中uml是非负整数,而uml=0表示实际上未匹配串为空串即不存在未匹配样值;

S1的值为0表示uml=0,这时,

第2语法元素码S2的取值范围是{00,01,100,101,110,111},因而所述第2语法元素码的长度V2的取值范围是{2,3},S2表示跟随在未匹配串之后的匹配串的偏移量offset或其一部分,其中offset是正整数,S2的值为00和01分别表示offset=1和offset=w,

当V2的值为2即S2的值为00或01时,

第3语法元素码S3的取值范围是5比特的定长码,S3表示跟随在未匹配串之后的匹配串的匹配长度即连续的匹配样值的个数ml或其一部分,其中ml是等于或大于4的整数,S3的值为00000至11101,对应十进制数0至29,分别表示ml=4至33,S3的值为11110表示ml满足34 ≤ ml ≤ 34+255=289,在这种情形,S3仅是ml的第一部分即前缀,还需要使用额外的一个码单元和语法元素来表示ml等于34与289之间的哪一个数值,S3的值为11111表示ml ≥ 290,在这种情形,S3也仅是ml的第一部分即前缀,还需要使用额外的至少两个码单元和语法元素来表示ml ≥ 290的值,也就是表示mlMinus290 = ml- 290的值,其中参数mlMinus290的取值范围是非零整数;

S2的值为100和101分别表示offset = w - 1和offset = w + 1,S2的值为110表示offset满足2 ≤ offset ≤ 2 + 255 = 257,在这种情形,S2仅是offset的第一部分即前缀,还需要使用额外的一个码单元和语法元素来表示offset等于2与257之间的哪一个数值,S2的值为111表示offset ≥ 258,在这种情形,S2也仅是offset的第一部分即前缀,还需要使用额外的至少两个码单元和语法元素来表示offset ≥ 258的值,也就是表示offsetMinus258 = offset - 258的值,其中参数mlMinus258的取值范围是非零整数,当V2的值为3即S2的值为100或101或110或111时,

所述第3语法元素码S3的取值范围是4比特的定长码,S3表示跟随在未匹配串之后的匹配串的匹配长度即连续的匹配样值的个数ml或其一部分,其中ml是等于或大于4的整数,S3的值为0000至1101,对应十进制数0至13,分别表示ml=4至17,S3的值为1110表示ml满足18 ≤ ml ≤ 18+255=273,在这种情形,S3仅是ml的第一部分即前缀,还需要使用额外的一个码单元和语法元素来表示ml等于34与289之间的哪一个数值,S3的值为1111表示ml ≥ 274,在这种情形,S3也仅是ml的第一部分即前缀,还需要使用额外的至少两个码单元和语法元素来表示ml ≥ 274的值,也就是表示mlMinus274 = ml -274的值,其中参数mlMinus274的取值范围是非零整数;

S1的值为1表示uml>0,在这种情形,S1仅是uml的第一部分即前缀,还需要使用额外的一个或多个语法元素来表示uml的值,这时,所述第2语法元素码S2的取值范围是2比特的定长码,S2也表示未匹配串长度即连续的未匹配样值的个数uml或其一部分,S2的值为00,01,10分别表示uml=1,2,3,

S2的值为11表示uml≥4,在这种情形,S2仅是uml的第二部分即中缀,还需要使用额外的至少一个码单元和语法元素来表示uml≥4的值,也就是表示umlMinus4 = uml - 4的值,其中参数umlMinus4的取值范围是非零整数,所述第3语法元素码S3的取值范围是5比特的定长码,S3表示跟随在未匹配串之后的匹配串的匹配长度即连续的匹配样值的个数ml或其一部分,其中ml是等于或大于4的整数,S3的值为00000至11101,对应十进制数0至29,分别表示ml=4至33,S3的值为11110表示ml满足34 ≤ ml ≤ 34+255=289,在这种情形,S3仅是ml的第一部分即前缀,还需要使用额外的一个码单元和语法元素来表示ml等于34与289之间的哪一个数值,S3的值为11111表示ml ≥ 290,在这种情形,S3也仅是ml的第一部分即前缀,还需要使用额外的至少两个码单元和语法元素来表示ml ≥ 290的值,也就是表示mlMinus290 = ml- 290的值,其中参数mlMinus290的取值范围是非零整数;

特征3:

码单元的所述固定长度为一个字节的比特数;

所述码单元的第1语法元素码S1的取值范围是{0,100,101,110,111},因而所述第1语法元素码的长度V1的取值范围是{1,3},S1表示未匹配串长度即连续的未匹配样值的个数uml或其一部分或其前缀,其中uml是非负整数,而uml=0表示实际上未匹配串为空串即不存在未匹配样值;

S1的值为0表示uml=0,这时,

第2语法元素码S2的取值范围是{00,01,100,101,110,111},因而所述第2语法元素码的长度V2的取值范围是{2,3},S2表示跟随在未匹配串之后的匹配串的偏移量offset或其一部分,其中offset是正整数,S2的值为00和01分别表示offset=1和offset=w,

当V2的值为2即S2的值为00或01时,

第3语法元素码S3的取值范围是5比特的定长码,S3表示跟随在未匹配串之后的匹配串的匹配长度即连续的匹配样值的个数ml或其一部分,其中ml是等于或大于4的整数,S3的值为00000至11101,对应十进制数0至29,分别表示ml=4至33,S3的值为11110表示ml满足34 ≤ ml ≤ 34+255=289,在这种情形,S3仅是ml的第一部分即前缀,还需要使用额外的一个码单元和语法元素来表示ml等于34与289之间的哪一个数值,S3的值为11111表示ml ≥ 290,在这种情形,S3也仅是ml的第一部分即前缀,还需要使用额外的至少两个码单元和语法元素来表示ml ≥ 290的值,也就是表示mlMinus290 = ml- 290的值,其中参数mlMinus290的取值范围是非零整数;

S2的值为100和101分别表示offset = w - 1和offset = w + 1,S2的值为110表示offset满足2 ≤ offset ≤ 2 + 255 = 257,在这种情形,S2仅是offset的第一部分即前缀,还需要使用额外的一个码单元和语法元素来表示offset等于2与257之间的哪一个数值,S2的值为111表示offset ≥ 258,在这种情形,S2也仅是offset的第一部分即前缀,还需要使用额外的至少两个码单元和语法元素来表示offset ≥ 258的值,也就是表示offsetMinus258 = offset - 258的值,其中参数mlMinus258的取值范围是非零整数,当V2的值为3即S2的值为100或101或110或111时,

所述第3语法元素码S3的取值范围是4比特的定长码,S3表示跟随在未匹配串之后的匹配串的匹配长度即连续的匹配样值的个数ml或其一部分,其中ml是等于或大于4的整数,S3的值为0000至1101,对应十进制数0至13,分别表示ml=4至17,S3的值为1110表示ml满足18 ≤ ml ≤ 18+255=273,在这种情形,S3仅是ml的第一部分即前缀,还需要使用额外的一个码单元和语法元素来表示ml等于34与289之间的哪一个数值,S3的值为1111表示ml ≥ 274,在这种情形,S3也仅是ml的第一部分即前缀,还需要使用额外的至少两个码单元和语法元素来表示ml ≥ 274的值,也就是表示mlMinus274 = ml -274的值,其中参数mlMinus274的取值范围是非零整数;

S1的值为100,101,110分别表示uml=1,2,3,

S1的值为111表示uml≥4,在这种情形,S1仅是uml的第一部分即前缀,还需要使用额外的至少一个码单元和语法元素来表示uml≥4的值,也就是表示umlMinus4 = uml - 4的值,其中参数umlMinus4的取值范围是非零整数,当V1的值为3即S1的值为100或101或110或111时,

所述第3语法元素码S3的取值范围是5比特的定长码,S3表示跟随在未匹配串之后的匹配串的匹配长度即连续的匹配样值的个数ml或其一部分,其中ml是等于或大于4的整数,S3的值为00000至11101,对应十进制数0至29,分别表示ml=4至33,S3的值为11110表示ml满足34 ≤ ml ≤ 34+255=289,在这种情形,S3仅是ml的第一部分即前缀,还需要使用额外的一个码单元和语法元素来表示ml等于34与289之间的哪一个数值,S3的值为11111表示ml ≥ 290,在这种情形,S3也仅是ml的第一部分即前缀,还需要使用额外的至少两个码单元和语法元素来表示ml ≥ 290的值,也就是表示mlMinus290 = ml- 290的值,其中参数mlMinus290的取值范围是非零整数。

3.一种数据压缩的解码方法,其特征在于至少包括完成下列功能和操作的步骤:从压缩数据码流中解析具有下列特征的码单元:

1)码单元具有预定的整数固定长度即常数比特数C;

2)一个码单元中含有K个语法元素的语法元素码,记为Sk,其长度分别是Vk,其中1 ≤ K< C,1 ≤ k ≤ K;

3)从具有长度V1的第1语法元素码S1的值确定S2和V2的取值范围,从具有长度V1和/或V2的语法元素码S1和/或S2的值确定S3和V3的取值范围,依此类推,从具有长度V1,V2,… …,VK-1的语法元素码S1,S2,… …,SK-1的值的一个或若干或全体确定SK和VK的取值范围;

4)V1+V2+… …+VK = C;

5)还具有下列特征之一:

特征1:

码单元的所述固定长度为一个字节的比特数;

所述码单元的第1语法元素表示下列编码参数或其一部分或其前缀的一种复合:

1)未匹配串长度即连续的未匹配样值的个数uml,其中uml是非负整数,而uml=0表示实际上未匹配串为空串即不存在未匹配样值,

2)跟随在未匹配串之后的匹配串的偏移量offset,其中offset是正整数;

所述第1语法元素码S1的取值范围是{1,00,01},因而所述第1语法元素码的长度V1的取值范围是{1,2};

S1的值为1表示uml>0,在这种情形,S1仅是uml的第一部分即前缀,还需要使用额外的一个或多个语法元素来表示uml的值,S1的值为00表示uml=0并且offset=1或offset=图像宽度w,在这种情形,S1是uml和offset的第一部分即前缀的复合,还需要使用额外的一个语法元素来表示offset的值,S1的值为01表示uml=0并且offset≠1并且offset≠w,在这种情形,S1也是uml和offset的第一部分即前缀的复合,还需要使用额外的至少一个语法元素来表示offset的值;

当S1的值为1时,

第2语法元素码S2的取值范围是2比特的定长码,S2表示未匹配串长度即连续的未匹配样值的个数uml或其一部分,S2的值为00,01,10分别表示uml=1,2,3,

S2的值为11表示uml≥4,在这种情形,S2仅是uml的第二部分即中缀,还需要使用额外的至少一个码单元和语法元素来表示uml≥4的值,也就是表示umlMinus4 = uml - 4的值,其中参数umlMinus4的取值范围是非零整数,第3语法元素码S3的取值范围是5比特的定长码,S3表示匹配串长度即连续的匹配样值的个数ml或其一部分,其中ml是等于或大于4的整数,S3的值为00000至11101,对应十进制数0至29,分别表示ml=4至33,S3的值为11110表示ml满足34 ≤ ml ≤ 34+255=289,在这种情形,S3仅是ml的第一部分即前缀,还需要使用额外的一个码单元和语法元素来表示ml等于34与289之间的哪一个数值,S3的值为11111表示ml ≥ 290,在这种情形,S3也仅是ml的第一部分即前缀,还需要使用额外的至少两个码单元和语法元素来表示ml ≥ 290的值,也就是表示mlMinus290 = ml- 290的值,其中参数mlMinus290的取值范围是非零整数;

当S1的值为00时,

所述第2语法元素码S2的取值范围是1比特的定长码,S2的值为0和1分别表示offset=1和offset=w,所述第3语法元素码S3的取值范围是5比特的定长码,S3表示匹配串长度即连续的匹配样值的个数ml或其一部分,其中ml是等于或大于4的整数,S3的值为00000至11101,对应十进制数0至29,分别表示ml=4至33,S3的值为11110表示ml满足34 ≤ ml ≤ 34+255=289,在这种情形,S3仅是ml的第一部分即前缀,还需要使用额外的一个码单元和语法元素来表示ml等于34与289之间的哪一个数值,S3的值为11111表示ml ≥ 290,在这种情形,S3也仅是ml的第一部分即前缀,还需要使用额外的至少两个码单元和语法元素来表示ml ≥ 290的值,也就是表示mlMinus290 = ml- 290的值,其中参数mlMinus290的取值范围是非零整数;

当S1的值为01时,

所述第2语法元素码S2的取值范围是2比特的定长码,S2表示offset或其一部分,S2的值为00和01分别表示offset = w - 1和offset = w + 1,S2的值为10表示offset满足2 ≤ offset ≤ 2 + 255 = 257,在这种情形,S2仅是offset的第一部分即前缀,还需要使用额外的一个码单元和语法元素来表示offset等于2与257之间的哪一个数值,S2的值为11表示offset ≥ 258,在这种情形,S2也仅是offset的第一部分即前缀,还需要使用额外的至少两个码单元和语法元素来表示offset ≥ 258的值,也就是表示offsetMinus258 = offset - 258的值,其中参数mlMinus258的取值范围是非零整数,所述第3语法元素码S3的取值范围是4比特的定长码,S3表示匹配串长度即连续的匹配样值的个数ml或其一部分,其中ml是等于或大于4的整数,S3的值为0000至1101,对应十进制数0至13,分别表示ml=4至17,S3的值为1110表示ml满足18 ≤ ml ≤ 18+255=273,在这种情形,S3仅是ml的第一部分即前缀,还需要使用额外的一个码单元和语法元素来表示ml等于34与289之间的哪一个数值,S3的值为1111表示ml ≥ 274,在这种情形,S3也仅是ml的第一部分即前缀,还需要使用额外的至少两个码单元和语法元素来表示ml ≥ 274的值,也就是表示mlMinus274 = ml -274的值,其中参数mlMinus274的取值范围是非零整数;

特征2:

码单元的所述固定长度为一个字节的比特数;

所述码单元的第1语法元素码S1的取值范围是{0,1},因而所述第1语法元素码的长度V1的取值范围是{1},S1表示未匹配串长度即连续的未匹配样值的个数uml或其一部分或其前缀,其中uml是非负整数,而uml=0表示实际上未匹配串为空串即不存在未匹配样值;

S1的值为0表示uml=0,这时,

第2语法元素码S2的取值范围是{00,01,100,101,110,111},因而所述第2语法元素码的长度V2的取值范围是{2,3},S2表示跟随在未匹配串之后的匹配串的偏移量offset或其一部分,其中offset是正整数,S2的值为00和01分别表示offset=1和offset=w,

当V2的值为2即S2的值为00或01时,

第3语法元素码S3的取值范围是5比特的定长码,S3表示跟随在未匹配串之后的匹配串的匹配长度即连续的匹配样值的个数ml或其一部分,其中ml是等于或大于4的整数,S3的值为00000至11101,对应十进制数0至29,分别表示ml=4至33,S3的值为11110表示ml满足34 ≤ ml ≤ 34+255=289,在这种情形,S3仅是ml的第一部分即前缀,还需要使用额外的一个码单元和语法元素来表示ml等于34与289之间的哪一个数值,S3的值为11111表示ml ≥ 290,在这种情形,S3也仅是ml的第一部分即前缀,还需要使用额外的至少两个码单元和语法元素来表示ml ≥ 290的值,也就是表示mlMinus290 = ml- 290的值,其中参数mlMinus290的取值范围是非零整数;

S2的值为100和101分别表示offset = w - 1和offset = w + 1,S2的值为110表示offset满足2 ≤ offset ≤ 2 + 255 = 257,在这种情形,S2仅是offset的第一部分即前缀,还需要使用额外的一个码单元和语法元素来表示offset等于2与257之间的哪一个数值,S2的值为111表示offset ≥ 258,在这种情形,S2也仅是offset的第一部分即前缀,还需要使用额外的至少两个码单元和语法元素来表示offset ≥ 258的值,也就是表示offsetMinus258 = offset - 258的值,其中参数mlMinus258的取值范围是非零整数,当V2的值为3即S2的值为100或101或110或111时,

所述第3语法元素码S3的取值范围是4比特的定长码,S3表示跟随在未匹配串之后的匹配串的匹配长度即连续的匹配样值的个数ml或其一部分,其中ml是等于或大于4的整数,S3的值为0000至1101,对应十进制数0至13,分别表示ml=4至17,S3的值为1110表示ml满足18 ≤ ml ≤ 18+255=273,在这种情形,S3仅是ml的第一部分即前缀,还需要使用额外的一个码单元和语法元素来表示ml等于34与289之间的哪一个数值,S3的值为1111表示ml ≥ 274,在这种情形,S3也仅是ml的第一部分即前缀,还需要使用额外的至少两个码单元和语法元素来表示ml ≥ 274的值,也就是表示mlMinus274 = ml -274的值,其中参数mlMinus274的取值范围是非零整数;

S1的值为1表示uml>0,在这种情形,S1仅是uml的第一部分即前缀,还需要使用额外的一个或多个语法元素来表示uml的值,这时,所述第2语法元素码S2的取值范围是2比特的定长码,S2也表示未匹配串长度即连续的未匹配样值的个数uml或其一部分,S2的值为00,01,10分别表示uml=1,2,3,

S2的值为11表示uml≥4,在这种情形,S2仅是uml的第二部分即中缀,还需要使用额外的至少一个码单元和语法元素来表示uml≥4的值,也就是表示umlMinus4 = uml - 4的值,其中参数umlMinus4的取值范围是非零整数,所述第3语法元素码S3的取值范围是5比特的定长码,S3表示跟随在未匹配串之后的匹配串的匹配长度即连续的匹配样值的个数ml或其一部分,其中ml是等于或大于4的整数,S3的值为00000至11101,对应十进制数0至29,分别表示ml=4至33,S3的值为11110表示ml满足34 ≤ ml ≤ 34+255=289,在这种情形,S3仅是ml的第一部分即前缀,还需要使用额外的一个码单元和语法元素来表示ml等于34与289之间的哪一个数值,S3的值为11111表示ml ≥ 290,在这种情形,S3也仅是ml的第一部分即前缀,还需要使用额外的至少两个码单元和语法元素来表示ml ≥ 290的值,也就是表示mlMinus290 = ml- 290的值,其中参数mlMinus290的取值范围是非零整数;

特征3:

码单元的所述固定长度为一个字节的比特数;

所述码单元的第1语法元素码S1的取值范围是{0,100,101,110,111},因而所述第1语法元素码的长度V1的取值范围是{1,3},S1表示未匹配串长度即连续的未匹配样值的个数uml或其一部分或其前缀,其中uml是非负整数,而uml=0表示实际上未匹配串为空串即不存在未匹配样值;

S1的值为0表示uml=0,这时,

第2语法元素码S2的取值范围是{00,01,100,101,110,111},因而所述第2语法元素码的长度V2的取值范围是{2,3},S2表示跟随在未匹配串之后的匹配串的偏移量offset或其一部分,其中offset是正整数,S2的值为00和01分别表示offset=1和offset=w,

当V2的值为2即S2的值为00或01时,

所述第3语法元素码S3的取值范围是5比特的定长码,S3表示跟随在未匹配串之后的匹配串的匹配长度即连续的匹配样值的个数ml或其一部分,其中ml是等于或大于4的整数,S3的值为00000至11101,对应十进制数0至29,分别表示ml=4至33,S3的值为11110表示ml满足34 ≤ ml ≤ 34+255=289,在这种情形,S3仅是ml的第一部分即前缀,还需要使用额外的一个码单元和语法元素来表示ml等于34与289之间的哪一个数值,S3的值为11111表示ml ≥ 290,在这种情形,S3也仅是ml的第一部分即前缀,还需要使用额外的至少两个码单元和语法元素来表示ml ≥ 290的值,也就是表示mlMinus290 = ml- 290的值,其中参数mlMinus290的取值范围是非零整数;

S2的值为100和101分别表示offset = w - 1和offset = w + 1,S2的值为110表示offset满足2 ≤ offset ≤ 2 + 255 = 257,在这种情形,S2仅是offset的第一部分即前缀,还需要使用额外的一个码单元和语法元素来表示offset等于2与257之间的哪一个数值,S2的值为111表示offset ≥ 258,在这种情形,S2也仅是offset的第一部分即前缀,还需要使用额外的至少两个码单元和语法元素来表示offset ≥ 258的值,也就是表示offsetMinus258 = offset - 258的值,其中参数mlMinus258的取值范围是非零整数,当V2的值为3即S2的值为100或101或110或111时,

第3语法元素码S3的取值范围是4比特的定长码,S3表示跟随在未匹配串之后的匹配串的匹配长度即连续的匹配样值的个数ml或其一部分,其中ml是等于或大于4的整数,S3的值为0000至1101,对应十进制数0至13,分别表示ml=4至17,S3的值为1110表示ml满足18 ≤ ml ≤ 18+255=273,在这种情形,S3仅是ml的第一部分即前缀,还需要使用额外的一个码单元和语法元素来表示ml等于34与289之间的哪一个数值,S3的值为1111表示ml ≥ 274,在这种情形,S3也仅是ml的第一部分即前缀,还需要使用额外的至少两个码单元和语法元素来表示ml ≥ 274的值,也就是表示mlMinus274 = ml -274的值,其中参数mlMinus274的取值范围是非零整数;

S1的值为100,101,110分别表示uml=1,2,3,

S1的值为111表示uml≥4,在这种情形,S1仅是uml的第一部分即前缀,还需要使用额外的至少一个码单元和语法元素来表示uml≥4的值,也就是表示umlMinus4 = uml - 4的值,其中参数umlMinus4的取值范围是非零整数,当V1的值为3即S1的值为100或101或110或111时,

所述第3语法元素码S3的取值范围是5比特的定长码,S3表示跟随在未匹配串之后的匹配串的匹配长度即连续的匹配样值的个数ml或其一部分,其中ml是等于或大于4的整数,S3的值为00000至11101,对应十进制数0至29,分别表示ml=4至33,S3的值为11110表示ml满足34 ≤ ml ≤ 34+255=289,在这种情形,S3仅是ml的第一部分即前缀,还需要使用额外的一个码单元和语法元素来表示ml等于34与289之间的哪一个数值,S3的值为11111表示ml ≥ 290,在这种情形,S3也仅是ml的第一部分即前缀,还需要使用额外的至少两个码单元和语法元素来表示ml ≥ 290的值,也就是表示mlMinus290 = ml- 290的值,其中参数mlMinus290的取值范围是非零整数。

4.一种数据压缩的解码装置,其特征在于至少包括完成下列功能和操作的模块:从压缩数据码流中解析具有下列特征的码单元:

1)码单元具有预定的整数固定长度即常数比特数C;

2)一个码单元中含有K个语法元素的语法元素码,记为Sk,其长度分别是Vk,其中1 ≤ K< C,1 ≤ k ≤ K;

3)从具有长度V1的第1语法元素码S1的值确定S2和V2的取值范围,从具有长度V1和/或V2的语法元素码S1和/或S2的值确定S3和V3的取值范围,依此类推,从具有长度V1,V2,… …,VK-1的语法元素码S1,S2,… …,SK-1的值的一个或若干或全体确定SK和VK的取值范围;

4)V1+V2+… …+VK = C;

5)还具有下列特征之一:

特征1:

码单元的所述固定长度为一个字节的比特数;

所述码单元的第1语法元素表示下列编码参数或其一部分或其前缀的一种复合:

1)未匹配串长度即连续的未匹配样值的个数uml,其中uml是非负整数,而uml=0表示实际上未匹配串为空串即不存在未匹配样值,

2)跟随在未匹配串之后的匹配串的偏移量offset,其中offset是正整数;

所述第1语法元素码S1的取值范围是{1,00,01},因而所述第1语法元素码的长度V1的取值范围是{1,2};

S1的值为1表示uml>0,在这种情形,S1仅是uml的第一部分即前缀,还需要使用额外的一个或多个语法元素来表示uml的值,S1的值为00表示uml=0并且offset=1或offset=图像宽度w,在这种情形,S1是uml和offset的第一部分即前缀的复合,还需要使用额外的一个语法元素来表示offset的值,S1的值为01表示uml=0并且offset≠1并且offset≠w,在这种情形,S1也是uml和offset的第一部分即前缀的复合,还需要使用额外的至少一个语法元素来表示offset的值;

当S1的值为1时,

第2语法元素码S2的取值范围是2比特的定长码,S2表示未匹配串长度即连续的未匹配样值的个数uml或其一部分,S2的值为00,01,10分别表示uml=1,2,3,

S2的值为11表示uml≥4,在这种情形,S2仅是uml的第二部分即中缀,还需要使用额外的至少一个码单元和语法元素来表示uml≥4的值,也就是表示umlMinus4 = uml - 4的值,其中参数umlMinus4的取值范围是非零整数,第3语法元素码S3的取值范围是5比特的定长码,S3表示匹配串长度即连续的匹配样值的个数ml或其一部分,其中ml是等于或大于4的整数,S3的值为00000至11101,对应十进制数0至29,分别表示ml=4至33,S3的值为11110表示ml满足34 ≤ ml ≤ 34+255=289,在这种情形,S3仅是ml的第一部分即前缀,还需要使用额外的一个码单元和语法元素来表示ml等于34与289之间的哪一个数值,S3的值为11111表示ml ≥ 290,在这种情形,S3也仅是ml的第一部分即前缀,还需要使用额外的至少两个码单元和语法元素来表示ml ≥ 290的值,也就是表示mlMinus290 = ml- 290的值,其中参数mlMinus290的取值范围是非零整数;

当S1的值为00时,

所述第2语法元素码S2的取值范围是1比特的定长码,S2的值为0和1分别表示offset=1和offset=w,所述第3语法元素码S3的取值范围是5比特的定长码,S3表示匹配串长度即连续的匹配样值的个数ml或其一部分,其中ml是等于或大于4的整数,S3的值为00000至11101,对应十进制数0至29,分别表示ml=4至33,S3的值为11110表示ml满足34 ≤ ml ≤ 34+255=289,在这种情形,S3仅是ml的第一部分即前缀,还需要使用额外的一个码单元和语法元素来表示ml等于34与289之间的哪一个数值,S3的值为11111表示ml ≥ 290,在这种情形,S3也仅是ml的第一部分即前缀,还需要使用额外的至少两个码单元和语法元素来表示ml ≥ 290的值,也就是表示mlMinus290 = ml- 290的值,其中参数mlMinus290的取值范围是非零整数;

当S1的值为01时,

所述第2语法元素码S2的取值范围是2比特的定长码,S2表示offset或其一部分,S2的值为00和01分别表示offset = w - 1和offset = w + 1,S2的值为10表示offset满足2 ≤ offset ≤ 2 + 255 = 257,在这种情形,S2仅是offset的第一部分即前缀,还需要使用额外的一个码单元和语法元素来表示offset等于2与257之间的哪一个数值,S2的值为11表示offset ≥ 258,在这种情形,S2也仅是offset的第一部分即前缀,还需要使用额外的至少两个码单元和语法元素来表示offset ≥ 258的值,也就是表示offsetMinus258 = offset - 258的值,其中参数mlMinus258的取值范围是非零整数,所述第3语法元素码S3的取值范围是4比特的定长码,S3表示匹配串长度即连续的匹配样值的个数ml或其一部分,其中ml是等于或大于4的整数,S3的值为0000至1101,对应十进制数0至13,分别表示ml=4至17,S3的值为1110表示ml满足18 ≤ ml ≤ 18+255=273,在这种情形,S3仅是ml的第一部分即前缀,还需要使用额外的一个码单元和语法元素来表示ml等于34与289之间的哪一个数值,S3的值为1111表示ml ≥ 274,在这种情形,S3也仅是ml的第一部分即前缀,还需要使用额外的至少两个码单元和语法元素来表示ml ≥ 274的值,也就是表示mlMinus274 = ml -274的值,其中参数mlMinus274的取值范围是非零整数;

特征2:

码单元的所述固定长度为一个字节的比特数;

所述码单元的第1语法元素码S1的取值范围是{0,1},因而所述第1语法元素码的长度V1的取值范围是{1},S1表示未匹配串长度即连续的未匹配样值的个数uml或其一部分或其前缀,其中uml是非负整数,而uml=0表示实际上未匹配串为空串即不存在未匹配样值;

S1的值为0表示uml=0,这时,

第2语法元素码S2的取值范围是{00,01,100,101,110,111},因而所述第2语法元素码的长度V2的取值范围是{2,3},S2表示跟随在未匹配串之后的匹配串的偏移量offset或其一部分,其中offset是正整数,S2的值为00和01分别表示offset=1和offset=w,

当V2的值为2即S2的值为00或01时,

第3语法元素码S3的取值范围是5比特的定长码,S3表示跟随在未匹配串之后的匹配串的匹配长度即连续的匹配样值的个数ml或其一部分,其中ml是等于或大于4的整数,S3的值为00000至11101,对应十进制数0至29,分别表示ml=4至33,S3的值为11110表示ml满足34 ≤ ml ≤ 34+255=289,在这种情形,S3仅是ml的第一部分即前缀,还需要使用额外的一个码单元和语法元素来表示ml等于34与289之间的哪一个数值,S3的值为11111表示ml ≥ 290,在这种情形,S3也仅是ml的第一部分即前缀,还需要使用额外的至少两个码单元和语法元素来表示ml ≥ 290的值,也就是表示mlMinus290 = ml- 290的值,其中参数mlMinus290的取值范围是非零整数;

S2的值为100和101分别表示offset = w - 1和offset = w + 1,S2的值为110表示offset满足2 ≤ offset ≤ 2 + 255 = 257,在这种情形,S2仅是offset的第一部分即前缀,还需要使用额外的一个码单元和语法元素来表示offset等于2与257之间的哪一个数值,S2的值为111表示offset ≥ 258,在这种情形,S2也仅是offset的第一部分即前缀,还需要使用额外的至少两个码单元和语法元素来表示offset ≥ 258的值,也就是表示offsetMinus258 = offset - 258的值,其中参数mlMinus258的取值范围是非零整数,当V2的值为3即S2的值为100或101或110或111时,

所述第3语法元素码S3的取值范围是4比特的定长码,S3表示跟随在未匹配串之后的匹配串的匹配长度即连续的匹配样值的个数ml或其一部分,其中ml是等于或大于4的整数,S3的值为0000至1101,对应十进制数0至13,分别表示ml=4至17,S3的值为1110表示ml满足18 ≤ ml ≤ 18+255=273,在这种情形,S3仅是ml的第一部分即前缀,还需要使用额外的一个码单元和语法元素来表示ml等于34与289之间的哪一个数值,S3的值为1111表示ml ≥ 274,在这种情形,S3也仅是ml的第一部分即前缀,还需要使用额外的至少两个码单元和语法元素来表示ml ≥ 274的值,也就是表示mlMinus274 = ml -274的值,其中参数mlMinus274的取值范围是非零整数;

S1的值为1表示uml>0,在这种情形,S1仅是uml的第一部分即前缀,还需要使用额外的一个或多个语法元素来表示uml的值,这时,所述第2语法元素码S2的取值范围是2比特的定长码,S2也表示未匹配串长度即连续的未匹配样值的个数uml或其一部分,S2的值为00,01,10分别表示uml=1,2,3,

S2的值为11表示uml≥4,在这种情形,S2仅是uml的第二部分即中缀,还需要使用额外的至少一个码单元和语法元素来表示uml≥4的值,也就是表示umlMinus4 = uml - 4的值,其中参数umlMinus4的取值范围是非零整数,所述第3语法元素码S3的取值范围是5比特的定长码,S3表示跟随在未匹配串之后的匹配串的匹配长度即连续的匹配样值的个数ml或其一部分,其中ml是等于或大于4的整数,S3的值为00000至11101,对应十进制数0至29,分别表示ml=4至33,S3的值为11110表示ml满足34 ≤ ml ≤ 34+255=289,在这种情形,S3仅是ml的第一部分即前缀,还需要使用额外的一个码单元和语法元素来表示ml等于34与289之间的哪一个数值,S3的值为11111表示ml ≥ 290,在这种情形,S3也仅是ml的第一部分即前缀,还需要使用额外的至少两个码单元和语法元素来表示ml ≥ 290的值,也就是表示mlMinus290 = ml- 290的值,其中参数mlMinus290的取值范围是非零整数;

特征3:

码单元的所述固定长度为一个字节的比特数;

所述码单元的第1语法元素码S1的取值范围是{0,100,101,110,111},因而所述第1语法元素码的长度V1的取值范围是{1,3},S1表示未匹配串长度即连续的未匹配样值的个数uml或其一部分或其前缀,其中uml是非负整数,而uml=0表示实际上未匹配串为空串即不存在未匹配样值;

S1的值为0表示uml=0,这时,

第2语法元素码S2的取值范围是{00,01,100,101,110,111},因而所述第2语法元素码的长度V2的取值范围是{2,3},S2表示跟随在未匹配串之后的匹配串的偏移量offset或其一部分,其中offset是正整数,S2的值为00和01分别表示offset=1和offset=w,

当V2的值为2即S2的值为00或01时,

第3语法元素码S3的取值范围是5比特的定长码,S3表示跟随在未匹配串之后的匹配串的匹配长度即连续的匹配样值的个数ml或其一部分,其中ml是等于或大于4的整数,S3的值为00000至11101,对应十进制数0至29,分别表示ml=4至33,S3的值为11110表示ml满足34 ≤ ml ≤ 34+255=289,在这种情形,S3仅是ml的第一部分即前缀,还需要使用额外的一个码单元和语法元素来表示ml等于34与289之间的哪一个数值,S3的值为11111表示ml ≥ 290,在这种情形,S3也仅是ml的第一部分即前缀,还需要使用额外的至少两个码单元和语法元素来表示ml ≥ 290的值,也就是表示mlMinus290 = ml- 290的值,其中参数mlMinus290的取值范围是非零整数;

S2的值为100和101分别表示offset = w - 1和offset = w + 1,S2的值为110表示offset满足2 ≤ offset ≤ 2 + 255 = 257,在这种情形,S2仅是offset的第一部分即前缀,还需要使用额外的一个码单元和语法元素来表示offset等于2与257之间的哪一个数值,S2的值为111表示offset ≥ 258,在这种情形,S2也仅是offset的第一部分即前缀,还需要使用额外的至少两个码单元和语法元素来表示offset ≥ 258的值,也就是表示offsetMinus258 = offset - 258的值,其中参数mlMinus258的取值范围是非零整数,当V2的值为3即S2的值为100或101或110或111时,

所述第3语法元素码S3的取值范围是4比特的定长码,S3表示跟随在未匹配串之后的匹配串的匹配长度即连续的匹配样值的个数ml或其一部分,其中ml是等于或大于4的整数,S3的值为0000至1101,对应十进制数0至13,分别表示ml=4至17,S3的值为1110表示ml满足18 ≤ ml ≤ 18+255=273,在这种情形,S3仅是ml的第一部分即前缀,还需要使用额外的一个码单元和语法元素来表示ml等于34与289之间的哪一个数值,S3的值为1111表示ml ≥ 274,在这种情形,S3也仅是ml的第一部分即前缀,还需要使用额外的至少两个码单元和语法元素来表示ml ≥ 274的值,也就是表示mlMinus274 = ml -274的值,其中参数mlMinus274的取值范围是非零整数;

S1的值为100,101,110分别表示uml=1,2,3,

S1的值为111表示uml≥4,在这种情形,S1仅是uml的第一部分即前缀,还需要使用额外的至少一个码单元和语法元素来表示uml≥4的值,也就是表示umlMinus4 = uml - 4的值,其中参数umlMinus4的取值范围是非零整数,当V1的值为3即S1的值为100或101或110或111时,

所述第3语法元素码S3的取值范围是5比特的定长码,S3表示跟随在未匹配串之后的匹配串的匹配长度即连续的匹配样值的个数ml或其一部分,其中ml是等于或大于4的整数,S3的值为00000至11101,对应十进制数0至29,分别表示ml=4至33,S3的值为11110表示ml满足34 ≤ ml ≤ 34+255=289,在这种情形,S3仅是ml的第一部分即前缀,还需要使用额外的一个码单元和语法元素来表示ml等于34与289之间的哪一个数值,S3的值为11111表示ml ≥ 290,在这种情形,S3也仅是ml的第一部分即前缀,还需要使用额外的至少两个码单元和语法元素来表示ml ≥ 290的值,也就是表示mlMinus290 = ml- 290的值,其中参数mlMinus290的取值范围是非零整数。