此时我正在使用一个简单的校验和方案,它只是将单词添加到缓冲区中。首先,我的问题是漏报的概率是多少,即即使数据不同(损坏),接收系统也会计算与发送系统相同的校验和。
其次,如何降低漏报的概率?最好的校验方案是什么?请注意,缓冲区中的每个字的大小为 64 位或 8 字节,即 64 位系统中的长变量。
最佳答案
假设校验和实现正常,则随机选择的输入字符串与引用输入字符串发生冲突的概率为 2n 中的 1,其中 n 是以位为单位的校验和长度。
但是,如果您谈论的输入与原始输入的位数相差较小,那么冲突的概率通常会低得多。
关于误报概率低的校验和,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9514718/