一种多维量子数据压缩、解压缩方法及装置制造方法及图纸

本发明专利技术实施例提供一种多维量子数据压缩、解压缩方法及装置，该多维量子数据压缩方法包括：获取输入的源数据，生成源数据的二进制编码数据；对二进制编码数据进行多维游程编码，将源数据码分解为序码和量码；对序码和量码分别构造量子编码词典；将序码和量码分别依据构造的量子编码词典进行二进制数据量子化编码，按照顺序将数据量子替换为数据量子编码，分别得到序码的量子码和量码的量子码；分别针对序码的量子码和量码的量子码，进行压缩，得到压缩数据；将压缩参数编码为压缩数据头；将压缩数据头和压缩数据合并为最终的压缩输出数据。其提供一种普遍适用于所有的数据类型的数据压缩和解压缩方法。

【技术实现步骤摘要】
一种多维量子数据压缩、解压缩方法及装置
本专利技术涉及计算机信息
，尤其涉及一种多维量子数据压缩、解压缩方法及装置。
技术介绍
在计算机科学和信息论中，数据压缩或者源编码是按照特定的编码机制用比未经编码少的数据比特(或者其它信息相关的单位)表示信息的过程。目前，比较常用的数据压缩的无损压缩法中，常用编码方式包括：游程编码(RLC,RunLengthCoding)、词典编码(dictionaryencoding)、算术编码等方法。游程编码(RLC,RunLengthCoding)压缩技术的基本原理是：用一个符号值或串代替具有相同值的连续符号，使符号长度少于原始数据的长度。现有的游程编码的基本方法是：通过统计信源符号中的重复个数，并以<重复个数><重复符号><编码分割提示符>格式来编码。用一个符号值或串长代替具有相同值的连续符号(连续符号构成了一段连续的“游程”)，使符号长度少于原始数据的长度。只在各行或者各列数据的代码发生变化时，一次记录该代码及相同代码重复的个数，从而实现数据的压缩。例如：数据8888888999999999999990000本文档来自技高网...

【技术保护点】
一种多维量子数据压缩方法，其特征在于，所述多维量子数据压缩方法包括：获取输入的源数据，生成所述源数据的二进制编码数据；对所述二进制编码数据进行多维游程编码，将源数据码分解为序码和量码；对所述序码和所述量码分别构造量子编码词典；将所述序码和所述量码分别依据构造的所述量子编码词典进行二进制数据量子化编码，按照顺序将数据量子替换为数据量子编码，分别得到所述序码的量子码和所述量码的量子码；分别针对所述序码的量子码和所述量码的量子码，基于其分别对应的量子编码词典，进行压缩，得到压缩数据；将压缩参数编码为压缩数据头；将所述压缩数据头和所述压缩数据合并为最终的压缩输出数据。

【技术特征摘要】
1.一种多维量子数据压缩方法，其特征在于，所述多维量子数据压缩方法包括：获取输入的源数据，生成所述源数据的二进制编码数据；对所述二进制编码数据进行多维游程编码，将源数据码分解为序码和量码，其中，所述序码是指记录所述源数据中0和1出现顺序的数据编码，所述量码是指记录所述源数据中0或1重复次数超过n次的重复次数记录的数据编码；对所述序码和所述量码分别构造量子编码词典；将所述序码和所述量码分别依据构造的所述量子编码词典进行二进制数据量子化编码，按照顺序将数据量子替换为数据量子编码，分别得到所述序码的量子码和所述量码的量子码；分别针对所述序码的量子码和所述量码的量子码，基于其分别对应的量子编码词典，进行压缩，得到压缩数据；将压缩参数编码为压缩数据头；将所述压缩数据头和所述压缩数据合并为最终的压缩输出数据。2.如权利要求1所述多维量子数据压缩方法，其特征在于，所述对所述二进制编码数据进行多维游程编码，将源数据码分解为序码和量码，包括：将所述二进制编码数据文件头部所有的0和尾部所有的1截去，规范化为以1开头、以0结尾的规范化二进制编码，并记录所述二进制编码数据文件被截去的0、1的数量；或者将所述二进制编码数据文件头部所有的1和尾部所有的0截去，规范化为以0开头、以1结尾的规范化二进制编码，并记录所述二进制编码数据文件被截去的1、0的数量；设定编码基数n，将二进制数据中，0或者1重复次数多于n的，以n个0或者1代替，同时，新产生一个记录超过n次重复的数量的数据，依次记录重复的次数；这样，源数据就分离为两个数据：所述序码和所述量码，其中，n为大于1的自然数。3.如权利要求1所述多维量子数据压缩方法，其特征在于，所述压缩参数包括：数据标准化参数、多维游程编码参数、量码多维游程编码1阶、量码多维游程编码2阶、量码多维游程编码3阶及以上阶、量子编码词典构造参数、词典压缩算法标识、压缩数据顺序；其中，所述量子编码词典构造参数包括序码量子化参数k1和量码量子化参数k2；所述压缩数据顺序为：序码量子码及码长、量码1阶序码量子码及码长、量码2阶序码量子码及码长、量码2阶量码量子码及码长；量码3阶及以上阶序码量子码及码长；量码3阶及以上阶量码量子码及码长；其中，k1、k2均为大于1的自然数；所述对所述序码和所述量码分别构造量子编码词典，包括：对所述序码构造量子编码词典，选取量子化基数的序码量子化参数k1，生成0或1不重复出现序码量子化参数k1次的数据量子，并对数据量子进行再次编码；对所述量码构造量子编码词典，选取量子化基数的量码量子化参数k2，生成0或1不重复出现量码量子化参数k2次的数据量子，并对数据量子进行再次编码。4.如权利要求1所述多维量子数据压缩方法，其特征在于，所述分别针对所述序码的量子码和所述量码的量子码，基于其分别对应的量子编码词典，进行压缩，得到压缩数据，包括：分别针对所述序码的量子码和所述量码的量子码，基于其分别对应的量子编码词典，按词典编码压缩方法进行压缩，得到压缩数据；所述词典编码压缩方法包括LZ系列压缩方法。5.一种多维量子数据压缩装置，其特征在于，所述多维量子数据压缩装置包括：二进制编码数据生成单元，用于获取输入的源数据，生成所述源数据的二进制编码数据；多维游程编码单元，用于对所述二进制编码数据进行多维游程编码，将源数据码分解为序码和量码，其中，所述序码是指记录所述源数据中0和1出现顺序的数据编码，所述量码是指记录所述源数据中0或1重复次数超过n次的重复次数记录的数据编码；量子编码词典构造单元，用于对所述序码和所述量码分别构造量子编码词典；二进制数据量子化编码单元，用于将所述序码和所述量码分别依据构造的所述量子编码词典进行二进制数据量子化编码，按...

【专利技术属性】
技术研发人员：丁爱民，
申请(专利权)人：丁爱民，
类型：发明
国别省市：北京;11