海明码的计算和检错纠错

Java-请多指教

已于 2023-05-23 17:10:12 修改

阅读量2.2k

点赞数

分类专栏：软考中级设计师文章标签：前端算法

于 2023-04-17 20:33:29 首次发布

本文链接：https://blog.youkuaiyun.com/wuzj1314/article/details/130208525

版权

软考中级设计师专栏收录该内容

17 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了海明码的基本概念、构成原理以及如何计算和使用海明码进行检错纠错。通过实例详细阐述了海明码的求解过程，包括确定校验位、计算校验码以及错误检测和纠正的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

海明码

1.学习前提

学习海明码之前，我们要约定3个原则：

海明码只能检测出2位错，纠1位错(因此不要问如果3位错怎么办等幼稚问题)。
海明码默认进行偶校验(除非特殊说明使用奇校验)。
海明码是一串由0和1组成的序列(除01外没有其他的值，记住了！这是重点)

2.海明码的构成

海明码由信息位和校验位组成。

校验位：2的n次方的位置
信息位：不是2的n次方的位置

如下表所示：

H7	H6	H5	H4	H3	H2	H1	海明码位置
X4	X3	X2		X1			信息位
			P2		P1	P0	校验位

3.求海明码例子

如：求信

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Java-请多指教

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

生成定长度的随机验证码

IT_Most的博客

11-23

578

java生成定长度的随机验证码！

java编写海明检验码_海明校验码--检错纠错详解

weixin_34469962的博客

02-24

418

第一次接触：海明校验码很难！第二次接触：海明校验码还是很难！第三次接触：海明校验码很难？ Say no第四次接触：海明校验码除了步骤多一点，其实并不难海明校验码定义海明码(Hamming Code)是利用奇偶性来检错和纠错的校验方法。海明码的构成方法是在数据位之间的确定位置插入k个校验位，通过扩大码距来实现检错和纠错。对于数据位m的数据，加入k位的校验码,它应满足：m+k+1<2^k揭开海明...

参与评论您还未登录，请先登录后发表或查看评论

海明校验码--检错纠错详解

weixin_34029680的博客

08-21

4162

2019独角兽企业重金招聘Python工程师标准>>> ...

海明码

追梦人

09-10

1360

5.3.6 海明纠错码海明码（Hamming Code）是一个可以有多个校验位，具有检测并纠正一位错误代码的纠错码，所以它也仅用于信道特性比较好的环境中，如以太局域网中，因为如果信道特性不好的情况下，出现的错误通常不是一位。海明码的检错、纠错基本思想是将有效信息按某种规律分成若干组，每组安排一个校验位进行奇偶性测试，然后产生多位检测信息，并从中得出具体的出错位置，最后通过对

一文读懂海明码校验（图文清晰解释）

热门推荐

许少年的读书笔记

01-04

1万+

本文详细介绍汉明码相关细节.

海明码的检错和纠错 JavaScript

01-11

### 使用JavaScript实现海明码检错和纠错为了在JavaScript中实现海明码的功能，下面提供了一个简单的函数来计算校验位以及进行错误检测与更正： ```javascript function calculateParityBits(messageLength) { ...

海明码1111001101011检错及纠错

05-19

将数据和计算得到的校验位组合在一起，得到最终的海明码。例如，对于一个 $m=4$ 的海明码，数据位为 1011，计算得到的校验位为 011，最终的海明码为 1011011。 5. 检测和纠正错误在传输过程中，可能会发生数据位...

海明纠错码工作原理

一步一脚印

12-06

1万+

海明纠错码海明码（Hamming Code）是一个可以有多个校验位，具有检测并纠正一位错误代码的纠错码，所以它也仅用于信道特性比较好的环境中，如以太局域网中，因为如果信道特性不好的情况下，出现的错误通常不是一位。海明码的检错、纠错基本思想是将有效信息按某种规律分成若干组，每组安排一个校验位进行奇偶性测试，然后产生多位检测信息，并从中得出具体的出错位置，最后通过对错误位取反（也是原来是1就变成0...

