奇偶校验的原理，实验逻辑图，海明码

奇偶校验器

在数字设备中，数据的传输是大量的，传输的数据都是由0和1构成的进制数字组成。在数据传输或数字通信中，由于存在噪声和干扰，二进制信息的传输可能会出现差错(0 变为1，或者1变为0)。为了检验这种错误，常采用奇偶校验的方法。即在原二进制信息码组后添加一位检验位(监督码元)，使得添加校验位码元后整个码组中1码元的个数为奇数或偶数。若为奇数，称为奇校验；若为偶数，则称为偶校验。在数据发送端用来产生奇(或偶) 校验位的电路称为奇(或偶) 校验发生器；在接收端，对接收的代码进行检验的电路称为奇(或偶) 校验器

奇偶校验原理

奇偶校验是检验数据传递是否发生错误的方法之一。它通过检验传递数据中“1”的个数是奇数还是偶数来判断传递数据是否有错误 [2]  。
奇偶校验有奇校验和偶校验之分。对于奇校验，若数据中有奇数个“1”，则校验结果为0，若数据中有偶数个“1”，则校验结果为1； 对于偶校验，若数据中有偶数个“1”，则校验结果为0，若数据中有奇数个“1”，则校验结果为1。

 

 海明码

1、海明码是一种可以纠正一位差错的编码。

 

2、它是利用在信息位为k位，增加r位冗余位，构成一个n=k+r位的码字，然后用r个监督关系式产生的r个校正因子来区分无错和在码字中的n个不同位置的一位错。

 

3、它必需满足以下关系式： r 2^r ≥ k r 1 或 2^r ≥ n 1海明码的编码效率为： R=k/(k+r) 式中 k为信息位位数 r为增加冗余位位数目录 1.海明码的原理 2.海明码的生成与接收 3.海明码的计算 4.海明码校验程序设计原理分析参考编辑本段1.海明码的原理　　在数据中间加入几个校验码，码距均匀拉大，将数据的每个二进制位分配在几个奇偶校验组里，当某一位出错，会引起几个校验位的值发生变化。

 

4、海明不等式：校验码个数为K，2的K次方个信息，1个信息用来指出“没有错误”，其余（2^K)-1个指出错误发生在那一位，但也可能是校验位错误，故有N<=(2^K)-1-K能被校验。

 

5、海明码的编码规则：1.每个校验位Ri被分配在海明码的第2的i次方的位置上，　　2.海明码的每一位（Hi)是由多个/1个校验值进行校验的，被校验码的　　位置码是所有校验位的校验位位置码之和。