通信原理——纠错编码 | 汉明码（海明码）手算详解

最新推荐文章于 2025-03-30 12:44:44 发布
最新推荐文章于 2025-03-30 12:44:44 发布
阅读量1.9k 收藏 9
点赞数 4
分类专栏： 通信原理 文章标签： 编码学 通信原理 汉明码
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Yizkkkkang/article/details/117192116
版权

大家可以通过手算演示，体会一下想要发送一串数据的汉明码怎么编码，以及如何纠错。

1 编码汉明码

在这里插入图片描述
校验位是2次幂
H3 的位置应该是在8这位置，我这里写错了，后面发现，在这里口头纠正了。

2 纠错

在这里插入图片描述

3 奇偶校验 parity check

奇校验就是让1的个数为奇数
偶校验就是让1的个数为偶数
校验位根据数据中的1的个数自行变更

4 “扩展”汉明码

这个可以直接上小破站的3blue1brown官方号看

C/C++ 海明码编码详解及源码
希望我的博客，能帮上你解决学习中工作中所遇到的问题
05-06 7559
海明码编码使用的核心概念是奇偶校验位。对于给定的数据位，奇偶校验位的位置是2的幂次方（1、2、4、8等）。根据海明码编码规则，奇偶校验位的值应该使得整个编码中1的个数是奇数（奇校验）或偶数（偶校验）。通过这种方式，当传输过程中的某一位出现错误时，奇偶校验位的值将会发生变化，从而可以检测到错误。海明码编码（Hamming Code Encoding）是一种纠错码编码技术，用于检测和纠正数据传输中的错误。它通过在数据位中插入冗余位来实现错误检测和纠正。
纠错编码---海明码（汉明码）
qq_39649212的博客
09-05 1159
纠错编码--海明码（汉明码） 第一步： 已知k，k带入不等式可知最小的r为4 第二步： 校验码为4位，因此填入p1、p2、p3、p4到1、2、4、8的格子上，接着把D1-D6依次填入格子，再把101101填入D1-D6对应的格子 第三步： 符合XXX1这种形式的属于P1 符合XX1X这种形式的属于P2 符合X1XX这种形式的属于P3 符合1XXX这种形式的属于P4 以P1为例，符合右边数起第一位是1的有D1、D2、D4、D5，因此 D1、D2、D4、D5分别对应1、0、1、0，接着按照同0异1的规则
汉明码纠错过程
weixin_44686196的博客
01-10 578
本贴简单的展示了从奇偶校验码过渡到汉明码，最后利用汉明码的特性进行纠错的一个特性。过程简单，格式采用截图，不会出现数据错误。
通信原理板块——线性分组码之汉明码
小灰灰的FPGA的博客
11-13 1098
令r=3,则n=k+r=7，用a6,a5,a4,a3,a2,a1,a0表示这7个码元，用S1,S2,S3表示3个监督关系式中的校正子，规定S1，S2，S3的值与错码位置的关系如下表，两位校正子即2个监督关系式，共四种组合00,01,10,11，可以表示四种不同的信息，可以指示一个错码的3种不同位置。线性码，是指按照一组线性方程构成的编码，线性码中信息位和监督位是由一些线性代数方程联系着。由典型生成矩阵得出的码组A中，信息位的位置不变，监督位附加于其后，这种形式的码称为系统码。
汉明码 - 编码与解码
最新发布
weirdo_demon的博客
03-30 132
汉明码”，也称作“海明码”，英文名为“hanming code”，在通信领域中，“汉明码”有广泛的应用。
汉明码的检错与纠正
m0_63798832的博客
05-24 3602
上期我们介绍了汉明码的构造原理，这一期我们来看看汉明码是怎么实现“纠错”和“改正”的。我们假设传输过程中第3位发生了错误，原本传输的数据为101101，现在收到的数据为101001.这时，汉明码会检查每一组的“偶校验”：对于第一组来说（1，3，5位为一组）：1的个数为1个，奇数个，不再满足“偶校验”，我们可以据此推断这一组有位数发生了错误，但不确定是哪一位发生了错误。为了达到“偶校验”，我们需要补一个1。
《通信原理》——4. 信道编码（差错控制编码/纠错编码）
weixin_43178683的博客
07-09 7425
本博客主要介绍了信道编码，也就是差错控制编码的原理，类型以及编码方式等，是对课本以及其他资料上的个人总结
python实现海明码编码和1bit校验纠错
03-22
python实现海明码编码和1bit校验纠错
hanming.rar_matlab汉明码_汉明码 matlab_汉明码 仿真_汉明码 误码率_纠错编码 MATLAB
07-14
总之，汉明码是一种重要的纠错编码方法，通过巧妙地添加校验位，能够在接收端有效地检测并纠正错误。MATLAB作为强大的数学工具，非常适合用来进行汉明码的仿真和分析，帮助我们更好地理解和掌握这一理论。
通信原理实验总结
06-27
对通信原理实验课做了感想性总结，方便学生写实验报告
汉明码原理和纠错
WzAGC123的博客
01-24 1万+
汉明码原理和实现 汉明码历史 ​ 汉明码（Hamming Code），是在电信领域的一种线性调试码，以发明者理查德·卫斯里·汉明的名字命名。汉明码在传输的消息流中插入验证码，当计算机存储或移动数据时，可能会产生数据位错误，以侦测并更正单一比特错误。由于汉明编码简单，它们被广泛应用于内存（RAM）和磁盘纠错的编码。汉明码不仅可以用来检测转移数据时发送的错误，还可以用来修正作物。(汉明码只能发现和修正一位错误，对于两位及两位以上的错误无法发现和纠正)。 ​ 1940年，汉明于贝尔实验室（Bell Labs）工作
汉明码纠错编码原理
weixin_44050982的博客
01-23 5708
汉明码纠错编码原理
汉明码原理解析(清晰实例讲解)
huoji555的博客
11-25 2万+
1.汉明码实质及原理 汉明码实质上是多重奇偶校验，其实现原理是：在有效信息位中加入几个校验位形成汉明码，使码距比较均匀的拉大。具有检验并纠正一位错误的能力。 2.核心公式介绍 2^k >= N+K+1 其中，K代表校验位的位数，N代表信息位的位数 下面是 信息位N值与校验位K值的对应关系表(重要) 信息码位数(N) 1 2~4 5~11 12~26 27~57 58~120 ...
【通俗易懂的通信】信道编码之——汉明码
热门推荐
Norstc的博客
10-28 4万+
一、什么是汉明码（hamming code） “汉明码”，也称作“海明码”，英文名为“hanming code”，在通信领域中，“汉明码”有广泛的应用，由理查德·卫斯里·汉明于1950年发明。“汉明码”是一种“错误纠正码”，可以用来检测并且纠正数据从发送端发往接收端中发生的错误。 汉明码的发明者理查德汉明在1940年代晚期，运用贝尔模型V（Bell Model V）电脑于贝尔实验室（Bell Labs）工作。输入端是依靠打孔卡（Punched Card），这不免会造成些读取错误。在工作日，当机器检测到错
汉明码编码的纠错原理
孤独的思考
09-03 1万+
汉明码编码的纠错原理   1.        简介： 当计算机存储或移动数据时，可能会产生数据位错误，这时可以利用汉明码来检测并纠错，简单的说，汉明码是一个错误校验码码集，由Bell实验室的R.W.Hamming发明，因此定名为汉明码。 2.        汉明码的定义和汉明码不等式： 设：m=数据位数，k=校验位数为，n=总编码位数＝m+k，有Hamming不等式： 1.  
详解汉明纠错码原理以及FPGA实现
主要分享学习中的知识和遇到的问题
10-28 2163
汉明纠错码（Hamming Code）是一种用于检测和纠正数据传输中错误的编码方法。它由理查德·汉明（Richard Hamming）在 1950 年代提出。汉明码的主要特点是能够在传输过程中检测和纠正单个比特错误，同时能够检测到双比特错误。
纠错码
coder85的博客
07-05 1144
由于电源线的尖峰电压或其他原因，计算机内存偶尔也会出错。为防止这些错误，一些内存采用检错码或纠错码，即按特别的规则在每个内存字中增加一些附加位。当从内存中读出一个字时，用这些附加位来检验内存是否出错。 假设某内存字有m位数据位，往上加了r位附加位，或称校验位，其总长为n位，即n=m+r.我们把包含m位数据位和r位校验位的n位单元叫做n位码字。 两个码字间不同的位数称为汉明码距，即如果两个码字的
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值