海明码校验、纠错的详细解读

10-16

海明码是奇偶校验的一种扩充。它采用多位校验码的方式，在这些校验位中的每一位都对不同的信息数据位进行奇偶校验，通过合理地安排每个校验位对原始数据进行校验位组合，可以达到发现错误，纠正错误的目的。

海明校验码检错和纠错的工作原理

2007 年 ~ 2025 年，深耕 SAP 技术 18 年

05-14

678

计算校验位的值：根据校验位的索引位置，对相应的数据位进行计算，以确定校验位的值。校验位的值由数据位的奇偶性决定。例如，对于海明(7,4)码中的校验位1（索引位置2），计算的数据位为2、3、6，计算方式为：校验位1 = 数据位2 ⊕ 数据位3 ⊕ 数据位6。校验位的位置通常是2的幂次方（1、2、4、8等），对应着数据位的索引位置。例如，在海明(7,4)码中，数据位的索引位置是1、2、3、5，校验位的索引位置是索引位置为2、4、6、7。通过比较错误位所对应的校验位的值，接收方可以确定发生错误的位的位置.

海明校验码算法和纠错

平兄的笔记

07-30

2793

背景介绍由Richard Hamming于1950年提出、还被广泛采用的一种很有效的校验方法，是只要增加少数几个校验位，就能检测出二位同时出错、亦能检测出一位出错并能自动恢复该出错位的正确值的有效手段，后者被称为自动纠错。它的实现原理，是在k个数据位之外加上r个校验位，从而形成一个k+r位的新的码字，使新的码字的码距比较均匀地拉大。把数据的每一个二进制位分配在几个不同的偶校验位的组合中，当某一位出错后，就会引起相关的几个校验位的值发生变化，这不但可以发现出错，还能指出是哪一位出错，为进一步自动纠错提供了依

海明码的差错检测

Jack的专栏

05-23

1255

附：复习过程中在网上查资料，整理过后的一篇文章，引用了名家的博客内容，作总结首先，了解异或运算的概念：参与运算的两个值，如果两个相应bit位相同，则结果为0，否则为1。注：p(i)代表校验位，b(i)代表数据位校验位的值代表了代码字中部分数据位的奇偶性，其所在位置决定了要校验和跳过的比特位顺序。　　位置1：校验1位，跳过1位，校验1位，跳过1位(1,3,5,7,9,1

海明码纠错过程

qq_58551342的博客

01-10

878

海明码检错纠错过程及原理

Hamming code的检错、纠错原理

CharmingSun的博客

03-07

6813

一、前言书上、网上大多只有以下没加粗的两句话，经过我的一番理解之后又加上了小括号里的那两句话：码距为3的海明码：可以检错2位，或者纠错1位**（不知道是错了1位还是2位）** 码距为4的海明码：可以检错2位，并且纠错1位**（知道是错了1位还是2位，但也有可能错了3位）** 注意“检错”和“纠错”的区别，检错只能检测到这一串数字里错了几位，并不知道是哪几位错了，而纠错能知道具体是哪一位错了，所以能够纠正过来。二、纠错理论 L−1=D+C且D≥CL-1=D+C且D \geq CL−1=D+C且D≥C

一文搞懂海明校验码的原理及编码方式、检验和纠错方式

m0_63485889的博客

01-05

3021

本例中k=4，所以校验位的索引为第1,2,4,8位。即校验码的位置一般在1,2,4,8,16,32上，位置不大于加入校验码后新的编码。比如数据位3=1+2, 7=1+2+4，说明3号数据位应当由1,2号校验位校验，7号数据位应当由1,2,4号校验位校验。2.确定校验码的位置，海明校验码放在索引号为2^(i - 1)的位（i = 0,1,2,...,k）上。统计各个校验位负责校验的数据位位置，对位置数进行异或运算，得到该位校验位信息。设有效信息位的位数为n，校验位的位数为k，则组成的海明校验码共长n+k位。