碰撞_(計算機科學)

在計算機科學中 ， 碰撞或衝突是指兩個不同的元素具有相同的哈希值 、 校驗和 ， 數字指紋時發生的情況 。 當數據量足夠多 （ 例如將所有可能的人名和計算機文件名映射到一段字符上 ） 時 ， 碰撞是不可避免的 。 這僅僅是鴿巢原理的一個實例 。 碰撞的影響依程序而異 。 當散列函數和數字指紋用於標識相似數據時 ， 程序被設計成儘可能增加相似但不同的數據發生碰撞的可能性 ； 校驗和則不同 ， 要求儘可能使得相似的數據輸出不同 ， 而不考慮不同數據輸出相同的情況 。