基本概念
码距:一个编码系统中,任意2个合法码字之间的码距的最小值称为该编码系统的码距。
000和001,码距为1
根据信息论基本原理,码距d与校验码检错和纠错能力如下:
(1) d>=e+1: 可检测e个错误
(2) d>=2t+1: 可纠正t个错误
(3) d>=e+t+1: 当e>=t, 可检测e个错误并纠正t个错误。
奇偶校验码
D 奇 = D 1 ⨁ D 2 ⨁ D 3 ⨁ D 4 … ⨁ D n ‾ D_{奇}= \overline{D_{1}\bigoplus D_{2} \bigoplus D_{3}\bigoplus D_{4}…\bigoplus D_{n}} D奇=D1⨁D2⨁D3⨁D4…⨁Dn
D 偶 = D 1 ⨁ D 2 ⨁ D 3 ⨁ D 4 … ⨁ D n D_{偶}= D_{1}\bigoplus D_{2} \bigoplus D_{3}\bigoplus D_{4}…\bigoplus D_{n} D偶=D1⨁D2⨁D3⨁D4…⨁Dn