在写编码步骤之前,先来熟悉几个表示符号:
编码规则
下面以8为数据位编码步骤为例:
一,确定D与P在海明码中的位置
海明码及数据位校验位对应表:
如上图,校验码是所在位置在第2^(n-1)的位置,当我们在表中填好校验位之后,...
分类:
其他好文 时间:
2014-09-28 00:09:10
阅读次数:
194
题设:有N瓶水,其中有一瓶水有剧毒,如果小白鼠喝了会在24小时的时候死亡。问:用多少只小白鼠能够检测出哪瓶水有剧毒?要求:用的小白鼠数量少并且用时要短,并给出合理的过程与结论。我的解题思路如下:这是一个二进制开关(0/1)问题,类比于海明码校验算法,将药水进行二进制编号(0000000,000000...
分类:
其他好文 时间:
2014-08-29 01:19:46
阅读次数:
271
得到海明码步骤:一、确定校验码的位数k二、确定校验码的位置三、数据的位置四、求出校验位的值其中还需要一个公式的推导,好了,下面开始:首先,海明码的作用是:在编码中如果有错误,可以表达出第几位出了错,二进制的数据只有0和1,修改起来很容易,求反即可,这需要加入几个校验位。对于一个m位的数据信息,到底应...
分类:
其他好文 时间:
2014-06-03 09:12:32
阅读次数:
271