[发明专利]数据压缩装置及方法

权利要求书

1.一种数据压缩方法，其特征在于，用于计算设备，所述方法包括：

获取待压缩数据与m个参考数据块，m大于1，且m为整数，所述m个参考数据块为所述计算设备中预先设置的各个参考数据块中，与所述待压缩数据之间的相似度大于预设阈值的参考数据块；

将所述待压缩数据与所述m个参考数据块进行匹配，获得至少一个索引编码，每个所述索引编码包括参考数据块标识和字符串信息，每个所述参考数据块标识指示所述m个参考数据块中的一个参考数据块，每个所述字符串信息指示所述待压缩数据中的连续字符串在参考数据块中的位置信息。

2.根据权利要求1所述的方法，其特征在于，所述获取m个参考数据块，包括：

计算所述各个参考数据块与所述待压缩数据之间的相似度；

获取所述各个参考数据块中，与所述待压缩数据之间的相似度大于预设阈值的m个参考数据块。

3.根据权利要求2所述的方法，其特征在于，所述获取所述各个参考数据块中，与所述待压缩数据之间的相似度大于预设阈值的m个参考数据块，包括：

每计算出一个与所述待压缩数据之间的相似度大于所述预设阈值的参考数据块时，将匹配数量加1，所述匹配数量的初值为0；

判断所述匹配数量是否达到预设的数量上限M，M≥2，且M为整数；

若判断结果为所述匹配数量达到预设的数量上限M，则将已计算出的与所述待压缩数据之间的相似度大于所述预设阈值的参考数据块获取为与所述待压缩数据相匹配的m个参考数据块；

若判断结果为所述匹配数量未达到预设的数量上限M，则判断所述各个参考数据块与所述待压缩数据之间的相似度是否全部计算完毕；

若判断结果为所述各个参考数据块与所述待压缩数据之间的相似度全部计算完毕，则将已计算出的与所述待压缩数据之间的相似度大于所述预设阈值的参考数据块获取为与所述待压缩数据相匹配的m个参考数据块。

4.一种计算设备，其特征在于，所述计算设备包括：处理器、存储器和总线；所述存储器通过所述总线连接所述处理器；所述处理器被配置为执行存储器中存储的指令；

所述处理器通过执行所述存储器中存储的指令实现如权利要求1至3任一所述的数据压缩方法。

5.一种数据压缩装置，其特征在于，用于计算设备，所述装置包括：

获取单元，用于获取待压缩数据与m个参考数据块，m大于1，且m为整数，所述m个参考数据块为所述计算设备中预先设置的各个参考数据块中，与所述待压缩数据之间的相似度大于预设阈值的参考数据块；

匹配单元，用于将所述待压缩数据与所述m个参考数据块进行匹配，获得至少一个索引编码，每个所述索引编码包括参考数据块标识和字符串信息，每个所述参考数据块标识指示所述m个参考数据块中的一个参考数据块，每个所述字符串信息指示所述待压缩数据中的连续字符串在参考数据块中的位置信息。

6.根据权利要求5所述的装置，其特征在于，所述获取单元，具体用于计算所述各个参考数据块与所述待压缩数据之间的相似度，并获取所述各个参考数据块中，与所述待压缩数据之间的相似度大于预设阈值的m个参考数据块。

7.根据权利要求6所述的装置，其特征在于，所述获取单元，具体用于每计算出一个与所述待压缩数据之间的相似度大于所述预设阈值的参考数据块时，将匹配数量加1，所述匹配数量的初值为0；判断所述匹配数量是否达到预设的数量上限M，M≥2，且M为整数；若判断结果为所述匹配数量达到预设的数量上限M，则将已计算出的与所述待压缩数据之间的相似度大于所述预设阈值的参考数据块获取为与所述待压缩数据相匹配的m个参考数据块；若判断结果为所述匹配数量未达到预设的数量上限M，则判断所述各个参考数据块与所述待压缩数据之间的相似度是否全部计算完毕；若判断结果为所述各个参考数据块与所述待压缩数据之间的相似度全部计算完毕，则将已计算出的与所述待压缩数据之间的相似度大于所述预设阈值的参考数据块获取为与所述待压缩数据相匹配的m个参考数据块。