2

多くのハッシュアルゴリズムに共通の機能があるのを見てきました.データの変更はハッシュコードの全体的な変更をもたらします.これはそうですが、動作が異なる既知の標準ハッシュアルゴリズムがあるかどうかを知りたい. 、データの小さな変更に対するハッシュの小さな変更、データの変更の量に関して、ハッシュの変更の量の一種のほぼ線形の関係。

これを行うためのアイデアは、データの一部から計算されたさまざまなハッシュを連結するハッシュを作成することです。小さな部分ハッシュ、またはより大きな最終ハッシュを使用します。とにかく、この動作を持つアルゴリズムがあるかどうかを知りたい.

4

1 に答える 1

1

Simhashのようなものを探していると思います。これは、実際には「ほぼ重複」を見つけるためのものです。

例: http: //irl.cs.tamu.edu/people/sadhan/papers/cikm2011.pdf

于 2013-01-05T08:08:16.497 に答える