[发明专利]文件比对方法及装置

权利要求书

1. 一种文件比对方法，包括：

对于待比对的文件，使用哈希函数进行编码得到相应的变换数据集；以及

比较各个变换数据集。

2. 如权利要求1所述的文件比对方法，其中所述使用哈希函数进行编码的步骤包括将所述待比对的文件的每一个中的数据对一个预定数值取余数得到取余结果数据，并在所述变换数据集中记录冲突的数目和位置。

3. 如权利要求2所述的文件比对方法，其中所述待比对的文件包括文件一和文件二，所述方法还包括：

扫描文件一的变换数据集，如果其中存在和文件二的变换数据集中相同的取余结果数据，那么将所述文件一和所述文件二中的冲突的数目分别减一，否则，继续扫描文件一的变换数据集，直到文件一的变换数据集被扫描和处理完毕为止；如果最后的文件一的变换数据集的冲突数不为0，则说明文件一不是文件二的子集，文件一变换数据集中冲突数为非0所对应的行数列记录了文件一比较文件二过程中的差异行；输出文件一比较文件二的差异行；以及

扫描文件二的变换数据集，如果其中存在和文件一的变换数据集中相同的取余结果数据，那么将所述文件二和所述文件一中的冲突的数目分别减一，否则，继续扫描文件二的变换数据集，直到文件二的变换数据集被扫描和处理完毕为止；如果最后的文件二的变换数据集的冲突数不为0，则说明文件二不是文件一的子集，且文件二变换数据集中冲突数为非0所对应的行数列记录了文件二比较文件一过程中的差异行，输出文件二比较文件一的差异行。

4. 如权利要求1所述的文件比对方法，其中所述使用哈希函数进行编码的步骤包括将待比对的文件中的每一行数据建立哈希散列，让哈希值均匀分布。

5. 一种文件比对方法，包括：

比较待比对的文件的大小，如果所述待比对的文件的大小不一致则立即确定所述待比对的文件是不同的；

否则，对于所述待比对的文件，使用哈希函数进行编码得到相应的变换数据集；

比较各个变换数据集；以及

如果变换数据集相同则比较待比对的文件，否则结束本轮比较。

6. 如权利要求5所述的文件比对方法，其中所述使用哈希函数进行编码的步骤包括将所述待比对的文件中的每一个的数据对一个预定数值取余数得到取余结果数据，并在所述变换数据集中记录冲突的数目和位置。

7. 如权利要求6所述的文件比对方法，其中所述待比对的文件包括文件一和文件二，所述方法还包括：

扫描文件一的变换数据集，如果其中存在和文件二的变换数据集中相同的取余结果数据，那么将所述文件一和所述文件二中的冲突的数目分别减一，否则，继续扫描文件一的变换数据集，直到文件一的变换数据集被扫描和处理完毕为止；如果最后的文件一的变换数据集的冲突数不为0，则说明文件一不是文件二的子集，文件一变换数据集中冲突数为非0所对应的行数列记录了文件一比较文件二过程中的差异行；输出文件一比较文件二的差异行；以及

扫描文件二的变换数据集，如果其中存在和文件一的变换数据集中相同的取余结果数据，那么将所述文件二和所述文件一中的冲突的数目分别减一，否则，继续扫描文件二的变换数据集，直到文件二的变换数据集被扫描和处理完毕为止；如果最后的文件二的变换数据集的冲突数不为0，则说明文件二不是文件一的子集，且文件二变换数据集中冲突数为非0所对应的行数列记录了文件二比较文件一过程中的差异行，输出文件二比较文件一的差异行。

8. 如权利要求5所述的文件比对方法，其中所述使用哈希函数进行编码的步骤包括将待比对的文件中的每一行数据建立哈希散列，让哈希值均匀分布。

9. 一种文件比对装置，包括：

文件大小比较设备，用于比较待比对的文件的大小，如果所述待比对的文件的大小不一致则确定所述待比对的文件是不同的；

哈希函数编码设备，对于大小一致的待比对的文件，使用哈希函数进行编码得到相应的变换数据集； 

变换数据集比较设备，用于比较各个变换数据集；以及

文件比较设备，用于在变换数据集相同时比较待比对的文件。

10. 如权利要求9所述的文件比对装置，其中所述哈希函数编码设备包括：

取余数装置，用于将所述待比对的文件中的每一个的数据对一个预定数值取余数得到取余结果数据，以及

记录装置，用于在所述变换数据集中记录冲突的数目和位置。