[发明专利]一种基于多个连续数据复制的幂次划分数据压缩方法

摘要

本发明公开了一种基于多个连续数据复制的幂次划分数据压缩方法。首先将测试集L看成一个数据流L，若数据流L不是2ⁿ的数据块，用无关位X进行填充。再依据连续块划分，并以2的倍数增加划分的数据长度，将数据流L分成若干连续数据块。对每个数据块根据标记位和编码规则进行编码，标记位的末位为0，生成种子结果，所生成的单个种子结果与对应的段长编码一起构成该段压缩后的数据，每段压缩后的数据按顺序合并后即为最终的压缩数据。本发明相比现有技术具有以下优点：本发明采用对于数据快速查找连续数据序列，对于连续的序列用一位标记，这样还原数据时根据标记位数量还原连续序列，这样就会减低在检测数据是否连续的时候的时间。

主权项

一种基于多个连续数据复制的幂次划分数据压缩方法，其特征在于，包括如下步骤：A、将测试集L看成一个数据流L，若数据流L不是2ⁿ的数据块，其中，n为整数，且n>0，用无关位X进行填充；B、依据连续块划分，并以2的倍数增加划分的数据长度，将数据流L分成若干连续数据块，所述连续数据块为全0数据块、全1数据块，01数据块或者10数据块；先看数据流L起始两位是否是一个连续的数据块，若否，数据流L起始两位分为第一段，若是连续数据块，再看数据流L起始四位是否是一个连续的数据块……；继续分段，将数据流L分成若干个数据块；C、对每个数据块根据标记位和编码规则进行编码，标记位的末位为0，其中编码规则：连续块的长度为2ⁱ，标记位为：0、10、110…，连续序列编码为：0+A、10+A、110+A…,交替序列编码为：0+B、10+B、110+B…,非连续也非交替序列编码为：0+C,其中,A的取值选自00、11、XX,B的取值选自10和01，生成种子结果，所生成的单个种子结果与对应的段长编码一起构成该段压缩后的数据，每段压缩后的数据按顺序合并后即为最终的压缩数据。