简单的实用编码
简单的实用编码1奇偶监督码(1)偶数监督码偶数监督码的概念偶数监督码是指监督位有1位,并使码组中“1”的数目为偶数的编码方式,即 (11-1-1)式中,a0为监督位;其他位为信息位。偶数监督码的原理在接收端,按照式(11-1-1)求“模2和”,若计算结果为“1”说明存在错码;结果为“0”说明无错码。偶数监督码的功能能够检测奇数个错码。(2)奇数监督码奇数监督码的概念奇数监督码是指监督位有1位,并使码组中“1”的数目为奇数的编码方式,即 (11-1-2)式中,a0为监督位;其他位为信息位。奇数监督码的原理在接收端,按照式(11-1-2)求“模2和”,若计算结果为“0”说明存在错码;结果为“1”说明无错码。奇数监督码的功能能够检测偶数个错码。(3)奇偶监督码的应用只适于检测随机错码。2二维奇偶监督码(方阵码)(1)二维奇偶监督码的结构图11-3 二维奇偶监督码的结构图中,为m行奇偶监督码中的m个监督位;为按列进行第二次编码所增加的监督位行。(2)二维奇偶监督码的原理二维奇偶监督码有可能检测偶数个错码。每行的监督位虽不能检测本行中偶数个错码,但按列的方向可由等监督位检测。(3)二维奇偶监督码的特点方阵码检错能力较强,只对构成矩形四角的错码无法检测;当码组中仅在一行中有奇数个错码时,能够确定错码位置,从而纠正。(4)二维奇偶监督码的应用适用于检测突发错码。3恒比码(1)恒比码的概念恒比码是指每个码组均含有相同数目的“1”(和“0”)的编码方式。(2)恒比码的原理在检测时,计算接收码组中“1”的数目是否满足条件,即可判断有无错码。(3)恒比码的特点a编码检测简单;b适用于传输电传机或其他键盘设备产生的字母和符号的检测。4正反码(1)正反码的概念正反码是指监督位数目与信息位数目相同,且监督码元与信息码元相同或相反由信息码中“1”的个数而定的编码方式。(2)正反码的编码规则当信息位中有奇数个“1”时,监督位是信息位的简单重复;当信息位有偶数个“1”时,监督位是信息位的反码。(3)正反码的解码规则以码长n10,其中信息位k5,监督位r5为例将接收码组中信息位和监督位按“模2”相加,得到一个5位的合成码组;产生校验码组,若接收码组的信息位中有奇数个“1”,则合成码组就是校验码组;若接收码组的信息位中有偶数个“1”,则取合成码组的反码作为校验码组;观察校验码组中“1”的个数,判决及纠正可能发现的错码,校验码组和错码的关系见表11-1。表11-1 校验码组和错码的关系