一种重复数据的压缩方法

摘要

本发明公开了一种计算机重复数据的压缩方法，利用本方法可在较短时间内较大程度地提高重复数据的压缩比率。本发明通过如下步骤实现：首先，比较程序比较相同类型的同名文件发生变化时的异同情况，并获得相应的数据块变化表；然后，分析程序分析同类型文件的所有数据块变化表，求得该类型文件的最佳分割方式，并将其保存于类型分割信息库；最后，当需要压缩某类型文件的重复数据时，调用类型分割信息库中该类型文件的最佳分割方式压缩待处理文件中的重复数据，即可实现最大程度的压缩率。

主权项

1.一种重复数据的压缩方法，该方法包括一个比较程序、一个分析程序和一个压缩程序，其特征为以下步骤：a)比较程序比较相同类型的同名文件发生变化时的异同情况，并获得能体现该变化规律的数据块变化表；b)分析程序分析同类型文件的所有数据块变化表以获得该类型文件的最佳分割方式，并将其保存于类型分割信息库；c)压缩程序首先判断待压缩文件的类型，然后根据该文件类型从类型分割信息库中调用该类型文件的最佳分割方式对重复数据进行压缩。