[发明专利]用于文件比较的散列数据结构以及散列比较系统和方法

权利要求书

1.一种用于生成将用来比较源文件的各个散列数据的散列数据生成方法，该方法包括以下步骤：

（a）检查每一个源文件的属性并且基于经检查的属性而生成由预定数据比特构成的文件信息；

（b）通过将散列算法应用到所述源文件的至少一部分而计算散列值；以及

（c）通过连续地将所述散列值连接到所述文件信息而生成散列数据。

2.根据权利要求1所述的散列数据生成方法，其中，步骤（a）包括：

检查所述源文件的大小、名称以及格式、包括所述源文件的开始的数据的第一部分数据和包括所述源文件的最后的数据的第二部分数据中的至少一个；以及

生成包括所述源文件的大小、名称以及格式、包括所述源文件的开始的数据的所述第一部分数据和包括所述源文件的最后的数据的所述第二部分数据中的至少一个的所述文件信息。

3.根据权利要求1所述的散列数据生成方法，该方法进一步包括步骤（d）：生成用于所述散列数据的散列奇偶校验比特。

4.根据权利要求3所述的散列数据生成方法，其中，步骤（d）包括：

生成用于所述文件信息的第一奇偶校验比特；

生成用于所述散列值的第二奇偶校验比特；以及

通过连续地连接所述第一奇偶校验比特和所述第二奇偶校验比特而生成所述散列奇偶校验比特。

5.一种用于利用包括文件信息和散列值的散列数据将两个源文件相互比较的散列数据比较方法，该方法包括以下步骤：

（a）检查分别与所述两个源文件相关联的两个散列数据；

（b）将在所述两个散列数据中包括的两个文件信息相互比较；以及

（c）如果所述两个文件信息是相同的，则将在所述两个散列数据中包括的两个散列值相互比较，并且如果所述两个散列值是相同的，则确定所述两个源文件是相同的文件。

6.根据权利要求5所述的散列数据比较方法，其中，所述文件信息包括相应源文件的大小、名称以及格式、包括所述源文件的开始的数据的第一部分数据和包括所述源文件的最后的数据的第二部分数据中的至少一个。

7.根据权利要求6所述的散列数据比较方法，其中，步骤（b）包括将构成所述两个文件信息的各个数据比特相互比较。

8.根据权利要求6所述的散列数据比较方法，其中，步骤（b）包括：

针对所述两个文件信息中的每一个文件信息，识别在相应文件信息中包括的源文件的大小、名称以及格式、包括所述源文件的开始的数据的第一部分数据和包括所述源文件的最后的数据的第二部分数据中的至少一个；以及

就已经被识别的所述源文件的大小、名称以及格式、包括所述源文件的开始的数据的所述第一部分数据和包括所述源文件的最后的数据的所述第二部分数据中的至少一个，将所述两个文件信息相互比较。

9.一种用于利用包括文件信息和散列值的散列数据将源文件相互比较的散列数据比较系统，该系统包括：

文件信息生成单元，所述文件信息生成单元被构造为检查每一个源文件的属性并且生成与所述源文件相关的文件信息；

散列生成单元，所述散列生成单元被构造为通过将散列函数算法应用到所述源文件的至少一部分而计算散列值；和

控制单元，所述控制单元被构造为针对相应源文件生成散列数据，所述散列数据包括所述文件信息和所述散列值。

10.根据权利要求9所述的散列数据比较系统，该系统进一步包括散列文件管理单元，所述散列文件管理单元被构造为存储生成的散列数据并且保持与和存储的散列值相关联的源文件相关的信息。

11.根据权利要求9所述的散列数据比较系统，其中，所述控制单元通过在第一源文件和第二源文件之间顺序地比较文件信息和散列值而确定所述第一源文件和所述第二源文件的相同性。

12.根据权利要求9所述的散列数据比较系统，其中，所述控制单元生成包括与所述文件信息和所述散列值相关的识别信息的结构头部，并且生成包括所述结构头部、所述文件信息和所述散列值的所述散列数据。