浅谈海明码，码距及其计算问题（看过的都明白了）

缺乏、安全感 2024-04-17 15:02 49阅读 0赞

**海明码**  
这篇文章是关于**软考网络工程师**中的**海明码**。  
`注*` （历年考试的`海明码问题`在最下面，有基础可以直接跳过，习惯了一步步的讲）

**前言**:如果你看到这篇文章的时候，你可能也在学习这个关于软考网络工程师的一些问题。然后我在这里就简单的写一下`**关于软考中会出现的海明码问题**`

因为在历年的考题中，只要**涉及到检错纠错**这个问题就会**考海明码** 。  
**First**：

（1）海明码的构成由**m个数据位** （即报文）和**r个冗余位**（校验位）构成 总长度为**n** 则 **n= m+r**

（2）做题前先了解一个名词 “**码距**”，何为“**码距**”

1.**海明码距**。它是指两个码字中不相同的二进制的个数。

2.**两个码字中的码距**，是一个编码系统中两个合法编码之间不同二进制的位数。

3.**编码系统的码距**，是整个编码系统任意`两个码字的码距最小值`。

**例1：** 如图3-1-1 所示给出了一个编码系统，`故该码距为多少`  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDA2NzM0Nw_size_16_color_FFFFFF_t_70]  
不懂看这里\*\*?\*

## 码距重点 :如 \[1100,1010\]码距为2 因为前后两者`第2位`和`第3位`各不同   同理\[0000,0011,1100,1111 \] 0000与1111码距:4 ，0000和0011的码距 2 二者取小 ##

**此时** 再看图中的无非就是**00和11** ，**00和10**，前者码距 `2` 后者码距`1` **取其小** 很明显这就是：`码距为1的编码系统`

**[海明码的编码及校验原理出现的计算题在下一篇文章里面][Link 1]**

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDA2NzM0Nw_size_16_color_FFFFFF_t_70]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/17/3cc1616aa8634a648c2fa8b486e60d21.png
[Link 1]: https://blog.csdn.net/weixin_44067347/article/details/100116542