2-4 检错码和纠错码.pdfVIP

第二讲码制 ※ 检错码和纠错码 ※ ※ 检错码和纠错码 ※ 《数字电子技术基础》 第二讲码制 █ 误差检验码(Error-detecting Codes) 由于存在干扰，二进制信息在传输过程中会出现 错误。为发现并纠正错误，提高数字设备的抗干扰能 力，必须使代码具有发现错误并纠正的能力，这种代 码称为误差检验码 （Error-detecting Codes ）。 最常用的误差检验码为奇偶校验码。它的编码方 法是在信息码组外增加一位监督码元，增加监督码元 后，使得整个码组中“1”码元的数目为奇数或为偶数。 若为奇数，称为奇校验码(Odd parity)；若为偶数， 称为偶校验码(Even parity)。 《数字电子技术基础》 第二讲码制 表1 8421BCD码奇偶校验码示例 信息码 奇校验码 偶校验码 0 0000 1 0000 0 0000 1 0001 0 0001 1 0001 2 0010 0 0010 1 0010 3 0011 1 0011 0 0011 4 0100 0 0100 1 0100 5 0101 1 0101 0 0101 6 0110 1 0110 0 0110 7 0111 0 0111 1 0111 8 1000 0 1000 1 1000 9 1001 1 1001 0 1001 《数字电子技术基础》 第二讲码制 ◆奇/偶校验码工程示例： 数据发送端 数据接收端 偶校验 01001 00101 10111… 01001 00100 10111… Error! 图1 奇偶校验码工程示例 《数字电子技术基础》 第二讲码制 ◆奇偶校验码的特点： ★ 奇偶校验码可以检测单向单错。 ★ 奇偶校验码中，信息码和校验码是可以分 离的，故称为可分离码。 ★ 无需任何附加电路可以从收到的奇偶校验码 中取得信息码，从而简化了译码过程。