CN111131826A - 定长码单元含多个编码参数变长码的数据压缩方法和装置 - Google Patents

定长码单元含多个编码参数变长码的数据压缩方法和装置 Download PDF

Info

Publication number
CN111131826A
CN111131826A CN201811289956.2A CN201811289956A CN111131826A CN 111131826 A CN111131826 A CN 111131826A CN 201811289956 A CN201811289956 A CN 201811289956A CN 111131826 A CN111131826 A CN 111131826A
Authority
CN
China
Prior art keywords
code
string
syntax element
length
value
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201811289956.2A
Other languages
English (en)
Inventor
林涛
赵利平
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tongji University
Original Assignee
Tongji University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tongji University filed Critical Tongji University
Priority to CN201811289956.2A priority Critical patent/CN111131826A/zh
Priority to CN202410902432.5A priority patent/CN118450131A/zh
Publication of CN111131826A publication Critical patent/CN111131826A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/1887—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a variable length codeword
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/184—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being bits, e.g. of the compressed video stream
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

本发明提供了一种采用具有预定整数常数长度即常数比特数，记为C，的码单元，一个码单元含有多个编码参数的语法元素变长码或者一个编码参数的语法元素定长码，编码参数的压缩数据码流长度总是码单元长度的整数倍，编码器或解码器一个码单元一个码单元地生成或解析码流，的数据压缩方法和装置。在本方法和装置中，编码器和解码器都能够以码单元而不是以比特为单位来对编码参数进行编码和解码，而码单元中允许多个其长度之和为预定整数常数并且互相之间有预定关联的变长码，达到兼顾编码效率和计算效率的目的。

Description

