词条 | 检错码 |
释义 | 奇偶校验是常用的检错方法。其原理是在7单位的ASCII代码后增加一位,是码中“1”的个数成奇数(奇校验)或偶数(偶校验)。经过传输后,如果其中一位(包括奇数个位)出错,则接收端按同样的规则就能发现错误。这种方法简单实用,但只能对付少量的随机性错误。 为了能检测突发性的位串出错,可以使用检查和的方法。这种方法把数据块中的每个字节当做一个二进制整数,在发送过程中按模256相加。数据块发送完后,把得到的和作为校验字节发送出去。接收端在接收过程中进行同样的加法,数据块加完后用自己得到的校验和与接收到的校验和比较,从而发现是否出错。实现时可以用更简单的方法,例如在校验字节发送前,对累加器中的数取2的补码。这样,如果不出错的话,接收端在加完整个数据块以及校验和后累加器中是0.这种方法的好处是,由于进位的关系,一个错误可以影响到更高的位,从而使出错位对校验字节的影响扩大了。可以粗略地认为,随机的突发性错误对校验和的影响也是随机的。出现突然错误而得到正确的校验字节的概率是1/256。 于是我们就有255:1的机会能检查出任何错误。 |
随便看 |
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。