检错/纠错编码

检错编码

奇偶校验码

定义： 奇偶校验码是通过增加冗余位使得码字中1的个数恒为奇数或偶数的编码方法，它是一种检错码。
求校验码：
$$\begin{array}{l}假如要传输数据为1100101，采用奇校验:\\ \underset{奇数个1}{\underbrace{1100101\underline{?}}}⟹1100101\underline{1},原本4个1，要使得总共奇数个1，故校验位取值1\\ \\ 假如要传输数据为1100101，采用偶校验:\\ \underset{偶数个1}{\underbrace{1100101\underline{?}}}⟹1100101\underline{0},原本4个1，要使得总共偶数个1，故校验位取值0\end{array}$$
校验码检错：
只能检测奇数个位出错，不能确定出错位置，不能检测偶数个位出错
$$\begin{array}{l}假设要传输数据为1100101，采用奇校验，即发送数据11001011\\ \\ 1100101\underline{1}\stackrel{第1位出错}{\to }1100101\underline{0}\stackrel{检验，发现共偶数个（4个)1,出错}{\to }检测到错误\\ \\ 1100\underline{1}011\stackrel{第4位出错}{\to }1100\underline{0}011\stackrel{检验，发现共偶数个1,出错}{\to }检测到错误\\ \\ 11001\underline{011}\stackrel{第1、2、3位出错}{\to }11001\underline{100}\stackrel{检验，发现共偶数个1,出错}{\to }检测到错误\\ \\ 110\underline{01}011\stackrel{第4，5位出错}{\to }110\underline{10}011\stackrel{检验，发现共奇数个1,没出错}{\to }没有检测到错误\end{array}$$

循环冗余校验CRC

海明校验码

不想写了