浅谈海明码，码距及其计算问题（看过的都明白了）
发布时间：2022-08-19 13:44
海明码
这篇文章是关于软考网络工程师中的海明码。
注* （历年考试的海明码问题在最下面，有基础可以直接跳过，习惯了一步步的讲）
前言:如果你看到这篇文章的时候，你可能也在学习这个关于软考网络工程师的一些问题。然后我在这里就简单的写一下**关于软考中会出现的海明码问题**
因为在历年的考题中，只要涉及到检错纠错这个问题就会考海明码 。
First：
（1）海明码的构成由m个数据位 （即报文）和r个冗余位（校验位）构成 总长度为n 则 n= m+r
（2）做题前先了解一个名词 “码距”，何为“码距”
1.海明码距。它是指两个码字中不相同的二进制的个数。
2.两个码字中的码距，是一个编码系统中两个合法编码之间不同二进制的位数。
3.编码系统的码距，是整个编码系统任意两个码字的码距最小值。
例1： 如图3-1-1 所示给出了一个编码系统，故该码距为多少
不懂看这里***
码距重点 :如 [1100,1010]码距为2 因为前后两者第2位和第3位各不同
同理[0000,0011,1100,1111 ] 0000与1111码距:4 ，0000和0011的码距 2 二者取小
此时 再看图中的无非就是00和11 ，00和10，前者码距 2 后者码距1 取其小 很明显这就是：码距为1的编码系统
海明码的编码及校验原理出现的计算题在下一篇文章里面