1

ジェネリックハッシュテーブルの実装に最適なインクリメンタルハッシュ関数はどれですか?

ハッシュテーブルで「ABC」などのメッセージを検索する必要があります。メッセージがハッシュテーブルにある場合は、メッセージに「D」などの短い情報を追加してから、ハッシュテーブルでメッセージ「ABCD」を検索します。情報全体がハッシュテーブルに存在しなくなるまで、さらに情報を繰り返し追加します。

この種の検索をたくさん行う必要があるので、効率的な(計算が速く、衝突率が低い)インクリメンタルハッシュ関数が私のアルゴリズムにとって非常に重要です。

4

0 に答える 0