海明码知识透析--网工必备

海明码的相关运算

这段时间在备考网络工程师，51可帮了大忙，不仅各种知识点都有，还有海量针对性的模拟考题。这不做题的时候发现海明码经常出现在题目中，却次次做错。引起了我的警觉，这恐怕就是热考点和难点了。翻遍资料发现手头上的太少，于是在51上逛了逛发现了一个挺不错的帖子，姑且就用这哥们的方法来应对考试吧。不才，学了2个多小时才弄懂。现在就和大家分享下心得和怎么面对这海明码。

要想会算海明码、信息码或冗余码字那必须知道这个公式：

n=m+k;m+k+1<=2^k

其中，n为海明码 m为信息码 k为海明码内的冗余码

好了，现在我们来举例子。考试海明码无非就是在这几个参数中进行来回的推导

现在为大家演示一下知道海明码求信息码的例子其他的计算举一反三。先声明一下

这也是刚学习到得一种方法，错了大家指出。对了您就收着。

例题：接收码为100110001100，求：发送端的信息码

分析：接收码中必然包含着海明码码，这有又两种情况

一：接收码无误，那么说明冗余码是正确的，我们可以检验一下

a3=1=第九位+第十位+第十一位+第十二位
=1+0+0+1=0 1=0 ？所以有错误我们于是开展下面的算法

根据公式，我们可以推算出来冗余位从而知道信息码为几位。

13<=2^k k=4 所以m=8

好，接着我们推导冗余码。

这里有一个简单的公式大家可以尝试运用。对于接收码为8位的，可以这样找，不过要排除掉1 2 4 8 16 这样的冗余位，因为我们算的就是它。

所以 7=2^2+2^1+2^0

6=2^2+2^1

5=+2^2+2^0

.................

以此类推，就会得到一个包含若干相2^2 2^1 2^0这样的东西，求出a3 a2 a1 a0 得到

a2=1=第五位+第六位+第七位+第十二位
= 0+0+0+1=1
a1=0=第三位+第六位+第七位+第十位+第十一位
=1+0+0+0+0=1
a0=0=第三位+第五位+第七位+第九位+第十一位
=1+0+0+1+0=0

我们在用校验公式：s3=a3+0 s2=a2+1 s1=a1+1 s0=a0+0，算出s3=1 s2=0 s1=0 s0=0

s3s2s1s0=1010不等于0 所以我们判断第十位出错。吧0改成1

那么接收码现在为101110001100

现在我们把冗余位去掉，就能得到我们想要的信息码了为

10110001。

其他的换算关系大家可以自己做揣摩下。想做题的话可以在51上找。

明天研究CRC，有需要的朋友可以过来共同学习。

转载于:https://blog.51cto.com/magic001/508440

海明码知识透析--网工必备相关推荐

【网工必备知识】IGMP协议，5分钟快速了解！
1.什么是IGMP? IGMP因特网组网协议,主要是用于组播使用,主机可以通过IGMP告诉路由器想接收或离开某个网络组播的信息. 2.为什么需要组播? 像传统的单播,和广播都有其缺陷,如单播的方式会使 ...
网工必备工具软件——一看就懂,一听就会,一做就废
网工是啥,打杂大将多才多艺.能文能武.除了本职工作以外,其他都干上能修卫星高空作业下能除草画图拆地板砖等等(上能九天揽月下能五洋捉鳖), 1.eNsp(华为华三思科模拟器) eNSP(Enterpri ...
默认优先级值是多少 ospf_OSPF是什么？网工必备技能——OSPF详解
今天来给大家讲讲OSPF协议. OSPF是一种基于SPF算法的链路状态路由协议. 上图是在一个OSPF区域里面添入一台新的路由器的时候,OSPF协议的工作过程,如果你能非常详细的叙述出这张图的话,基本 ...
「网工必备」五款工作学习必备软件免费下载
很多人都在问,学习网络工程师需要什么软件?其实网工业有很多软件,比如 Cad,比如广联达,比如钉钉,比如一些数据,比如一些辅助软件,这些都是为了提高项目的效率,让他们更好的理解项目的思路,而今天,我们 ...
「网工必备」超详细链路聚合原理及分析
大家好,今天带大家了解一下以太网链路聚合, 从它的背景作用到应用范围,再到配置实验,一步搞定,记得看到最后! 链路聚合技术的背景和作用随着网络规模的不断扩大,人们对骨干链路的带宽和可靠性的需求也越来 ...
「网工必备」DNS超详细解析，记得收藏！
1.DNS是什么? 域名解析系统,可以将域名与IP地址建立映射关系,通过域名得知目标IP. 2.为什么会出DNS这种东西? 在网络中,想要访问主机资源或者服务器资源需要知道目标的IP地址,但是IP地址 ...
网工必备的存储知识详解
目录一.存储简介及存储方式 1.简介 2.三种常见存储方式 DAS.NAS和SAN 3.DAS.NAS和SAN三种存储方式比较 4.存储常见品牌 5.常用介质二.磁盘阵列及 RAID技术详解 1. ...
网工必备知识ARP攻击与欺骗
ARP攻击: 首先,ARP是怎么工作的呢? 当发送端知道接收端的IP地址,需请求其MAC地址时,发送端会广播发送ARP Request包,非目标主机直接丢弃数据包,目标主机会记录发送端的IP地址和MA ...
超级推荐：网工必备模拟器PNETLab，附下载链接，全球第一篇最优质的帖子
什么是PNETLab? PNETLab 的英文全称是Packet Network Emulator Tool Lab,直译成中文就是分组网络仿真工具实验室,其实它就是一个和华为是ENSP.思科EVE类 ...

海明码知识透析--网工必备

海明码的相关运算

海明码知识透析--网工必备相关推荐

最新文章

热门文章