简单的实用编码

简单的实用编码 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）正反码的解码规则 以码长n＝10，其中信息位k＝5，监督位r＝5为例 ①将接收码组中信息位和监督位按“模2”相加，得到一个5位的合成码组； ②产生校验码组，若接收码组的信息位中有奇数个“1”，则合成码组就是校验码组；若接收码组的信息位中有偶数个“1”，则取合成码组的反码作为校验码组； ③观察校验码组中“1”的个数，判决及纠正可能发现的错码，校验码组和错码的关系见表11-1。 表11-1 校验码组和错码的关系