,目的是为了提高数字通信系统的容错性和可靠性,它在发送端被传输的信息码元序列中,以一定的编码规则附加一些校验码元,接收端利用该规则进行相应的译码,译码的结果有可能发现差错或纠正差错。在差错控制码中,检错码是指能自动发现出现差错的编码,纠错码是指不仅能发现差错而且能够自动纠正差错的编码。当然,检错和纠错能力是用信息量的冗余和降低系统的效率为代价来换取的。,一维奇偶校验码的编码规则是把信息码元先分组,在每组最后加一位校验码元,使该码中1的数目为奇数或偶数,奇数时称为奇校验码,偶数时称为偶校验码。,加一位校验位使码组中1的总数为0或2,即构成偶校验码。这时许用码组为000,011,101,110;禁用码组为001,010,100,111。接收端译码时,对各码元进行模2加运算,其结果应为0,如果传输过程中码组任何一位发生了错误,则收到的码组必定不再符合偶校验的条件,因此就能发现错误。设码组长度为n,记为an-1an-2an-3…a0,其中前n-1位为信息位,第n位为校验位,则偶校验时有a0a1…an-1=0;奇校验时有a0a1…an-1=1。不难看出,这种奇偶校验只能发现单个和奇数个错误,而不能检测出偶数个错误,因此它的检错能力不高,只适用于检测随机的零星错码。(CRC)校验是目前在计算机网络通信及存储器中应用最广泛的一种校验编码方法,它所约定的校验规则是:
差错控制与校验 来自淘豆网m.daumloan.com转载请标明出处.