定长码单元含多个编码参数变长码的数据压缩方法和装置
技术领域
本发明涉及一种对数据进行有损或无损压缩的编码及解码系统，特别是图像和视频数据的编码及解码的方法和装置。
背景技术
随着人类社会进入人工智能、大数据、虚拟现实、增强现实、混合现实、云计算、移动计算、云-移动计算、超高清（4K）和特超高清（8K）视频图像分辨率、4G/5G通讯的时代，对各种数据，包括大数据、图像数据、视频数据、以及各种新形态的数据，进行超高压缩比和极高质量的数据压缩成为必不可少的技术。
数据集是由数据的样值也称元素（例如：字节、比特、像素、像素分量、空间采样点、变换域系数）组成的排列成一定空间（一维、二维、或多维）形状的有限数据的集合（例如：一个一维数据队列、一个二维数据文件、一帧图像、一个视频序列、一个变换域、一个变换块、多个变换块、一个三维场景、一个持续变化的三维场景的序列）。对数据集，特别是二维或以上数据集进行数据压缩的编码（以及相应的解码）时，通常把此数据集划分成若干具有预定形状的子集，称为编码块（从解码的角度也就是解码块，统称为编解码块），以编解码块为单位，按照预定的时间顺序，一块一块进行编码或解码。在任一时刻，正在编码中的编码块称为当前编码块。在任一时刻，正在解码中的解码块称为当前解码块。当前编码块或当前解码块统称为当前编解码块或简称为当前块。正在编码或解码中的样值称为当前编码样值或当前解码样值，简称为当前样值。
对于具有一定形状（不一定限于正方形或矩形，可以是任何合理的其他形状）的一个编解码块，在很多场合需要将其划分成更精细的基元（基本单元），按照预定的时间顺序，一个基元一个基元进行编码或解码。对一个基元内的所有样值，通常施行同一类型的编码或解码操作。在任一时刻，正在编码或解码中的基元称为当前基元。对一个基元进行编码的结果是一个或多个编码参数，最后产生含这些编码参数的压缩数据码流。对一个基元进行解码就是解析所述压缩数据码流获得一个或多个编码参数，从所述一个或多个编码参数复原出重构的数据的样值。
基元的例包括编解码块（整个块作为一个基元）、子块、微块、串、字节串、alpha（阿尔法）串、像素串、样值串、索引串、线条。
很多常见的数据集的一个显著特点是具有很多匹配（即相似甚至完全相同）的式样。例如，图像和视频序列中通常有很多匹配的像素图样。因此，现有数据压缩技术中通常采用匹配（也称为预测或补偿）的方式，即用“预测值”（也称为“补偿值”或“参考样值”，例如“参考像素”）来匹配（也称为预测、表示、代表、补偿、近似、逼近等）当前编码或解码中样值（简称为“当前样值”）的方式来达到数据的无损或有损压缩的效果。在不少场合，匹配方式的基本操作就是复制参考样值即在参考位置上的样值到当前样值的位置。因此，匹配方式或预测方式也称为复制方式。匹配方式中，已经经历过至少部分编码运算以及至少部分解码运算的重构（也称重建或复原）样值组成参考集（也称参考集空间或参考空间或参考缓存）。参考集之中的重构样值及其位置与原始数据集中的原始样值及其位置是一一对应的。
在进行一个当前块的编解码时，匹配方式将当前块划分成若干匹配（也称预测）基元，一个匹配基元有一个或多个匹配（编码）参数（也称为匹配关系或复制参数或复制关系或参考关系）来表示其特征。匹配参数中最重要的一个参数是位移矢量（也称为运动矢量、位置偏移、偏移量、相对位置、位置、相对地址、地址、相对坐标、坐标、相对索引、索引等）。位移矢量表示当前基元的样值与其参考样值之间的相对位移量，相当于数据样值排列成一维数据后的一维偏移量。显然，从位移矢量可导出参考样值的参考位置所在。当前基元的位移矢量称为当前位移矢量。匹配参数的其他例：基元模式、扫描模式、匹配类型、匹配长度、不可匹配（预测）样值，等。
匹配基元的例包括编解码块、子块、微块、串、像素串、样值串、索引串、线条。
数据压缩中，压缩后产生的压缩数据（通常也称为数据流）由一个一个表示语法元素的语法元素码组成。一个语法元素代表一个编码参数或其一部分如前缀，中缀，后缀等。一个语法元素码由一个一个比特（0或1，也常称为二元符号或二元码）组成，如由3个比特010组成，而比特的数目称为码长，如010的码长为3。这些比特的全体组成一个比特流也称码流或位流。
在现有数据压缩技术中，从码长的角度来看，语法元素码以及其组成的码流有下列两种组成方式：
1）可变长度码简称变长码：码长是可变的，如表示一个语法元素的四个语法元素码是{0，10，110，111}，其码长是可变的1至3。在这种情形，码流的长度即比特数N也是任意正整数。
2） 固定长度码简称定长码：码长是一个预定的常数，如表示一个语法元素的四个语法元素码是{00，01，10，11}，其码长是一个预定的常数2。在这种情形，码流的长度即比特数N不是任意正整数，而是一个预定的常数C的整数倍。
变长码的优势是编码效率高即压缩数据的比特数少，其劣势是编码器必须一个比特一个比特地生成语法元素的比特以形成码流，而解码器则需要一个比特一个比特地读取码流中的语法元素的比特以解析获取各语法元素。这种劣势来自于，现代通用的64位计算机的每一条指令和每一个数据都是64位（即64比特），每一个计算机时钟周期处理至少一个字节（8个比特），多至八个字节（64个比特）。计算机上使用软件程序实现的编码器或解码器却只能一个比特一个比特地生成或解析码流，用64比特的处理能力来处理一个比特，计算效率非常低，导致编码和解码都非常耗费时间，编码和解码的速度低下。特别是在基元数较多的匹配方式中，编码参数（如编码模式、基元模式、扫描模式、匹配参数包括匹配类型、匹配长度、不可匹配（预测）样值，等）及其对应的语法元素的数目较多，这种计算效率非常低的劣势更为明显。
另一方面，定长码的优势则是编码器或解码器能够以预定的多个固定比特数，如8或16，生成或解析码流，计算效率大为提高，但其劣势是编码效率大大降低即压缩数据的比特数大幅增加。
变长码和定长码都不能兼顾编码效率和计算效率。如何对现有数据压缩技术进行改进，在不显著降低计算效率的条件下大幅提高编码效率，或者在不显著降低编码效率的条件下大幅提高计算效率，是数据压缩领域一个具有很大挑战性的问题。
发明内容
为了解决数据压缩中，特别是匹配方式中的这一问题，本发明提供了一种采用具有预定整数常数长度即常数比特数，记为C，的码单元，一个码单元含有多个编码参数的语法元素变长码或者一个编码参数的语法元素定长码，编码参数的压缩数据码流长度总是码单元长度的整数倍，编码器或解码器一个码单元一个码单元地生成或解析码流，的数据压缩方法和装置。在本方法和装置中，编码器和解码器都能够以码单元而不是以比特为单位来对编码参数进行编码和解码，而码单元中允许多个其长度之和为预定整数常数并且互相之间有预定关联的变长码，达到兼顾编码效率和计算效率的目的。
本发明的编码方法或装置的最基本的特有技术特征是产生具有下列特征的码单元：
1）码单元具有预定的整数固定长度即常数比特数C；
2）一个码单元中含有K（1 ≤ K < C）个语法元素的K个语法元素码，其长度即码长分别是V1，… …，VK；
3）从具有码长V1的语法元素码的值即码字确定V2的取值范围，从具有码长V1和V2的语法元素码的值即码字确定V3的取值范围，依此类推，从具有码长V1，V2，… …，VK－1的语法元素码的值即码字确定VK的取值范围；
4）V1＋V2＋… …＋VK ＝ C；
并将这样的码单元写入压缩数据码流。
本发明的解码方法或装置的最基本的特有技术特征是解析由具有下列特征的码单元组成的压缩数据码流，获得各语法元素的值：
1）码单元具有预定的整数固定长度即常数比特数C；
2）一个码单元中含有K（1 ≤ K < C）个语法元素的K个语法元素码，其长度即码长分别是V1，… …，VK；
3）从具有码长V1的语法元素码的值即码字确定V2的取值范围，从具有码长V1和V2的语法元素码的值即码字确定V3的取值范围，依此类推，从具有码长V1，V2，… …，VK－1的语法元素码的值即码字确定VK的取值范围；
4）V1＋V2＋… …＋VK ＝ C。
图1是本发明的编码方法或装置或者解码方法或装置的压缩数据码流中固定长度的码单元具有多个可变长度的语法元素码的示意图。
根据本发明的一个方面，提供了一种数据压缩的编码方法或装置，至少包括完成下列功能和操作的步骤或模块：
产生具有下列特征的码单元并将其写入压缩数据码流：
1）码单元具有预定的整数固定长度即常数比特数C；
2）一个码单元中含有K（1 ≤ K < C）个语法元素的K个语法元素码，记为Sk，其中1 ≤k ≤ K，其长度即码长也就是K个语法元素码的比特数分别是Vk，其中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。
从第一个角度，本发明提供了一种对数据进行压缩的编码方法，其特征在于至少包括下列步骤：
1）确定一个记为C的整数常数作为码单元的固定长度即常数比特数；
2）将码长分别为Vk，其中1 ≤ k ≤ K而1 ≤ K < C，的K个语法元素的K个语法元素码Sk，其中1 ≤ k ≤ K，一个接一个连结组合起来构成一个码单元，其中K个Vk，1 ≤ k ≤ K的值加起来等于C；
3）将码单元写入压缩数据码流。
从第二个角度，本发明提供了一种对数据进行压缩的编码装置，其特征在于至少包括下列模块：
1）码单元固定长度确定模块，确定一个记为C的整数常数作为码单元的固定长度即常数比特数；
2）码单元形成模块，将码长分别为Vk，其中1 ≤ k ≤ K而1 ≤ K < C，的K个语法元素的K个语法元素码Sk，其中1 ≤ k ≤ K，一个接一个连结组合起来构成一个码单元，其中K个Vk，1 ≤ k ≤ K的值加起来等于C；
3）压缩数据码流产生模块，将码单元写入压缩数据码流。
根据本发明的另一个方面，还提供了一种数据压缩的解码方法或装置，至少包括完成下列功能和操作的步骤或模块：
从压缩数据码流中解析具有下列特征的码单元：
1）码单元具有预定的整数固定长度即常数比特数C；
2）一个码单元中含有K（1 ≤ K < C）个语法元素的K个语法元素码，记为Sk，其中1 ≤k ≤ K，其长度即码长也就是K个语法元素码的比特数分别是Vk，其中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。
从第三个角度，本发明提供了一种对数据进行压缩的解码方法，其特征在于至少包括下列步骤：
解析压缩数据码流中具有预定的整数固定长度即常数比特数C的码单元的步骤，所述步骤至少包括下列功能和操作：
1）从码单元的边界即整C个比特的边界开始，解析压缩数据码流，至少获得一个码单元中码长为V1的第1语法元素码S1的值，其中V1满足V1不大于C的条件；
2）如果V1等于C，则结束对所述码单元的压缩数据码流的解析，否则，V1一定小于C，继续解析所述码单元的压缩数据码流，至少获得所述码单元中码长为V2的第2语法元素码S2的值，其中V2满足V1与V2之和不大于C的条件；
3）如果V1与V2之和等于C，则结束对所述码单元的压缩数据码流的解析，否则，V1与V2之和一定小于C，继续解析所述码单元的压缩数据码流，至少获得所述码单元中码长为V3的第3语法元素码S3的值，其中V3满足V1加V2加V3之和不大于C的条件；
4）依此类推，如果已经完成解析而获得的各语法元素码的码长之和等于C，则结束对所述码单元的压缩数据码流的解析，否则，已经完成解析而获得的各语法元素码的码长之和一定小于C，继续解析所述码单元的压缩数据码流，至少获得下一个语法元素码的值，一直到已经完成解析而获得的各语法元素码的码长之和正好等于C为止。
从第四个角度，本发明提供了一种对数据进行压缩的解码装置，其特征在于至少包括下列模块：
码单元解析模块，用于解析压缩数据码流中具有预定的整数固定长度即常数比特数C的码单元。所述模块至少包括下列功能和操作：
1）从码单元的边界即整C个比特的边界开始，解析压缩数据码流，至少获得一个码单元中码长为V1的第1语法元素码S1的值，其中V1满足V1不大于C的条件；
2）如果V1等于C，则结束对所述码单元的压缩数据码流的解析，否则，V1一定小于C，继续解析所述码单元的压缩数据码流，至少获得所述码单元中码长为V2的第2语法元素码S2的值，其中V2满足V1与V2之和不大于C的条件；
3）如果V1与V2之和等于C，则结束对所述码单元的压缩数据码流的解析，否则，V1与V2之和一定小于C，继续解析所述码单元的压缩数据码流，至少获得所述码单元中码长为V3的第3语法元素码S3的值，其中V3满足V1加V2加V3之和不大于C的条件；
4）依此类推，如果已经完成解析而获得的各语法元素码的码长之和等于C，则结束对所述码单元的压缩数据码流的解析，否则，已经完成解析而获得的各语法元素码的码长之和一定小于C，继续解析所述码单元的压缩数据码流，至少获得下一个语法元素码的值，一直到已经完成解析而获得的各语法元素码的码长之和正好等于C为止。
本发明适用于对数据进行有损压缩的编码和解码，本发明也同样适用于对数据进行无损压缩的编码和解码。本发明适用于一维数据如字符串数据或字节串数据或一维图形或分维图形的编码和解码，本发明也同样适用于二维或以上数据如图像或视频数据的编码和解码。
本发明中，数据压缩所涉及的数据包括下列类型的数据之一或其组合：
1）一维数据；
2）二维数据；
3）多维数据；
4）图形；
5）分维图形；
6）图像；
7）图像的序列；
8）视频；
9）三维场景；
10）持续变化的三维场景的序列；
11）虚拟现实的场景；
12）持续变化的虚拟现实的场景的序列
13）像素形式的图像；
14）图像的变换域数据；
15）二维或二维以上字节的集合；
16）二维或二维以上比特的集合；
17）像素的集合；
18）像素分量的集合。
本发明中，所述语法元素包括下列编码参数或编码参数分量之一或其组合或其前缀、中缀、后缀：
1）编码模式；
2）编码子模式；
3）基元模式；
4）基元子模式；
5）扫描模式；
6）扫描子模式；
7）匹配模式；
8）匹配子模式；
9）匹配类型；
10）匹配子类型；
11）块或子块模式；
12）块或子块子模式；
13）块或子块类型；
14）块或子块子类型；
15）串模式；
16）串子模式；
17）串类型；
18）串子类型；
19）位移矢量类型；
20）位移矢量子类型；
21）位移矢量；
22）运动矢量类型；
23）运动矢量子类型；
24）运动矢量；
25）偏移类型；
26）偏移子类型；
27）偏移量；
28）偏移量减常数；
29）图像坐标；
30）像素个数；
31）基元个数；
32）基元长度；
33）串（包括数据元素串、字节串、alpha串、像素串、样值串、索引串、不可预测元素串、基元串、子块串、微块串等）个数；
34）串（包括数据元素串、字节串、alpha串、像素串、样值串、索引串、不可预测元素串、基元串、子块串、微块串等）长度；
35）串（包括数据元素串、字节串、alpha串、像素串、样值串、索引串、不可预测元素串、基元串、子块串、微块串等）长度减常数；
36）串（包括数据元素串、字节串、alpha串、像素串、样值串、索引串、不可预测元素串、基元串、子块串、微块串等）长度类型；
37）连续的不可预测样值也称不可匹配样值或称未匹配样值或称不匹配样值的个数；
38）不可预测样值串也称不可匹配样值串或称未匹配样值串或称不匹配样值串或称未匹配串或称不匹配串的长度。
本发明中，在数据是图像、图像的序列、视频等的情形，编码块或解码块是图像的一个编码区域或一个解码区域，包括以下至少一种：整幅图像、图像的子图像、宏块、最大编码单元LCU、编码树单元CTU、编码单元CU、CU的子区域、子编码单元SubCU、预测单元PU、变换单元TU。
本发明中，数据压缩所涉及的编解码块的基元包括下列情形之一或其组合：编解码块、子块、微块、串、字节串、alpha（阿尔法）串、像素串、样值串、索引串、线条、匹配块、匹配子块、匹配微块、匹配串、匹配像素串、匹配样值串、匹配索引串、匹配条、匹配线条、偏移串、坐标串、不可预测像素、不可预测像素串、坐标或不可预测像素串。
以上通过若干特定的具体实例说明本发明的技术特征。本领域技术人员可由本说明书所揭示的内容轻易地了解本发明的其他优点与功效。本发明还可以通过另外不同的具体实施方式加以实施或应用，本说明书中的各项细节也可以基于不同观点与应用，在不背离本发明的精神下进行各种修饰或改变。
以下是本发明的更多的实施细节或变体。
实施或变体例1
所述编码方法或装置或者解码方法或装置中，所述码单元的所述固定长度为8。
实施或变体例2
所述编码方法或装置或者解码方法或装置中，所述码单元是字节。
实施或变体例3
所述编码方法或装置或者解码方法或装置中，所述语法元素代表下列编码参数或其变体，包括其一部分或其前缀或其中缀或其后缀或其减一个常数或其加一个常数或其乘一个常数或其除一个常数，之一或其组合：
1）编码模式，
2）编码子模式，
3）基元模式，
4）基元子模式，
5）扫描模式，
6）扫描子模式，
7）匹配模式，
8）匹配子模式，
9）匹配类型，
10）匹配子类型，
11）块或子块模式，
12）块或子块子模式，
13）块或子块类型，
14）块或子块子类型，
15）串模式，
16）串子模式，
17）串类型，
18）串子类型，
19）位移矢量类型，
20）位移矢量子类型，
21）位移矢量，
22）运动矢量类型，
23）运动矢量子类型，
24）运动矢量，
25）偏移类型，
26）偏移子类型，
27）偏移量，
28）图像坐标，
29）长度类型，
30）长度子类型，
31）长度，
32）串（包括数据元素串、字节串、alpha串、像素串、样值串、索引串、不可预测元素串、基元串、子块串、微块串等）长度类型，
33）串（包括数据元素串、字节串、alpha串、像素串、样值串、索引串、不可预测元素串、基元串、子块串、微块串等）长度子类型，
34）串（包括数据元素串、字节串、alpha串、像素串、样值串、索引串、不可预测元素串、基元串、子块串、微块串等）长度，
35）匹配串（包括匹配数据元素串、匹配字节串、匹配alpha串、匹配像素串、匹配样值串、匹配索引串、匹配基元串、匹配子块串、匹配微块串等）长度类型，其中匹配串包括参考串或称预测串和/或当前串，
36）匹配串（包括匹配数据元素串、匹配字节串、匹配alpha串、匹配像素串、匹配样值串、匹配索引串、匹配基元串、匹配子块串、匹配微块串等）长度子类型，其中匹配串包括参考串或称预测串和/或当前串，
37）匹配串（包括匹配数据元素串、匹配字节串、匹配alpha串、匹配像素串、匹配样值串、匹配索引串、匹配基元串、匹配子块串、匹配微块串等）长度，其中匹配串包括参考串或称预测串和/或当前串，
38）不可预测样值也称不可匹配样值或称未匹配样值或称不匹配样值，
39）连续的不可预测样值也称不可匹配样值或称未匹配样值或称不匹配样值的个数，
40）不可预测样值串也称不可匹配样值串或称未匹配样值串或称不匹配样值串或称未匹配串或称不匹配串的长度。
实施或变体例4
所述编码方法或装置或者解码方法或装置中，
码单元的所述固定长度为8；
所述码单元的第1语法元素码S1的取值范围是{0，10，11}，因而所述第1语法元素码的长度V1的取值范围是{1，2}；
当所述第1语法元素码S1的值为0时，所述码单元的第2语法元素码S2的取值范围是{0，10，110，111}，因而所述第2语法元素码的长度V2的取值范围是{1，2，3}；
当所述第1语法元素码S1的值为0并且所述第2语法元素码S2的值为10时，所述码单元的第3语法元素码S3的取值范围是5比特的定长码，因而所述第3语法元素码的长度V3的取值范围是{5}，在这种情形，所述码单元的语法元素码的总个数K的值等于3；
当所述第1语法元素码S1的值为10时，所述第2语法元素码S2的取值范围是{0，10，110，1110，11110，111110，111111}，因而所述第2语法元素码的长度V1的取值范围是{1，2，3，4，5，6}；
当所述第1语法元素码S1的值为10并且所述第2语法元素码S2的值为10时，所述第3语法元素码S3的取值范围是4比特的定长码，因而所述第3语法元素码的长度V3的取值范围是{4}，在这种情形，所述码单元的语法元素码的总个数K的值等于3；
当所述第1语法元素码S1的值为10并且所述第2语法元素码S2的值为111110或111111时，所述码单元中仅有2个语法元素码，在这种情形，所述码单元的语法元素码的总个数K的值等于2。
实施或变体例5
所述编码方法或装置或者解码方法或装置中，
码单元的所述固定长度为8；
所述码单元的第1语法元素码S1的取值范围是{X，Y，Z}，其中X的长度是1即1个比特，Y的长度是2即2个比特，Z的长度也是2即2个比特；
当所述第1语法元素码S1的值为X时，第2语法元素码S2的值的码长V2，第3语法元素码S3的值的码长V3，第4语法元素码S2的值的码长V4，第5语法元素码S5的值的码长V5这5个码长的值加起来等于7，其中，V5取值0表示没有第5语法元素码因而V2～V4的值加起来等于7并且所述码单元的语法元素码的总个数K的值等于4，V4和V5都取值0表示没有第4和第5语法元素码因而V2～V3的值加起来等于7并且所述码单元的语法元素码的总个数K的值等于3，V3～V5都取值0表示没有第3～第5语法元素码因而V2的值等于7并且所述码单元的语法元素码的总个数K的值等于2；
当所述第1语法元素码S1的值为Y或Z时，第2语法元素码S2的值的码长V2，第3语法元素码S3的值的码长V3，第4语法元素码S2的值的码长V4，第5语法元素码S5的值的码长V5这5个码长的值加起来等于6，其中，V5取值0表示没有第5语法元素码因而V2～V4的值加起来等于6并且所述码单元的语法元素码的总个数K的值等于4，V4和V5都取值0表示没有第4和第5语法元素码因而V2～V3的值加起来等于6并且所述码单元的语法元素码的总个数K的值等于3，V3～V5都取值0表示没有第3～第5语法元素码因而V2的值等于6并且所述码单元的语法元素码的总个数K的值等于2。
实施或变体例6
所述编码方法或装置或者解码方法或装置中，
码单元的所述固定长度为8；
所述码单元的第1语法元素码S1是变长码即其码长V1是可变的；
所述码单元的第2语法元素码S2的码长V2由S1的取值确定即V2是S1的函数V2= V2 (S1)，也就是说当S1的取值确定后，S2的码长也随之固定不变；
所述码单元的第3语法元素码S3的码长V3由S1和/或S2的取值确定即V3是S1和/或S2的函数V3= V3 (S1, S2)，也就是说当S1和S2的取值确定后，S3的码长也随之固定不变；
所述码单元的第4语法元素码S4的码长V4由S1和/或S2和/或S3的取值确定即V4是S1和/或S2和/或S3的函数V4= V4 (S1, S2, S3)，也就是说当S1～S3的取值确定后，S4的码长也随之固定不变；
所述码单元的第5语法元素码S5的码长V5由S1和/或S2和/或S3和/或S4的取值确定即V4是S1和/或S2和/或S3和/或S4的函数V4= V4 (S1, S2, S3, S4)，也就是说当S1～S4的取值确定后，S5的码长也随之固定不变。
实施或变体例7 （对单通道图像数据如alpha通道数据比较有效）
所述编码方法或装置或者解码方法或装置中，
码单元的所述固定长度为8；
所述码单元的第1语法元素码S1的取值范围是{1，00，01}，因而所述第1语法元素码的长度V1的取值范围是{1，2}；
当所述第1语法元素码S1的值为1时，所述第2语法元素码S2的取值范围是2比特的定长码，所述第3语法元素码S3的取值范围是5比特的定长码；
当所述第1语法元素码S1的值为01时，所述第2语法元素码S2的取值范围是2比特的定长码，所述第3语法元素码S3的取值范围是4比特的定长码；
当所述第1语法元素码S1的值为00时，所述第2语法元素码S2的取值范围是1比特的定长码，所述第3语法元素码S3的取值范围是5比特的定长码。
实施或变体例8 （实施或变体例7的一个具体例）
所述编码方法或装置或者解码方法或装置中，
码单元的所述固定长度为8，通常称之为字节；
所述码单元的第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（对应十进制数0）至11101（对应十进制数29）分别表示ml=4至33，
S3的值为11110表示ml满足34 ≤ ml ≤ 34+255=289，在这种情形，S3仅是ml的第一部分即前缀，还需要使用额外的一个码单元（8比特）和语法元素来表示ml等于34与289之间的哪一个数值，
S3的值为11111表示ml ≥ 290，在这种情形，S3也仅是ml的第一部分即前缀，还需要使用额外的至少两个码单元（至少16比特）和语法元素来表示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（对应十进制数0）至11101（对应十进制数29）分别表示ml=4至33，
S3的值为11110表示ml满足34 ≤ ml ≤ 34+255=289，在这种情形，S3仅是ml的第一部分即前缀，还需要使用额外的一个码单元（8比特）和语法元素来表示ml等于34与289之间的哪一个数值，
S3的值为11111表示ml ≥ 290，在这种情形，S3也仅是ml的第一部分即前缀，还需要使用额外的至少两个码单元（至少16比特）和语法元素来表示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的第一部分即前缀，还需要使用额外的一个码单元（8比特）和语法元素来表示offset等于2与257之间的哪一个数值，
S2的值为11表示offset ≥ 258，在这种情形，S2也仅是offset的第一部分即前缀，还需要使用额外的至少两个码单元（至少16比特）和语法元素来表示offset ≥ 258的值，也就是表示offsetMinus258 = offset - 258的值，其中参数mlMinus258的取值范围是非零整数，
所述第3语法元素码S3的取值范围是4比特的定长码，S3表示匹配串长度即连续的匹配样值的个数ml或其一部分，其中ml是等于或大于4的整数，
S3的值为0000（对应十进制数0）至1101（对应十进制数13）分别表示ml=4至17，
S3的值为1110表示ml满足18 ≤ ml ≤ 18+255=273，在这种情形，S3仅是ml的第一部分即前缀，还需要使用额外的一个码单元（8比特）和语法元素来表示ml等于34与289之间的哪一个数值，
S3的值为1111表示ml ≥ 274，在这种情形，S3也仅是ml的第一部分即前缀，还需要使用额外的至少两个码单元（至少16比特）和语法元素来表示ml ≥ 274的值，也就是表示mlMinus274 = ml - 274的值，其中参数mlMinus274的取值范围是非零整数。
实施或变体例9 （对单通道图像数据如alpha通道数据比较有效）
所述编码方法或装置或者解码方法或装置中，
码单元的所述固定长度为8；
所述码单元的第1语法元素码S1的取值范围是{0，1}，因而所述第1语法元素码的长度V1的取值范围是{1}；
当所述第1语法元素码S1的值为0时，所述第2语法元素码S2的取值范围是{00，01，100，101，110，111}，因而所述第2语法元素码的长度V2的取值范围是{2，3}，
当V2的值为2即S2的值为00或01时，所述第3语法元素码S3的取值范围是5比特的定长码；
当V2的值为3即S2的值为100或101或110或111时，所述第3语法元素码S3的取值范围是4比特的定长码；
当所述第1语法元素码S1的值为1时，所述第2语法元素码S2的取值范围是2比特的定长码，所述第3语法元素码S3的取值范围是5比特的定长码。
实施或变体例10 （实施或变体例9的一个具体例，本质上等价于实施或变体例8）
所述编码方法或装置或者解码方法或装置中，
码单元的所述固定长度为8，通常称之为字节；
所述码单元的第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（对应十进制数0）至11101（对应十进制数29）分别表示ml=4至33，
S3的值为11110表示ml满足34 ≤ ml ≤ 34+255=289，在这种情形，S3仅是ml的第一部分即前缀，还需要使用额外的一个码单元（8比特）和语法元素来表示ml等于34与289之间的哪一个数值，
S3的值为11111表示ml ≥ 290，在这种情形，S3也仅是ml的第一部分即前缀，还需要使用额外的至少两个码单元（至少16比特）和语法元素来表示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的第一部分即前缀，还需要使用额外的一个码单元（8比特）和语法元素来表示offset等于2与257之间的哪一个数值，
S2的值为111表示offset ≥ 258，在这种情形，S2也仅是offset的第一部分即前缀，还需要使用额外的至少两个码单元（至少16比特）和语法元素来表示offset ≥ 258的值，也就是表示offsetMinus258 = offset - 258的值，其中参数mlMinus258的取值范围是非零整数，
当V2的值为3即S2的值为100或101或110或111时，
所述第3语法元素码S3的取值范围是4比特的定长码，S3表示跟随在未匹配串（可能是空串）之后的匹配串的匹配长度即连续的匹配样值的个数ml或其一部分，其中ml是等于或大于4的整数，
S3的值为0000（对应十进制数0）至1101（对应十进制数13）分别表示ml=4至17，
S3的值为1110表示ml满足18 ≤ ml ≤ 18+255=273，在这种情形，S3仅是ml的第一部分即前缀，还需要使用额外的一个码单元（8比特）和语法元素来表示ml等于34与289之间的哪一个数值，
S3的值为1111表示ml ≥ 274，在这种情形，S3也仅是ml的第一部分即前缀，还需要使用额外的至少两个码单元（至少16比特）和语法元素来表示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（对应十进制数0）至11101（对应十进制数29）分别表示ml=4至33，
S3的值为11110表示ml满足34 ≤ ml ≤ 34+255=289，在这种情形，S3仅是ml的第一部分即前缀，还需要使用额外的一个码单元（8比特）和语法元素来表示ml等于34与289之间的哪一个数值，
S3的值为11111表示ml ≥ 290，在这种情形，S3也仅是ml的第一部分即前缀，还需要使用额外的至少两个码单元（至少16比特）和语法元素来表示ml ≥ 290的值，也就是表示mlMinus290 = ml - 290的值，其中参数mlMinus290的取值范围是非零整数。
实施或变体例11 （对单通道图像数据如alpha通道数据比较有效）
所述编码方法或装置或者解码方法或装置中，
码单元的所述固定长度为8；
所述码单元的第1语法元素码S1的取值范围是{0，100，101，110，111}，因而所述第1语法元素码的长度V1的取值范围是{1，3}；
当所述第1语法元素码S1的值为0时，所述第2语法元素码S2的取值范围是{00，01，100，101，110，111}，因而所述第2语法元素码的长度V2的取值范围是{2，3}，
当V2的值为2即S2的值为00或01时，所述第3语法元素码S3的取值范围是5比特的定长码；
当V2的值为3即S2的值为100或101或110或111时，所述第3语法元素码S3的取值范围是4比特的定长码；
当所述第1语法元素码S1的值为100或101或110或111时，所述第2语法元素码S2的取值范围是5比特的定长码。
实施或变体例12 （实施或变体例11的一个具体例，本质上等价于实施或变体例8和10）
所述编码方法或装置或者解码方法或装置中，
码单元的所述固定长度为8，通常称之为字节；
所述码单元的第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（对应十进制数0）至11101（对应十进制数29）分别表示ml=4至33，
S3的值为11110表示ml满足34 ≤ ml ≤ 34+255=289，在这种情形，S3仅是ml的第一部分即前缀，还需要使用额外的一个码单元（8比特）和语法元素来表示ml等于34与289之间的哪一个数值，
S3的值为11111表示ml ≥ 290，在这种情形，S3也仅是ml的第一部分即前缀，还需要使用额外的至少两个码单元（至少16比特）和语法元素来表示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的第一部分即前缀，还需要使用额外的一个码单元（8比特）和语法元素来表示offset等于2与257之间的哪一个数值，
S2的值为111表示offset ≥ 258，在这种情形，S2也仅是offset的第一部分即前缀，还需要使用额外的至少两个码单元（至少16比特）和语法元素来表示offset ≥ 258的值，也就是表示offsetMinus258 = offset - 258的值，其中参数mlMinus258的取值范围是非零整数，
当V2的值为3即S2的值为100或101或110或111时，
所述第3语法元素码S3的取值范围是4比特的定长码，S3表示跟随在未匹配串（可能是空串）之后的匹配串的匹配长度即连续的匹配样值的个数ml或其一部分，其中ml是等于或大于4的整数，
S3的值为0000（对应十进制数0）至1101（对应十进制数13）分别表示ml=4至17，
S3的值为1110表示ml满足18 ≤ ml ≤ 18+255=273，在这种情形，S3仅是ml的第一部分即前缀，还需要使用额外的一个码单元（8比特）和语法元素来表示ml等于34与289之间的哪一个数值，
S3的值为1111表示ml ≥ 274，在这种情形，S3也仅是ml的第一部分即前缀，还需要使用额外的至少两个码单元（至少16比特）和语法元素来表示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（对应十进制数0）至11101（对应十进制数29）分别表示ml=4至33，
S3的值为11110表示ml满足34 ≤ ml ≤ 34+255=289，在这种情形，S3仅是ml的第一部分即前缀，还需要使用额外的一个码单元（8比特）和语法元素来表示ml等于34与289之间的哪一个数值，
S3的值为11111表示ml ≥ 290，在这种情形，S3也仅是ml的第一部分即前缀，还需要使用额外的至少两个码单元（至少16比特）和语法元素来表示ml ≥ 290的值，也就是表示mlMinus290 = ml - 290的值，其中参数mlMinus290的取值范围是非零整数。
附图说明
图1是本发明的编码方法或装置或者解码方法或装置的压缩数据码流中固定长度的码单元具有多个可变长度的语法元素码的一个示意图。

