汉明码的奇偶检测和优缺点

setupbai

已于 2024-09-21 19:13:28 修改

阅读量382

点赞数 2

文章标签：汇编

于 2024-09-21 19:11:39 首次发布

本文链接：https://blog.csdn.net/setupbai/article/details/142421646

版权

汉明码是一种利用奇偶性检测和纠正错误的编码方式

基本原理：将原始数据分成若干个数据块，并在每个数据块中增加一定数量的校验位，用于检测错误或进行纠正。在数据传输或存储时，接收方会对收到的数据进行校验，检测出错误后通过校验位进行错误纠正，最终得到正确的原始数据。

奇偶效验码：在有效信息位前边加上一位效验码，码距为2，可以检测一位错误或奇数位错误，

奇效验码：效验位和有效信息位中“1”的个数为奇数；

偶效验码：效验码和有效信息位中“1”的个数为偶数；

优点：能够在较少的冗余位数量下实现高效的错误检测和纠正，它与其他能纠正单个错误的码相比，循环码的效率最高，通过扩大码距来实现检错和纠错，方法简单有效，保护数据的整性和可靠性，汉明码能节约传输宽带或存储空间。

缺点：容错能力有限，有多个错误时无法纠正，不能确定出错位置

改正：能够允许多个错误，能同时纠正多个错误

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

setupbai

关注关注

2
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

汉明码纠错java_汉明码（Hamming）编码与纠错原理

weixin_33785971的博客

02-13

1936

一 汉明码的编解码说明(一)编码Hamming(12,8)N=12,表示编码后的比特长度K=8,待编码数据的比特长度R=N-K=4,校验位的比特长度D=3 汉明距离:相邻行之间不同比特数据的最小值(D-1)/2=1 纠错能力表格1：---------------------------------------------------------------------------------...

计算机网络中的汉明码

jianqimingtian的博客

12-14

658

由于对应于 R8 的所有位位置中的 1 总数是偶数，因此 R8 的值（奇偶校验位的值）=0。由于对应于 R4 的所有位位置中 1 的总数是奇数，因此 R4 的值（奇偶校验位的值） = 1。由于对应于 R2 的所有位位置中 1 的总数是奇数，因此 R2 的值（奇偶校验位的值）=1。奇偶校验位 4 涵盖其二进制表示形式包括最低有效位（4-7、12-15、20-23 等）的第三个位置的 1 的所有位位置。R4 位是在二进制表示形式包括最低有效位的第三个位置的 1 的所有位位置使用奇偶校验计算的。

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

汉明码纠错检错能力分析与应用

12-17

在简要介绍汉明码编码原理的基拙上，详细分析干扰对汉明码纠错的影响，对最佳奇权码的纠错与检错能力做了进一步的分析，为最佳奇权码在实际中的应用提供新的思路，具有很好的实用价值。最后介绍了最佳奇权码在容错存储器中的应用，能更好的提高存储器的可靠性。

数据校验（汉明码）

2202_76009199的博客

11-15

2173

10-28

quan_yyds的博客

03-17

9746

我们知道，检测位所在小组的取值要保证 1 的个数为偶数个，我们要做的就是，把接受到的汉明码，再求一下检测位是否正确，若我们发现检测位对应小组中 1的个数为奇数个，那肯定就是出错了。想要检测的二进制代码有n位，想让它具有纠错能力，成为汉明码，就需要给它增添k个检测位，组成n+k位二进制代码。上面这串汉明码中， 3号位取0，5号位取1，7号位取1，已经是2个1了，所以C1就取0。既是有4个检测位，这三个检测位分别在1号，2号，4号，8号位置上。C1是占着1号位，需要让1，3，5，7号位上面1的个数成偶数个，

计算机组成原理- 汉明码.pptx

06-22

汉明码是一种基于奇偶校验的错误检测和纠正码，它可以检测和纠正单个比特错误。汉明码的基本原理是将信息位和校验位组合起来，根据奇偶校验规则生成汉明码。汉明码的编码规则是将信息位分配到不同的位置，然后将校验...

通信与网络差错控制：奇偶校验、CRC与汉明码

这三种差错控制方法在不同的应用场景中有各自的优缺点。奇偶校验法简单但有效性有限；CRC适合高速通信，对突发错误的检测能力强；而汉明码则提供了纠错功能，但实现起来较为复杂。在实际的通信系统中，根据具体需求...

CRC码的生成与检验，汉明码的生成与检验

12-11

CRC码和汉明码各有优缺点：CRC码检测错误能力强，计算速度快，但无法纠正错误；汉明码虽然较慢，但有纠错能力。在实际应用中，可以根据具体需求选择合适的方法。例如，对于高速数据通信，CRC码通常更受欢迎，因为它...

