[发明专利]一种多维量子数据压缩、解压缩方法及装置

权利要求书

1.一种多维量子数据压缩方法，其特征在于，所述多维量子数据压缩方法包括：

获取输入的源数据，生成所述源数据的二进制编码数据；

对所述二进制编码数据进行多维游程编码，将源数据码分解为序码和量码；

对所述序码和所述量码分别构造量子编码词典；

将所述序码和所述量码分别依据构造的所述量子编码词典进行二进制数据量子化编码，按照顺序将数据量子替换为数据量子编码，分别得到所述序码的量子码和所述量码的量子码；

分别针对所述序码的量子码和所述量码的量子码，基于其分别对应的量子编码词典，进行压缩，得到压缩数据；

将压缩参数编码为压缩数据头；

将所述压缩数据头和所述压缩数据合并为最终的压缩输出数据。

2.如权利要求1所述多维量子数据压缩方法，其特征在于，所述对所述二进制编码数据进行多维游程编码，将源数据码分解为序码和量码，包括：

将所述二进制编码数据文件头部所有的0和尾部所有的1截去，规范化为以1开头、以0结尾的规范化二进制编码，并记录所述二进制编码数据文件被截去的0、1的数量；或者将所述二进制编码数据文件头部所有的1和尾部所有的0截去，规范化为以0开头、以1结尾的规范化二进制编码，并记录所述二进制编码数据文件被截去的1、0的数量；设定编码基数n，将二进制数据中，0或者1重复次数多于n的，以n个0或者1代替，同时，新产生一个记录超过n次重复的数量的数据，依次记录重复的次数；这样，源数据就分离为两个数据：记录源数据中0和1出现顺序的数据编码，简称为序码，和记录源数据中0或1重复次数超过n次的重复次数记录数据编码，简称为量码；其中，n为大于1的自然数。

3.如权利要求1所述多维量子数据压缩方法，其特征在于，所述压缩参数包括：数据标准化参数、多维游程编码参数、量码多维游程编码1阶、量码多维游程编码2阶、量码多维游程编码3阶及以上阶、量子编码词典构造参数、词典压缩算法标识、压缩数据顺序；其中，所述量子编码词典构造参数包括序码量子化参数k和量码量子化参数k；所述压缩数据顺序为：序码量子码及码长、量码1阶序码量子码及码长、量码2阶序码量子码及码长、量码2阶量码量子码及码长；量码3阶及以上阶序码量子码及码长；量码3阶及以上阶量码量子码及码长；其中，k为大于1的自然数；

所述对所述序码和所述量码分别构造量子编码词典，包括：对所述序码构造量子编码词典，选取量子化基数的序码量子化参数k，生成0或1不重复出现序码量子化参数k次的数据量子，并对数据量子进行再次编码；对所述量码构造量子编码词典，选取量子化基数的量码量子化参数k，生成0或1不重复出现量码量子化参数k次的数据量子，并对数据量子进行再次编码。

4.如权利要求1所述多维量子数据压缩方法，其特征在于，所述分别针对所述序码的量子码和所述量码的量子码，基于其分别对应的量子编码词典，进行压缩，得到压缩数据，包括：

分别针对所述序码的量子码和所述量码的量子码，基于其分别对应的量子编码词典，按词典编码压缩方法进行压缩，得到压缩数据；所述词典编码压缩方法包括LZ系列压缩方法。

5.一种多维量子数据压缩装置，其特征在于，所述多维量子数据压缩装置包括：

二进制编码数据生成单元，用于获取输入的源数据，生成所述源数据的二进制编码数据；

多维游程编码单元，用于对所述二进制编码数据进行多维游程编码，将源数据码分解为序码和量码；

量子编码词典构造单元，用于对所述序码和所述量码分别构造量子编码词典；

二进制数据量子化编码单元，用于将所述序码和所述量码分别依据构造的所述量子编码词典进行二进制数据量子化编码，按照顺序将数据量子替换为数据量子编码，分别得到所述序码的量子码和所述量码的量子码；

数据压缩单元，用于分别针对所述序码的量子码和所述量码的量子码，基于其分别对应的量子编码词典，进行压缩，得到压缩数据；

数据头压缩单元，用于将压缩参数编码为压缩数据头；

压缩数据合并单元，用于将所述压缩数据头和所述压缩数据合并为最终的压缩输出数据。