ハッシュ関数って単射なん？

**以下、5ちゃんねるからVIPがお送りします** · 2023/06/03(土) 17:27:36.505

実際衝突したりしないの

**以下、5ちゃんねるからVIPがお送りします** · 2023/06/03(土) 17:28:37.584

同じのも出てくることもあるんじゃないかな

**以下、5ちゃんねるからVIPがお送りします** · 2023/06/03(土) 17:30:50.356

ハッシュ関数は、通常、単射（一対一対応）ではありません。つまり、すべての可能な入力がそれぞれ異なるハッシュ値にマッピングされるとは限りません。ハッシュ関数の基本的な目的は、任意の長さの入力を固定長の出力（ハッシュ値）に変換することです。

したがって、ハッシュ関数の出力空間（つまり、可能なハッシュ値の集合）は有限であるため、十分に多くの異なる入力がある場合、同じハッシュ値を持つ異なる入力（これをハッシュ衝突と呼びます）が存在する可能性があります。

実際のところ、ハッシュ衝突は避けられませんが、良いハッシュ関数はその可能性を最小限に抑えるように設計されています。したがって、ハッシュ関数は、特定の入力が常に同じ出力にマッピングされる一貫性を保つことで、効率的なデータ検索や一貫性のチェック、重複の検出など、多くの計算タスクを助ける役割を果たします。

**以下、5ちゃんねるからVIPがお送りします** · 2023/06/03(土) 17:33:46.896

マジレスしてもスルーされるのか…

**以下、5ちゃんねるからVIPがお送りします** · 2023/06/03(土) 17:34:28.571

長さ決まってるからな

**以下、5ちゃんねるからVIPがお送りします** · 2023/06/03(土) 17:36:16.579

>>4
ただコピペしただけの無能があまつさえレス求めるとか恥を知れよ

**以下、5ちゃんねるからVIPがお送りします** · 2023/06/03(土) 17:38:27.527

出力が固定値になる以上衝突はありうる
ただものすごく低い確率であれば実用上問題ない
衝突ペアを見つけられるのが困難であるって性質がハッシュ関数の要件の1つになってる
既に危殆化してるものもあるし今後使えなくなる可能性もある

**以下、5ちゃんねるからVIPがお送りします** · 2023/06/03(土) 17:39:56.961

AIコメント師もAI絵師同様行き場をなくしそうだなｗ

**以下、5ちゃんねるからVIPがお送りします** · 2023/06/03(土) 17:40:41.943

DNA鑑定も理論上別人を同一人物としてしまうこともあるけど
1兆人に1人の確率とかだから問題ないのと同じ