误报概率低的校验和

标签 c probability checksum reliability

此时我正在使用一个简单的校验和方案,它只是将单词添加到缓冲区中。首先,我的问题是漏报的概率是多少,即即使数据不同(损坏),接收系统也会计算与发送系统相同的校验和。

其次,如何降低漏报的概率?最好的校验方案是什么?请注意,缓冲区中的每个字的大小为 64 位或 8 字节,即 64 位系统中的长变量。

最佳答案

假设校验和实现正常,则随机选择的输入字符串与引用输入字符串发生冲突的概率为 2n 中的 1,其中 n 是以位为单位的校验和长度。

但是,如果您谈论的输入与原始输入的位数相差较小,那么冲突的概率通常会低得多。

关于误报概率低的校验和,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9514718/

相关文章:

c - EOF 在...EOF 之前到达

algorithm - 将相同项目放入匿名存储桶后的可能分布及其概率

math - 链式哈希表查找的预期最坏情况时间复杂度?

machine-learning - 如何推导边际似然函数?

c# - C# 中最快的字符串冗余校验和是多少?

C - 读取二进制文件,验证校验和

c - 让 asprintf 使用同时也是输入的非 NULL 目标指针是否安全?

c - 重新映射堆栈成功,但随后引发 SEGV

php - 如何在mysql中对所有结果求和

C 两链表查找