浅谈海明码,码距及其计算问题(看过的都明白了)

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

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

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

(1)海明码的构成由m个数据位 (即报文)和r个冗余位(校验位)构成 总长度为nn= m+r

(2)做题前先了解一个名词 “码距”,何为“码距

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

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

3.编码系统的码距,是整个编码系统任意两个码字的码距最小值

例1: 如图3-1-1 所示给出了一个编码系统,故该码距为多少
浅谈海明码,码距及其计算问题(看过的都明白了)_第1张图片
不懂看这里***

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

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

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

你可能感兴趣的:(计算机网络,海明码码距,码距问题,什么是码距)