汉明码信道

最新发布

03-25

可能还要提到其优缺点，比如效率较高但纠错能力有限，适合错误较少的环境。需要检查是否遗漏了关键点，比如汉明码的码长和纠错能力的关系，比如$(n,k)$码，其中$n$是总位数，$k$是数据位，满足$n=2^r -1$，$k = n ...

计算机组成原理：奇偶校验和汉明码校验

weixin_56937141的博客

05-01

8956

一、奇偶校验了解汉明码校验之前需要知道奇偶校验。奇偶校验码是一种最简单的数据校验码，码距等于2。它可以检测出一位错误（或奇数位错误），但是不能确定出错的位置，也不能检测出偶数位错误。简单来说就是：能够检奇数位错，但不能纠错。校验的基本原理是在原有信息位的基础之上增加校验位。而奇偶校验只需要增加一位校验位。有效信息位（K位）校验位（1位）奇偶校验的规律及原理：原理：使得校验码中“1”的个数表现出奇偶特征。规律：1.奇校验———整个校验码（信息位+校验位）中“1”的个数

汉明码校验

qq_45766171的博客

05-09

4162

汉明码

汉明码的检错与纠正

m0_63798832的博客

05-24

3611

上期我们介绍了汉明码的构造原理，这一期我们来看看汉明码是怎么实现“纠错”和“改正”的。我们假设传输过程中第3位发生了错误，原本传输的数据为101101，现在收到的数据为101001.这时，汉明码会检查每一组的“偶校验”：对于第一组来说（1，3，5位为一组）：1的个数为1个，奇数个，不再满足“偶校验”，我们可以据此推断这一组有位数发生了错误，但不确定是哪一位发生了错误。为了达到“偶校验”，我们需要补一个1。

海明码（汉明码）

Cool_Cool_123的博客

05-17

5318

海明码（汉明码）海明码具有一位纠错能力。校验码位数假设数据有m位，校验码有p位，则校验码一共有2p2^p2p种取值。加上校验码之后一共有m+pm+pm+p位，每一位都有可能出现错误，或者没有错误，所以有m+p+1m+p+1m+p+1种可能。因此若想通过校验码指出任一位上发生的错误必须满足： 2p≥m+p+1 2^p \geq m+p+1 2p≥m+p+1 例如：数据1010的校验码ppp满足 2p≥4+p+12^p \geq 4+p+12p≥4+p+1，最终的到校验码p≥3p \geq 3p≥3。

ECC纠错算法(二)

u011075954的专栏

11-16

9248

ECC纠错算法 汉明码实现原理 汉明码（Hamming Code）是广泛用于内存纠错的编码。汉明码不仅可检错，还可纠错。（只能发现和纠正一位错误，对于两位或者两位以上的错误无法纠正）。我们约定一串编码里1的个数是偶数个，那么这串编码里携带的信息就是对的，否则就是错的。我们可以在开头对这串编码加一位校验码实现奇偶校验。比如：我们想传输10010这串码，那么在传输的时候，就传010010，其中在开头的0就是校验位。我们想传输10000这串码，那么在传输的时候，就传110000，其中在开头

学习汉明码

2401_87403701的博客

09-23

989

我们知道，校检位所在小组的取值要保证 1 的个数为偶数个，我们要做的就是，把接受到的汉明码，再求一下校检位是否正确，若我们发现检测位对应小组中 1的个数为奇数个，那肯定就是出错了，再对错误位取反来将其纠正。我们利用分组也只能得出1位的错误，假如2位发生了跳变，按照分组那么p1 =1，p2=1，p3 =0，这是不是就说明011第三位发生错误呢？2.校验码的位置：我们规定校验码的位置放在2的i次方的(2^i)位置，也就是1，2，4，8，16……例：传四位数据码，2^4>=4+k+1，k=3，需要3个校检码。

汉明码纠错编码原理

weixin_44050982的博客

01-23

5747

汉明码纠错编码原理

汉明编码的校验，个人学习笔记

csdnxiaoxu的博客

01-05

6028

根据汉明编码的纠正首先了解汉明码的组成，设欲检测的二进制代码为n位，需要添加k位检测位，组成n+k位的代码他们的关系是 2^k>=n+k+1 代码长度n与检测位数k的关系 n k 1 2 2~4 3 5~11 4 12~26 5 确定K位后，设n+k位二进制代码从左向右的顺序依次位1，2，3，4，5，……n+k位（1）将k位的检测位记作C...

简单易懂的汉明码（海明码）校验原理