海明码
这篇文章是关于
软考网络工程师
中的
海明码
。
注*
（历年考试的
海明码问题
在最下面，有基础可以直接跳过，习惯了一步步的讲）
前言
:如果你看到这篇文章的时候，你可能也在学习这个关于软考网络工程师的一些问题。然后我在这里就简单的写一下
**关于软考中会出现的海明码问题**
因为在历年的考题中，只要
涉及到检错纠错
这个问题就会
考海明码
。
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 二者取小
第2位
第3位
此时
再看图中的无非就是
00和11
，
00和10
，前者码距
2
后者码距
1
取其小
很明显这就是：
码距为1的编码系统