Computer science 网络-位填充

Computer science 网络-位填充,computer-science,Computer Science,我有一个关于比特填充的网络问题。我对所提供的答案有点困惑。请帮助我理解它 问题:当使用位填充时,是否可能丢失、插入或修改位 单个位导致校验和未检测到的错误?若否,原因为何?如果是,怎么做? 校验和长度在这里起作用吗 回答:这是可能的。如果数据为01111110->0111111010,则第二个0由于以下原因丢失 传输错误,将收到0111110,这可解释为帧结束。 然后,帧结束之前的位将被解释为校验和。 如果 校验和为4位,24位中有1次机会 这些随机位将被解释为 有效校验和。校验和越长,发生此错

我有一个关于比特填充的网络问题。我对所提供的答案有点困惑。请帮助我理解它

问题:当使用位填充时,是否可能丢失、插入或修改位 单个位导致校验和未检测到的错误?若否,原因为何?如果是,怎么做? 校验和长度在这里起作用吗

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


我不明白粗体部分。什么意思是24分之一的概率会被解释为有效的校验和?如果有人能帮我澄清一下,我会很高兴的

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

-1校验和位+数据字节将正确检测数据中的一位错误,但两位错误可能导致校验和被评估为正确

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


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

对于necro响应,很抱歉,但我有答案,以防任何人在做作业时遇到此问题:D


您提供的“1/24”答案是错误的。长度为4的校验和实际上有1/16(2^4)的有效几率。随着校验和长度的增加,此类事件发生的可能性明显降低,因为将校验和长度增加1会降低一半的可能性。

谢谢您的回答,但我仍然感到困惑。如果我插入或修改一点,我们说校验和不能检测到。你能用自己的话解释一下这是怎么可能的吗?我要求你解释的原因是,我在继续深入研究提供的答案时感到困惑,因为答案一开始就令人困惑。流长度的插入、删除或一般更改是在协议级别(TCP/IP)上处理的所以你通常不必担心这一点,尽管你可能正在做一些你没有保证的特别的事情。您应该担心的部分是位翻转值,在某些情况下,这些值可能会评估为“好”数据包。如果存在一个校验和位,则一个位的更改将计算为错误的校验和,但两个位的更改会同时更改数据和校验和,从而导致字节计算为“正确”具有多个校验和字节允许检测更多位的开关值,并且校验和算法仍然能够正确识别坏数据的允许限制。这通常被减少通信量的需要所抵消,因此校验和的大小通常很小,以最小化膨胀,但足够大,以99.99%的准确率检测可接受的数据损坏级别