ハッシュ関数などについて衝突(collision)とは、2つの異なるデータからハッシュ関数などで生成したハッシュ値など（チェックサム・フィンガープリント・メッセージダイジェストなど）の値が同じ値になることである。ほとんどの分野において衝突は一般に望ましくない結果ではあるが、その「望ましくなさ」はその応用の目的によって異なる。また鳩の巣原理により、ある集合全体からその集合より小さい集合への写像では必ず衝突が発生するが、メッセージダイジェストなどではその確率が十分に低いかどうかが問題となる。相同DNA配列や、ほぼ同じ内容の音声ファイルなど、よく似たデータを同一......
ハッシュ関数などについて衝突(collision)とは、2つの異なるデータからハッシュ関数などで生成したハッシュ値など（チェックサム・フィンガープリント・メッセージダイジェストなど）の値が同じ値になることである。ほとんどの分野において衝突は一般に望ましくない結果ではあるが、その「望ましくなさ」はその応用の目的によって異なる。また鳩の巣原理により、ある集合全体からその集合より小さい......
