雜湊碰撞機率 - 免費線上編碼轉換工具

← ToolBox / 雜湊碰撞機率

📖 檢視「雜湊碰撞機率使用指南」

#️⃣ Hash Collision Probability

Estimate birthday-paradox collision probability from hash-space bits and stored item count; risk rises sharply as n approaches the square root of 2^bits.

雜湊輸出位數

條目數

📐 計算公式與說明

P ≈ 1 − e^(−n(n−1)/(2·2ᵇⁱᵗˢ))

當 n 接近 √2^bits 時碰撞機率顯著上升。

📚 深度解析：雜湊碰撞機率

💡 常見使用場景

去重/分桶設計：評估雜湊桶規模接近平方根時衝突陡增的風險。
唯一 ID 規劃：為短 ID 選擇足夠位寬以控制業務內碰撞率。
安全邊界：說明短雜湊用於標識而非防碰撞的極限。

示例：32 位雜湊、7.7 萬條

約 5 萬條時碰撞機率已近 1%，接近 √(2^32)≈6.5 萬後快速上升，需升到 64 位。

❓ 常見問題（FAQ）

為何是平方根？: 生日悖論下碰撞機率在條目數約 √(2·2^bits) 量級開始顯著，而非 2^bits。
碰撞了怎麼辦？: 業務去重應級聯二次校驗（如原值比對），不能只信雜湊相等。
多大空間才安全？: 抗意外碰撞 64 位通常足夠；抗故意碰撞需 128 位以上加密雜湊。