2

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

问题：使用位填充时，单个位的丢失、插入或修改是否可能导致校验和未检测到错误？如果不是，为什么不呢？如果是这样，怎么做？校验和长度在这里起作用吗？

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

我不明白粗体部分。24 分之一的机会被解释为有效校验和是什么意思？如果有人可以为我澄清一下，我会很高兴。

4

2 回答 2

3

很抱歉死灵的回应，但我有这个答案，以防有人在做作业时偶然发现这个问题：D

您提供的“24 分之一”的答案是错误的。长度为 4 的校验和实际上有 16 分之一 (2^4) 的机会有效。随着校验和长度的增加，这样的事件显然不太可能发生，因为校验和的长度增加一会降低一半的可能性。

于 2013-10-11T23:30:09.767 回答
0

短校验和仅有助于识别具有少量错误的错误传输。例如：

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

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

-一旦达到每字节 4 位校验和（1/2 比率），您甚至可以纠正校验和和数据中的错误位（RAID 阵列使用此功能）

于 2013-02-17T17:48:34.750 回答