碰撞 (電腦科學)

在電腦科學中，碰撞或衝突是指兩個不同的元素具有相同的雜湊值、校驗和，數字指紋時發生的情況。當資料量足夠多（例如將所有可能的人名和電腦檔名對映到一段字元上）時，碰撞是不可避免的。這僅僅是鴿巢原理的一個實例。

碰撞的影響依程式而異。當雜湊函式和數字指紋用於標識相似資料時，程式被設計成儘可能增加相似但不同的資料發生碰撞的可能性；校驗和則不同，要求儘可能使得相似的資料輸出不同，而不考慮不同資料輸出相同的情況。^{[來源請求]}