概述
计算机组成原理——海明码的构造及纠错
海明码（又称为汉明码）是具有一位纠错能力的编码。
信息位：发送用户端想要发送的信息序列，彼此独立，互不相关，最终交给接收端。
检测位：为了使信息码元产生某种规律性，按照某种规则在用户序列中插入一定数量的新码元。
一、构造海明码
-
海明码的组成与需要增加检测位的位数之间的关系如下：
-
检测位的位置
把2的i次方位，作为检测位的位号数。
-
检测位的取值
检测位的取值与该位所在的检测“小组”中承担的校验任务有关。
被校验的每一位的位号＝校验它的各校验位的位号之和
二、海明码的校验
得到的生成校验位组成的二进制数为：S8 S4 S2 S1，得到有误的位号为该值。
若得到的数为0，则接收端接收无误。
例题：
最后
以上就是妩媚唇膏为你收集整理的海明码构造及纠错的全部内容，希望文章能够帮你解决海明码构造及纠错所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复