Claims (10)

1.一种数据压缩的编码方法或装置，其特征在于，至少包括完成下列功能和操作的步骤或模块：
产生具有下列特征的码单元并将其写入压缩数据码流：
码单元具有预定的整数固定长度即常数比特数C；
一个码单元中含有K（1 ≤ K < C）个语法元素的K个语法元素码，记为Sk，其中1 ≤ k≤ K，其长度即码长也就是K个语法元素码的比特数分别是Vk，其中1 ≤ k ≤ K；
从具有长度V1的第1语法元素码S1的值确定S2和V2的取值范围，从具有长度V1和/或V2的语法元素码S1和/或S2的值确定S3和V3的取值范围，依此类推，从具有长度V1，V2，… …，VK－1的语法元素码S1，S2，… …，SK－1的值的一个或若干或全体确定SK和VK的取值范围；
V1＋V2＋… …＋VK ＝ C。
2.一种数据压缩的解码方法或装置，其特征在于，至少包括完成下列功能和操作的步骤或模块：
从压缩数据码流中解析具有下列特征的码单元：
码单元具有预定的整数固定长度即常数比特数C；
一个码单元中含有K（1 ≤ K < C）个语法元素的K个语法元素码，记为Sk，其中1 ≤ k≤ K，其长度即码长也就是K个语法元素码的比特数分别是Vk，其中1 ≤ k ≤ K；
从具有长度V1的第1语法元素码S1的值确定S2和V2的取值范围，从具有长度V1和/或V2的语法元素码S1和/或S2的值确定S3和V3的取值范围，依此类推，从具有长度V1，V2，… …，VK－1的语法元素码S1，S2，… …，SK－1的值的一个或若干或全体确定SK和VK的取值范围；
V1＋V2＋… …＋VK ＝ C。
3.根据权利要求1所述的编码方法或装置或者根据权利要求2所述的解码方法或装置，其特征在于所述数据压缩所涉及的数据包括下列类型的数据之一或其组合：
一维数据；
二维数据；
多维数据；
图形；
分维图形；
图像；
图像的序列；
视频；
三维场景；
持续变化的三维场景的序列；
虚拟现实的场景；
持续变化的虚拟现实的场景的序列
像素形式的图像；
图像的变换域数据；
二维或二维以上字节的集合；
二维或二维以上比特的集合；
像素的集合；
像素分量的集合。
4.根据权利要求1所述的编码方法或装置或者根据权利要求2所述的解码方法或装置，其特征在于：
所述数据压缩所涉及的数据是图像数据或图像序列数据或视频数据；
所述数据压缩所涉及的编解码块是图像的一个编码区域或一个解码区域，包括以下至少一种：整幅图像、图像的子图像、宏块、最大编码单元LCU、编码树单元CTU、编码单元CU、CU的子区域、子编码单元SubCU、预测单元PU、变换单元TU。
5.根据权利要求1所述的编码方法或装置或者根据权利要求2所述的解码方法或装置，其特征在于数据压缩所涉及的编解码块的基元包括下列情形之一或其组合：编解码块、子块、微块、串、字节串、alpha（阿尔法）串、像素串、样值串、索引串、线条、匹配块、匹配子块、匹配微块、匹配串、匹配像素串、匹配样值串、匹配索引串、匹配条、匹配线条、偏移串、坐标串、不可预测像素、不可预测像素串、坐标或不可预测像素串。
6.根据权利要求1所述的编码方法或装置或者根据权利要求2所述的解码方法或装置，其特征在于所述码单元的所述固定长度为8。
7.根据权利要求1所述的编码方法或装置或者根据权利要求2所述的解码方法或装置，其特征在于所述码单元是字节。
8.根据权利要求1所述的编码方法或装置或者根据权利要求2所述的解码方法或装置，其特征在于所述语法元素码表示的语法元素包括下列编码参数或编码参数分量之一或其组合或其前缀、中缀、后缀：
编码模式，
编码子模式，
基元模式，
基元子模式，
扫描模式，
扫描子模式，
匹配模式，
匹配子模式，
匹配类型，
匹配子类型，
块或子块模式，
块或子块子模式，
块或子块类型，
块或子块子类型，
串模式，
串子模式，
串类型，
串子类型，
位移矢量类型，
位移矢量子类型，
位移矢量，
运动矢量类型，
运动矢量子类型，
运动矢量，
偏移类型，
偏移子类型，
偏移量，
图像坐标，
长度类型，
长度子类型，
长度，
串（包括数据元素串、字节串、alpha串、像素串、样值串、索引串、不可预测元素串、基元串、子块串、微块串等）长度类型，
串（包括数据元素串、字节串、alpha串、像素串、样值串、索引串、不可预测元素串、基元串、子块串、微块串等）长度子类型，
串（包括数据元素串、字节串、alpha串、像素串、样值串、索引串、不可预测元素串、基元串、子块串、微块串等）长度，
匹配串（包括匹配数据元素串、匹配字节串、匹配alpha串、匹配像素串、匹配样值串、匹配索引串、匹配基元串、匹配子块串、匹配微块串等）长度类型，其中匹配串包括参考串或称预测串和/或当前串，
匹配串（包括匹配数据元素串、匹配字节串、匹配alpha串、匹配像素串、匹配样值串、匹配索引串、匹配基元串、匹配子块串、匹配微块串等）长度子类型，其中匹配串包括参考串或称预测串和/或当前串，
匹配串（包括匹配数据元素串、匹配字节串、匹配alpha串、匹配像素串、匹配样值串、匹配索引串、匹配基元串、匹配子块串、匹配微块串等）长度，其中匹配串包括参考串或称预测串和/或当前串，
不可预测样值也称不可匹配样值或称未匹配样值或称不匹配样值，
连续的不可预测样值也称不可匹配样值或称未匹配样值或称不匹配样值的个数，
不可预测样值串也称不可匹配样值串或称未匹配样值串或称不匹配样值串或称未匹配串或称不匹配串的长度。
9.根据权利要求1所述的编码方法或装置或者根据权利要求2所述的解码方法或装置，其特征在于：
码单元的所述固定长度为8；
所述码单元的第1语法元素码S1的取值范围是{0，10，11}，因而所述第1语法元素码的长度V1的取值范围是{1，2}；
当所述第1语法元素码S1的值为0时，所述码单元的第2语法元素码S2的取值范围是{0，10，110，111}，因而所述第2语法元素码的长度V2的取值范围是{1，2，3}；
当所述第1语法元素码S1的值为0并且所述第2语法元素码S2的值为10时，所述码单元的第3语法元素码S3的取值范围是5比特的定长码，因而所述第3语法元素码的长度V3的取值范围是{5}，在这种情形，所述码单元的语法元素码的总个数K的值等于3；
当所述第1语法元素码S1的值为10时，所述第2语法元素码S2的取值范围是{0，10，110，1110，11110，111110，111111}，因而所述第2语法元素码的长度V1的取值范围是{1，2，3，4，5，6}；
当所述第1语法元素码S1的值为10并且所述第2语法元素码S2的值为10时，所述第3语法元素码S3的取值范围是4比特的定长码，因而所述第3语法元素码的长度V3的取值范围是{4}，在这种情形，所述码单元的语法元素码的总个数K的值等于3；
当所述第1语法元素码S1的值为10并且所述第2语法元素码S2的值为111110或111111时，所述码单元中仅有2个语法元素码，在这种情形，所述码单元的语法元素码的总个数K的值等于2。
10.根据权利要求1所述的编码方法或装置或者根据权利要求2所述的解码方法或装置，其特征在于：
码单元的所述固定长度为8；
所述码单元的第1语法元素码S1的取值范围是{X，Y，Z}，其中X的长度是1即1个比特，Y的长度是2即2个比特，Z的长度也是2即2个比特；
当所述第1语法元素码S1的值为X时，第2语法元素码S2的值的码长V2，第3语法元素码S3的值的码长V3，第4语法元素码S2的值的码长V4，第5语法元素码S5的值的码长V5这5个码长的值加起来等于7，其中，V5取值0表示没有第5语法元素码因而V2～V4的值加起来等于7并且所述码单元的语法元素码的总个数K的值等于4，V4和V5都取值0表示没有第4和第5语法元素码因而V2～V3的值加起来等于7并且所述码单元的语法元素码的总个数K的值等于3，V3～V5都取值0表示没有第3～第5语法元素码因而V2的值等于7并且所述码单元的语法元素码的总个数K的值等于2；
当所述第1语法元素码S1的值为Y或Z时，第2语法元素码S2的值的码长V2，第3语法元素码S3的值的码长V3，第4语法元素码S2的值的码长V4，第5语法元素码S5的值的码长V5这5个码长的值加起来等于6，其中，V5取值0表示没有第5语法元素码因而V2～V4的值加起来等于6并且所述码单元的语法元素码的总个数K的值等于4，V4和V5都取值0表示没有第4和第5语法元素码因而V2～V3的值加起来等于6并且所述码单元的语法元素码的总个数K的值等于3，V3～V5都取值0表示没有第3～第5语法元素码因而V2的值等于6并且所述码单元的语法元素码的总个数K的值等于2。
CN201811289956.2A 2018-10-31 2018-10-31 定长码单元含多个编码参数变长码的数据压缩方法和装置 Pending CN111131826A (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201811289956.2A CN111131826A (zh) 2018-10-31 2018-10-31 定长码单元含多个编码参数变长码的数据压缩方法和装置
CN202410902432.5A CN118450131A (zh) 2018-10-31 2018-10-31 定长码单元含多个编码参数变长码的数据解码方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811289956.2A CN111131826A (zh) 2018-10-31 2018-10-31 定长码单元含多个编码参数变长码的数据压缩方法和装置

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN202410902432.5A Division CN118450131A (zh) 2018-10-31 2018-10-31 定长码单元含多个编码参数变长码的数据解码方法和装置

Publications (1)

Publication Number Publication Date
CN111131826A true CN111131826A (zh) 2020-05-08

Family

ID=70494240

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201811289956.2A Pending CN111131826A (zh) 2018-10-31 2018-10-31 定长码单元含多个编码参数变长码的数据压缩方法和装置
CN202410902432.5A Pending CN118450131A (zh) 2018-10-31 2018-10-31 定长码单元含多个编码参数变长码的数据解码方法和装置

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN202410902432.5A Pending CN118450131A (zh) 2018-10-31 2018-10-31 定长码单元含多个编码参数变长码的数据解码方法和装置

Country Status (1)

Country Link
CN (2) CN111131826A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112601086A (zh) * 2020-12-07 2021-04-02 绍兴文理学院 一种串长度参数混合编码、解码方法及装置
WO2022022297A1 (zh) * 2020-07-29 2022-02-03 腾讯科技（深圳）有限公司 视频解码方法、视频编码方法、装置、设备及存储介质

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060104361A1 (en) * 2004-11-15 2006-05-18 Koichi Suzuki Variable-length coding apparatus and variable-length coding method
US20070139228A1 (en) * 2004-09-13 2007-06-21 Ati Technologies Inc. Methods and apparatus for processing variable length coded data
US20130114735A1 (en) * 2011-11-04 2013-05-09 Qualcomm Incorporated Video coding with network abstraction layer units that include multiple encoded picture partitions
US20130272389A1 (en) * 2012-04-13 2013-10-17 Texas Instruments Incorporated Reducing Context Coded and Bypass Coded Bins to Improve Context Adaptive Binary Arithmetic Coding (CABAC) Throughput
KR20140004825A (ko) * 2012-06-29 2014-01-14 주식회사 팬택 엔트로피 부호화 및 엔트로피 복호화를 위한 구문 요소 이진화 방법 및 장치
CN105745926A (zh) * 2013-08-16 2016-07-06 同济大学 定宽度变长度像素样值串匹配增强的图像压缩方法和装置
WO2017137006A1 (zh) * 2016-02-10 2017-08-17 同济大学 数据压缩的编码、解码方法及装置
US20180041779A1 (en) * 2016-08-02 2018-02-08 Qualcomm Incorporated Geometry transformation-based adaptive loop filtering

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070139228A1 (en) * 2004-09-13 2007-06-21 Ati Technologies Inc. Methods and apparatus for processing variable length coded data
US20060104361A1 (en) * 2004-11-15 2006-05-18 Koichi Suzuki Variable-length coding apparatus and variable-length coding method
US20130114735A1 (en) * 2011-11-04 2013-05-09 Qualcomm Incorporated Video coding with network abstraction layer units that include multiple encoded picture partitions
EP2774366A1 (en) * 2011-11-04 2014-09-10 Qualcomm Incorporated Video coding with network abstraction layer units that include multiple encoded picture partitions
US20130272389A1 (en) * 2012-04-13 2013-10-17 Texas Instruments Incorporated Reducing Context Coded and Bypass Coded Bins to Improve Context Adaptive Binary Arithmetic Coding (CABAC) Throughput
KR20140004825A (ko) * 2012-06-29 2014-01-14 주식회사 팬택 엔트로피 부호화 및 엔트로피 복호화를 위한 구문 요소 이진화 방법 및 장치
CN105745926A (zh) * 2013-08-16 2016-07-06 同济大学 定宽度变长度像素样值串匹配增强的图像压缩方法和装置
WO2017137006A1 (zh) * 2016-02-10 2017-08-17 同济大学 数据压缩的编码、解码方法及装置
US20180041779A1 (en) * 2016-08-02 2018-02-08 Qualcomm Incorporated Geometry transformation-based adaptive loop filtering

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
W. LIU, Y. -E. CHEN AND P. WANG: "VLD Design for AVS and H.264 Dual Standards Video Decoder", 009 5TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, pages 1 - 3 *
Y. LIU, Z. YANG, H. JIA AND D. XIE: "A high speed and efficient architecture of VLD for AVS HD video decoder", 2012 PICTURE CODING SYMPOSIUM, KRAKOW, POLAND, pages 377 - 380 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022022297A1 (zh) * 2020-07-29 2022-02-03 腾讯科技（深圳）有限公司 视频解码方法、视频编码方法、装置、设备及存储介质
US12063354B2 (en) 2020-07-29 2024-08-13 Tencent Technology (Shenzhen) Company Limited Video decoding method and apparatus, video coding method and apparatus, device, and storage medium
CN112601086A (zh) * 2020-12-07 2021-04-02 绍兴文理学院 一种串长度参数混合编码、解码方法及装置

Also Published As

Publication number Publication date
CN118450131A (zh) 2024-08-06

Similar Documents

Publication Publication Date Title
CN105120263B (zh) 用于视频编码的低复杂度帧内预测
KR101461209B1 (ko) ２ｄ 매트릭스들에 인코딩 파라미터들을 저장하는 이미지 압축을 위한 방법 및 장치
JP5733590B2 (ja) 変換係数レベルを符号化するコンテキストモデリング技法
CN108235007B (zh) 各模式使用不同精度同种编码参数的数据压缩方法和装置
RU2567988C2 (ru) Кодер, способ кодирования данных, декодер, способ декодирования данных, система передачи данных, способ передачи данных и программный продукт
KR20160117424A (ko) 영상 부호화, 복호화 방법 및 장치
KR102631373B1 (ko) 비디오 코딩을 위한 방법 및 장치
CN110996105A (zh) 可变速率压缩的方法和可变速率解压缩的方法
CN105027560A (zh) 确定用于变换系数的二进制码字的方法
CN112565790B (zh) 一种采用最小基矢量标志的串预测编码、解码方法及装置
KR20210074399A (ko) 비디오 디코딩 방법 및 장치, 저장 매체
CN111131826A (zh) 定长码单元含多个编码参数变长码的数据压缩方法和装置
CN110944178B (zh) 数据压缩的编码方法及编码装置、解码方法及解码装置
CN107770553B (zh) 采用多类匹配参数及参数存储地址的数据压缩方法和装置
CN111641827A (zh) 多套方案切换进行预测残差熵编码的数据压缩方法和装置
CN107770527B (zh) 使用邻近编码参数和最近编码参数的数据压缩方法和装置
CN116389741A (zh) 用于对图像或视频数据的当前块进行编码的方法
Guo et al. Practical learned lossless jpeg recompression with multi-level cross-channel entropy model in the dct domain
CN118317115A (zh) 等比特精度预测、映射和分段编码的数据解码方法和装置
CN112532990A (zh) 一种串长度参数编码、解码方法和装置
CN114449277B (zh) 用于系数代码化的上下文推导的方法和设备
CN108989800B (zh) 以字节为单元产生压缩数据字节流的数据压缩方法和装置
CN107770543A (zh) 多类匹配参数中按顺序递增截断值的数据压缩方法和装置
CN107770544B (zh) 采用多类匹配参数及前参数缓冲区的数据压缩方法和装置
CN112672160B (zh) 融合帧内块复制和串复制编码参数的编码解码方法和装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination