损坏文件的校验和

损坏文件的校验和

备份系统应该能够处理多种情况,包括文件删除、盗窃、自然灾害和文件损坏。 [http://en.wikipedia.org/wiki/Data_loss]

就文件损坏而言,检查备份是否充足的明显方法是使用文件校验和。如果备份已损坏,则备份与原始文件匹配的机会可以忽略不计(当然,除非原始文件也已损坏,但我们假设它没有损坏)。校验和比较是否有可能无法检测到文件损坏?

答案1

校验和比较可能无法检测到文件损坏,但可能性很小。损坏的文件需要产生与原始文件相同的校验和。如果校验和产生n- 位值,误报的概率为 2 -n。 (我假设您正在尝试检测随机故障,而不是有目的的篡改。)

因此,即使是简单的 32 位校验和,漏报的概率也只有 10 -10 (大约)。

参见第 12.5 节信息论、推理和学习算法有关使用校验和进行错误检测的限制的详细说明。

相关内容