損壞文件的校驗和

備份系統應該能夠處理多種情況，包括文件刪除、盜竊、自然災害和文件損壞。[ http://en.wikipedia.org/wiki/Data_loss]

在文件損壞方面，檢查備份是否足夠的明顯方法是使用文件校驗和。如果備份已損壞，則備份與原件匹配的可能性可以忽略不計（當然，除非原件也已損壞，但我們假設它沒有損壞）。校驗和比較是否有可能無法檢測到文件損壞？

校驗和比較可能無法檢測到文件損壞，但這不太可能。損壞的文件需要產生與原始文件相同的校驗和。如果校驗和產生n位值，則假陰性的機率為 2 - n。（我假設您正在嘗試檢測隨機故障，而不是有目的的篡改。）

因此，即使是簡單的 32 位校驗和也只有 10 -10（大約）的誤報機率。

有關使用校驗和的錯誤檢測限制的詳細說明，請參閱資訊理論、推理和學習算法的第 12.5 節。

引用自：https://unix.stackexchange.com/questions/185093