计算机操作系统(操作系统基础知识)

小科普 142

一、效验码

1、奇偶效验:是一种最简单的效验方法。基本思想是:通过在编码中增加一个效验位来使编码中1的个数为奇数(奇效验)或者为偶(偶效验),从而使码距变为2。对于奇效验,可以监测出代码中奇数位错误的编码,不能发现偶数位错误编码。即当奇数位编码错误,也就是1变成0或0变成1,则编码中1的个数的奇偶性就发生变化,从而发现错误。

常用奇偶效验有3种:水平奇偶效验码、垂直奇偶效验码、水平垂直奇偶效验码。

2、海明码

海明码构成方式:在数据位之间插入k个效验码,通过扩大码距来实现纠错和差错。设置数据位是n位,效验位是k位,则n和k必须满足 2的k次方-1

上一篇:

下一篇:

  推荐阅读

分享