奇偶效验码，海明码

1、奇偶校验码的原理：\n\n奇偶校验码是 一种增加二进制传输系统最小距离的简单和广泛采用的方法。是一种通过增加冗余位使得码字中1的个数恒为奇数或偶数的编码方法，它是一种检错码。奇偶校验码由n-1位信息元和1位校验元组成，可以表示成为（n，n-1）。如果是奇校验码，在附加上一个校验元以后，码长为n的码字中“1”的个数为奇数个；如果是偶校验码，在附加上一个校验元以后，码长为n的码字中“1”的个数为偶数个。\n\n设：如果一个偶校验码的码字用A=[an-1,an-2,…，a1,a0]表示，则：（1）式中 为校验元，“+”为模二和（以后也这样表示，请注意）。\n\n式（1）通常被称为校验方程。利用式（1），由信息元即可求出校验元。另外，如果发生单个（或奇数个）错误，就会破坏这个关系式，因此通过该式能检测码字中是否发生了单个或奇数个错误。

 

 

 

海明码是一种可以纠正一位差错的编码。它是利用在信息位为k位增加r位冗余位构成一个n=k+r位的码字然后用r个监督关系式产生的r个校正因子来区分无错和在码字中的n^个不同位置的^一位错。它必需满足以下关系式

2 r>=n+1或2 r>=k+r+1

海明码的编码效率为

R=k/(k+r)

式中k为信息位位数r为增加冗余位位数

2.海明码的生成与接收

特注 以下的+均代表异或

方法一

1)海明码的生成。

例1.已知信息码为 "0010"。海明码的监督关系式为

S2=a2+a4+a5+a6

S1=a1+a3+a5+a6

S0=a0+a3+a4+a6