什么是汉明码
简单来说汉明码就是在简单奇偶数校验的基础上进行的改进后的校验方式.在平时我们所遇到的数据错误一般都是一位数据发生改变,举个简单的例子:
我们假如传输" 1010 “这段数据,发生错误很可能就是"1010"变为"1011”.
汉明码如何进行校验的
简单奇偶校验法
我们先简单介绍一下简单奇偶校验的方法:
例如一段数据为:“1101010”,我们运用偶校验,这是我们的数据就为"11010101"
最后一位数据1就是我们的校验位,当数据传输后我们对数据进行检查我们就只用计算数据中1的个数就能判断出数据是否发生错误,当然我们说的都是数据只发生一位数据错误.
汉明码的分组
OK,我们明白了简单奇偶校验方法后我们再来看看汉明码是怎么进行校验的.
还是这段数据"1101010"首先我们先确定需要多少位校验码,在这里有个公式:
2r-1 >= k+r ,其中r就是我们需要的校验码个数,k就是我们数据的个数,利用这个公式我们就能算出在这段数据中我们需要四位校验码,但这四位校验码放在哪里? 书上给的原话是:幂次方的方位上存放校验位, 什么意思呢?还是1101010这组数据,我们选择校验位就选择1,2,4,8这四位,大家这时应该明白了吧.就是2的次方位.这时我们吧数据写为_ _1_101_010
我们校验位选完了,应该怎么进行分组呢,汉明码首先会把所以数据都进分组,及每一位数据都是一个小组,那么大组