结构化数据序列的压缩方法

摘要

一种结构化数据序列的压缩方法，属于一种计算机数据压缩技术，其特征是：首先，将由若干大小相等、数据结构相同或类似的元素构成的结构化数据序列划分为数据矩阵，以该数据序列的元素为矩阵的行，元素的个数就是矩阵的行数，以该数据序列的元素的各字节或各位为矩阵的列，元素的字节数或位数就是矩阵的列数，对此数据矩阵以列为顺序，按矩阵的一列或若干字节或若干位划分成组，每组数据称为一个分组；其次，对所得各分组使用常规的压缩方法进行压缩；第三，将上述压缩结果进行存储，存储时先存储结构化数据序列的元素个数、元素的大小和分组的数量，再存储各分组的压缩结果，以便于解压缩。本发明具有良好的自适应性、可扩展性，压缩效率高，且无需知道数据的具体类型即可进行高效率的压缩。

主权项

一种结构化数据序列的压缩方法，其特征是：首先，将由若干大小相等、数据结构相同或类似的元素构成的结构化数据序列划分为数据矩阵，以该数据序列的元素为矩阵的行，元素的个数就是矩阵的行数，以该数据序列的元素的各字节或各位为矩阵的列，元素的字节数或位数就是矩阵的列数，对此数据矩阵以列为顺序，按矩阵的一列或若干字节或若干位划分成组，每组数据称为一个分组；其次，对所得各分组数据分别用差分编码、RLE和LZW压缩方法进行压缩；并对各种压缩方法的效果进行比较，确定各分组的最优压缩方法；利用确定的各分组的最优压缩方法对各分组数据进行压缩；第三，将上述压缩结果进行存储，存储时先存储结构化数据序列的元素个数、元素的大小和分组的数量，再存储各分组的压缩结果，以便于解压缩。