hash-collision

2熱

5答えて

なぜ私のHashTableはキーの衝突を許さないのですか？

HashTableは同じキーを複数の値にマップできることを読んだ。それが衝突です。 は今、私はこのようなプログラムを実行します。 Dictionary<String,String> hTable = new Hashtable<String,String>(); hTable.put("a", "aa"); hTable.put("a", "ab"); System.out.println(

java hashtable hash-collision 2011-08-20

---

0熱

1答えて

C++：HASHと衝突技術の適切な使用

ハッシュテーブルの大きさの大きさには制限がありますか？ ハッシュテーブルのサイズが小さすぎて問題が発生するのはなぜか分かりませんが、ハッシュテーブルが大きすぎると、プローブがSigエラーを投げてしまうように見えますか？誰かがハッシュテーブルの経験があるなら、私のコードはここにあります。私は確かに（してください、代わりに編み物を取っ超えて）あなたが提供しなければならない何かアドバイスに感謝： #in

c++ memory-leaks hashtable stack-overflow hash-collision 2011-02-21

---

7熱

5答えて

1つの64ビット番号を持つURLを一意に識別する

これは基本的には数学的な問題ですが、非常にプログラムに関するものです：URLが10億文字含まれていて、それぞれのMD5ハッシュの最初の64ビットを取ると、衝突の頻度の種類私は期待する必要がありますか？ 1億のURLしかない場合、どのように答えが変わるのですか？ 衝突は非常に稀ですが、これらのことは混乱する傾向があります。 私はMD5以外のものを使用する方が良いでしょうか？心配していますが、セキュリ

hash hash-collision birthday-paradox 2009-07-08

---

13熱

5答えて

std :: hashとの予期しない衝突

32b intに無限の数のハッシュがあることを知っていますが、衝突を生成する必要があります。 これらの2つの文字列が同じハッシュを持つのは奇妙ではありませんか？ size_t hash0 = std::hash<std::string>()("generated_id_0"); size_t hash1 = std::hash<std::string>()("generated_id_1");

c++ visual-studio-2010 hash hash-collision stdhash 2011-11-01

---

4熱

4答えて

ハッシュの結果は元の値と同じになりますか？

これは暗号理論の問題ですが、ハッシュアルゴリズムの結果がソースと同じ値になる可能性はありますか？例えば、私は文字列を持っていると言う： baf34551fecb48acc3da868eb85e1b6dac9de356 私はそれにSHA1ハッシュを取得した場合、結果は次のとおりです。理論的には 4d2f72adbafddfe49a726990a1bcb8d34d3da162 、これまでにこれ

hash cryptography hash-collision hash-code-uniqueness 2009-09-04

---