网络 - 比特填充

时间:2013-02-17 17:28:57

标签: computer-science

我有关于比特填充的网络问题。我对提供的答案略感困惑。请帮我理解。

问题:当使用位填充时,是否可能丢失,插入或修改 单个位导致校验和未检测到错误?如果没有,为什么不呢?如果是这样,怎么样? 校验和长度是否在这里发挥作用?

答案:有可能。如果数据是01111110 - > 011111010如果由于第二个0丢失 传输错误,将收到01111110,可以解释为帧结束。 然后,帧结束之前的位将被解释为校验和。 如果 校验和是4位,24中有1次机会 这些随机位将被解释为a 有效的校验和。校验和越长,这种错误发生的可能性就越小

我不理解粗体部分。什么意思是有24%的机会被解释为有效的校验和?如果有人能为我澄清,我会很高兴。

2 个答案:

答案 0 :(得分:2)

对于死灵回复表示抱歉,但如果有人在做作业时偶然发现这个问题,我会得到答案:D

您提供的“1/24”答案是错误的。长度为4的校验和实际上具有1/16(2 ^ 4)的有效机会。随着校验和长度的增加,这种事件明显不太可能,因为将校验和的长度增加一,可能性减半。

答案 1 :(得分:0)

短校验和只能帮助识别错误传输错误的少量位。 例如:

-1校验和位+数据字节将正确检测到数据中的一位错误但两位错误可能导致校验和的计算结果正确。

-2校验和位(取决于实现)+数据字节可以识别任何数据位置中的2个故障位。

- 一旦每字节达到4位校验和(1/2比率),你甚至可以校正校验和和数据中的错误位(RAID阵列使用它)