プライムaが生成されない場合は、プライムb> aについても同じ結論を結べますか？

最小の素数が見つかった場合、カスタムハッシュ配列で衝突が発生しません。まったく同じ入力の場合、よりも大きなプライムも衝突しないと結論できますか？プライムaが生成されない場合は、プライムb> aについても同じ結論を結べますか？

いいえ、ハッシュ関数を与えてください。単純な 'mod p 'を使って説明してください。 'p = 5 'の場合、' 7 'と' 21 'の間に衝突はありません。しかし、あなたがより大きいプライム 'p = 7'に移動すると、これらの2つは衝突します（同じ残りを持ちます）。 – Thilo

@Thilo私は、コンテナの整数mod番号を入力するだけです。そう、単純なmod p。あなたのコメントはすでにそれをクリアしました:)ありがとう！ – user3488765

号

は簡単x mod pと説明するために：p=5については8と22との間に衝突が存在しない（バケット3で終わる及び2）。しかし、より大きな素数p=7（両者にバケット1）に移動すると、これらの2つが衝突します。

2016-11-19 07:46:50 Thilo

答えて