海明码构造及纠错

计算机组成原理——海明码的构造及纠错

海明码（又称为汉明码）是具有一位纠错能力的编码。

信息位：发送用户端想要发送的信息序列，彼此独立，互不相关，最终交给接收端。
检测位：为了使信息码元产生某种规律性，按照某种规则在用户序列中插入一定数量的新码元。

---

一、构造海明码

海明码的组成与需要增加检测位的位数之间的关系如下：

检测位的位置
把2的i次方位，作为检测位的位号数。

检测位的取值
检测位的取值与该位所在的检测“小组”中承担的校验任务有关。
被校验的每一位的位号＝校验它的各校验位的位号之和

二、海明码的校验

得到的生成校验位组成的二进制数为：S8 S4 S2 S1，得到有误的位号为该值。
若得到的数为0，则接收端接收无误。

例题：

总结

以上是生活随笔为你收集整理的海明码构造及纠错的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。