破損したファイルのチェックサム

破損したファイルのチェックサム

バックアップシステムは、ファイルの削除、盗難、自然災害、ファイルの破損など、さまざまな状況に対応できる必要があります。 [http://en.wikipedia.org/wiki/Data_loss]

ファイルが破損した場合にバックアップが適切であることを確認するための確実な方法は、ファイルチェックサムを使用することです。バックアップが破損している場合、バックアップが元のファイルと一致する可能性は無視できます(もちろん、元のファイルも破損していないが破損していないとします)。チェックサム比較がファイルの破損を検出できない可能性はありますか?

ベストアンサー1

チェックサム比較によってファイルの破損が検出されない可能性がありますが、そうする可能性はほとんどありません。破損したファイルは元のファイルと同じチェックサムを生成する必要があります。チェックサムが作成された場合N- 桁の値​​、偽陽性確率は2 -N。 (意図的な変調ではなくランダム障害を検出しようとしているとします。)

したがって、単純な32ビットチェックサムを使用しても、偽の否定の可能性は(およそ)10 -10にすぎません。

セクション12.5を参照してください。情報理論、推論および学習アルゴリズムエラー検出のためのチェックサム使用制限の詳細な説明。

おすすめ記事