首页 > 011我要了 > 011我要了,海明校验码是怎么实现的?

011我要了,海明校验码是怎么实现的?

互联网 2021-12-06 22:53:16 Tags:011我要了

驾校一点通官方网站驾校学车教练陪练模拟考试海明校验码是怎么实现的? 知乎 Zhihu那些你知道,或是不知道的AutoCAD小秘密011:属性块——能 10分钟带你了解什么是二进制 知乎45条网易云音乐文案,戳心了! 简书011 我第一次和别人睡(第1节)国民女神飒翻天最新章节苏月九 小说17K小说网|最新小说下载一起免费看小说榜一大佬是女生011 我恨你们没有心游戏体育手机小说

我来教你如何一步步推导出海明码。

先提一个基本中的基本,异或。异或是两个数字相异则为1,相同则为0。举例1异或0=1,0异或0=0,1异或1=0。

为什么要提异或呢,因为异或是校验中最为根本的一个东西。假设我有原码1111和错误传输1110以及正确传输1111,那么我怎么能隐藏数据内容直接更快更好的知道数据是否传输错误了呢?

按位异或,如果无错,则异或值必全为0。1111与1111的异或为0000,1111与1110的异或为0001,看出来了吧,异或在校验中有着极为基本的作用。

那么我们为什么要提出海明码?直接用奇偶校验不行吗?

不行,因为奇偶校验只能发现错误,不能追溯错误。所以我们提出了一个疑问,怎么能校验错误并寻找到错误的根源?(先讨论最基本的情况,即只发生一位错误)

那么将问题具体化就是:假设我要传输一个四位数据,想要对此数据进行校验并能够定位错误位置,我该如何设计?

首先考虑校验码的位数问题。

首先要明确的是校验码的位数加上数据的位数必须能够被校验码表示。即假设数据4位,校验码2位,则共有6位,但校验码2位只能标识4种状态,4

免责声明:非注明原创的信息,皆为程序自动获取自互联网,目的在于传递更多信息,不代表本网赞同其观点和对其真实性负责;如此页面有侵犯到您的权益,请给网站管理员发送电子邮件,并提供相关证明(版权证明、身份证正反面、侵权链接),网站管理员将在收到邮件24小时内删除。