| 摘要 |
方法は第１のデータ項目に対する第１のデータ項目シグネチャを取得し、第１のデータ項目シグネチャは、第１のデータ項目における複数の同期ポイントと対応する複数のブロックシグネチャとの間の関連性を含む。処理は第２のデータ項目において複数の同期ポイントのうち１つを発見することを試みる。そのような同期ポイントを発見すると、その後、第２のデータ項目におけるビットの対応するブロックのブロックシグネチャを、第２のデータ項目におけるビットの対応するブロックにハッシュ関数を適用して判定する。本処理は、第２のデータ項目の同期ポイントおよび対応するブロックシグネチャが第１のデータ項目シグネチャにおける同期ポイントおよびブロックシグネチャに対応するかを確認する。所定の数の同期ポイントおよび対応するブロックシグネチャが一致する場合、第１および第２のデータ項目は一致するとみなされる。 |
