【软考】——海明码和CRC码

红太狼 2022-07-15 01:13 244阅读 0赞

软考的过程遇到海明码和CRC的码，觉得不是很了解，查了一下资料，整理下。也是帮助自己理解，同样希望可以大家理解海明码和CRC校正码。

# 海明码 #

**核心公式：2r ≥k+r+1**

其中k为信息的个数，r为校验位的个数，那么我们怎样来确定校验位？

## 实例 ##

二进制码 101101100，求它的海明编码

1、信息为k=9；r的最小值为4，所以校验位为4

2、所以校验码的位数为13位，如何分配校验码位置和信息位？以及校验位的值为多少？

3、分配校验码的位置：校验位的位置一般为2^n（n≥0），针对此题来说就是1、2、4、8的位置上。

4、信息位的位置：除了校验码位，其余的从高到低依次存放。如图

![Center][]

5、R1、R2、R3、R4的数值如何确定？

想要确定校正位的数值，就首先必须知道哪些信息位需要校正位来校正，校正的原则：想要校正第几（i）位，则应该满足对应的那几个校正位相加等于i。例如3=1+2；7=1-+2+4。

![Center 1][]

从上面的位置能知道每一个校验码参与的信息位，然后就是异或⊕（相同的两个数异或为0，不同的两个数为1）

![Center 2][]

R1=B3⊕B5⊕B7⊕B9⊕B11⊕B13=1⊕0⊕1⊕0⊕1⊕0=1；

根据上表和计算公式得出R1=1，R2=1，R3=0；R4=0；则把结果填入其中得到

![Center 3][]

错误的案例，把海明校验码中的第11位该为1，验证错误，并找出错误位。

R1=B3⊕B5⊕B7⊕B9⊕B11⊕B13=1⊕0⊕1⊕0⊕1⊕0=1

R2=B2⊕B3⊕B6⊕B7⊕B10⊕B11=1⊕1⊕1⊕1⊕1⊕0=1

R3=B4⊕B5⊕B6⊕B7⊕B12⊕B13=0⊕0⊕1⊕1⊕0⊕0=0

R4=B8⊕B9⊕B10⊕B11⊕B12⊕B13=0⊕0⊕1⊕0⊕0⊕0=1

从高位往下写得到1101，即十进制的11，因此错误的位数为第11位。

#     #

# CRC校验码 #

CRC的实现原理十分易于硬件实现，因此被广泛的应用于计算机网络上的差错控制。CRC校验码需根据CRC生成多项式进行。

实例：原始报文为1101010101，其多项式为X4\+X3\+X+1。在原始报文的后面若干个0（等于校验码的位数，而生成多项式的最高幂次就是校验位数，即使用该生成多项式产生的校验码为4位）作为被除数，除以生成多项式所对应的二进制数。

X4\+X3\+X+1对应的二进制为11011，则除数作为11011

![Center 4][]

然后把0011添加到原始报文的后面就是结果110010101010011。

# 【总结】 #

关于软考中涉及到的海明码和CRC校验码，主要是两种的验证方式。海明码的校验过程比较复杂，在计算机中不经常用，而CRC校验码比较容易，先确定校验码的位数，以及除数是什么？所以个人感觉想要掌握这两种情况，就需要分析的方式。

[Center]: /images/20220715/314610ed7fb54d3f932a43eb6e9628bf.png
[Center 1]: /images/20220715/bd0f599d1b944f24a13b03f03d035c73.png
[Center 2]: /images/20220715/e9401ea2db3440258b23ced10960c0b0.png
[Center 3]: /images/20220715/6e7f6bd8b4fe4fbb9baba456b9b3a5f4.png
[Center 4]: /images/20220715/dcb8c06bb1e844d3b8ea32693ae8be5f.png

发表评论取消回复

表情：

评论列表（有 0 条评论，244人围观）

还没有评论，来说两句吧...

相关阅读

相关细说海明码编码原理和校验方法

海明码编码原理和校验方法 3.1.1考点分析历年网络工程师考试试题涉及到检错与纠错的相关知识点有:**基本概念、海明码、CRC编码** 前言：（...

ゝ一纸荒年。/ 2024年04月17日 16:02/ 0 赞/ 71 阅读

相关【软考】计算机组成与体系结构 - 差错控制（校验码与CRC、海明校验码、奇偶校验码）

一、校验码的概念另外，关于计算机组成与体系结构中的校验和概念，校验和是使用算法从数据块中计算出的值。这个值用于在传输或存储过程中验证数据的完整性。在实现方面，有各种算

偏执的太偏执、/ 2024年03月24日 17:56/ 0 赞/ 54 阅读

相关【海明码】一题学会海明码！

一、详细步骤 1、海明码，也称汉明码 2、海明码=数据码+校验码 3、假设数据码为1100，有4位，即n=4 4、由公式2^k>=n+k+1，解得k=3，即需3个校验码

缺乏、安全感/ 2023年10月12日 21:07/ 0 赞/ 12 阅读

相关海明码检验方法

海明码检验方法如果一条信息中包含更多用于纠错的位，且通过妥善安排这些纠错位使得不同的出错位产生不同的错误结果，那么我们就可以找出出错位了。在一个7位的信息中，单个位出错

男娘i/ 2022年11月08日 14:27/ 0 赞/ 193 阅读

相关海明校验码(Hamming Code) Java海明码实现(字节数组版本)

文章目录校验码术语海明码 java实现校验码

墨蓝/ 2022年10月29日 13:24/ 0 赞/ 534 阅读

相关【软考】——海明码和CRC码

软考的过程遇到海明码和CRC的码，觉得不是很了解，查了一下资料，整理下。也是帮助自己理解，同样希望可以大家理解海明码和CRC校正码。海明码

红太狼/ 2022年07月15日 01:13/ 0 赞/ 245 阅读

相关【软考】——海明码和CRC码

软考的过程遇到海明码和CRC的码，觉得不是很了解，查了一下资料，整理下。也是帮助自己理解，同样希望可以大家理解海明码和CRC校正码。海明码

青旅半醒/ 2022年07月15日 01:13/ 0 赞/ 208 阅读

相关海明码的详解

1. 计算校验位数要使用海明码纠错，首先就要确定发送的数据所需要要的校验码（也就是“海明码”）位数（也称“校验码长度”）。它是这样的规定的：假设用N表示

素颜马尾好姑娘i/ 2022年06月10日 10:44/ 0 赞/ 278 阅读

相关海明码的计算步骤

设数据位是n位，校验位是k位，则n和k必须满足关系： 2ᵏ-1>=n+k 设有数据为8位，那么 2⁴-1=15>8+4=12,则校验位为4位，即这个海明码长12位令信息位

以你之姓@/ 2022年03月25日 15:58/ 0 赞/ 488 阅读

相关海明码的计算方式

海明码利用奇偶性来检错和纠错的校验方法。海明码的构成方法是在数据位之间的确定位置上插入k个校验位，通过扩大码距来实现检错和纠错。设数据位是n位，校验位是k位，则n和k...

小灰灰/ 2021年03月10日 14:38/ 0 赞/ 595 阅读