校验的问题

[louie2301]

路过的朋友帮小弟看一下~~~~就是关于计算机中的海明校验码的计算`~~

谁能说细给我介绍一下,偶在网上及书上找了,但讲得不清楚所以没搞懂,,

特别是校验位是如何对应数据位的,如,怎么计算数据位的的海明码(即加入校验后的

编码求法),以及,数据位中

的每一位归那个校验位校验......

[DB_xiaogangpao]

比如一个8位二进制码，d7,d6,d5,d4,d3,d2,d1,d0
制作表格如下：
d7,d6,d5,d4|d3,d2,d1,d0
d7,d6|d5,d4|d3,d2|d1,d0
d7|d6|d5|d4|d3|d2|d1|d0
生成校验码方式(均为bit)：
P4 = d7＋d6＋d5＋d4
P4'= d3＋d2＋d1＋d0
P2 = d7＋d6＋d3＋d2
P2'= d5＋d4＋d1＋d0
P1 = d7＋d5＋d3＋d1
P1'= d6＋d4＋d2＋d0
这样如果其中一bit出错，如d5变为X
则：P4，P2'，P1与校验码不符，P1可确定d7，d5，d3，d1出错，P2'可确定d5，d4，d1，d0出错，P4可确定d7，d6，d5，d4出错，交集只有d5。这种校验方式与阵列式键盘扫描相似，常用在NandFlash读写中。多byte校验方式原理大体不变。