一文看懂海明校验码及其计算方法（详细总结）

最新推荐文章于 2024-09-12 15:17:20 发布

被bug卡的寨庭

最新推荐文章于 2024-09-12 15:17:20 发布

阅读量3.2w

点赞数 138

文章标签： css 算法网络协议

本文链接：https://blog.csdn.net/breakin123/article/details/120817489

版权

网上看了好几篇文章后终于算是捋明白了，但是看到的这些资源要么说得云里雾里，要么干脆说得有问题（然后还被点了好多赞。。。），无论如何这些都容易误导小白。作为C站多年老潜水员，我还是把海明校验码的要点总结分享一下吧。

1. 海明码的特点： $m+k\leq 2^k-1$

其中m表示数据位的位数，k表示海明校验码的位数

k位海明校验码一共可以表示 $2^k$ 种校验信息结果，其中有一种要用来表示没有出错的情况，则其余还剩 $2^k$ -1种结果，为了使校验结果可以指出任一位出错的位置，则需要满足以上不等式。

2. 举例说明：

发送端：

设要传输的数据为101101100

（1）可知m=9，由公式 $m+k\leq 2^k-1$ ，可知k最小值为4，所以总共要传输的数据位数为9+4=13；

（2）海明校验码放在索引号为 $2^n$ 的位（n=0,1,2,...,k-1）上，本例中k=4，所以校验位的索引为第1，2，4，8位，于是在下表中把这几位空出来

索引号	1	2	3	4	5	6	7	8	9	10	11	12	13
	H1	H2	1	H4	0	1	1	H8	0	1	1	0	0

（3）列出进制转换表：

索引号</

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

被bug卡的寨庭

关注关注

138
点赞
踩
297

收藏

觉得还不错? 一键收藏
39
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

三种校验方法

jxm_96的博客

11-05

1万+

奇偶校验根据被传输的一组二进制代码的数位中“1”的个数是奇数或偶数来进行校验。采用奇数的称为奇校验，反之，称为偶校验。采用何种校验是事先规定好的。通常专门设置一个奇偶校验位，用它使这组代码中“1”的个数为奇数或偶数。若用奇校验，则当接收端收到这组代码时，校验“1”的个数是否为奇数，从而确定传输代码的正确性。校验方法奇校验：就是让原有数据序列中（包括你要加上的一位）1的个数为奇数 10001

海明码计算与校验原理

ajream的博客

10-09

4180

海明码纠错原理介绍，以及用C++模拟发送端对数据编码为海明码然后发送，然后接收端对接收到的数据进行判断并进行纠正。

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

校验码 | 奇偶校验、CRC、海明校验码

最新发布

chateata的博客

09-12

1024

奇偶校验是一种简单的错误检测方法，它通过确保数据中1的个数为奇数（奇校验）或偶数（偶校验）来工作。在发送数据时，会添加一个额外的位（校验位），使得整个数据块中1的个数满足奇偶性要求。接收方在接收到数据后，会检查1的个数是否符合预期的奇偶性，从而判断数据是否在传输过程中发生了错误。此方法中，校验位通常被添加到数据位的末尾。：将数据位和校验位一起考虑，使得1的总数为奇数。：将数据位和校验位一起考虑，使得1的总数为偶数。

可能是最详细的海明校验码（汉明码）解法

谢康立的博客

08-20

2万+

例题求信息1011的海明码第1步求校验码位数牢记公式：2^r >= k + r + 1 k 值：原始信息码的位数，已知 r 值：校验码的位数，根据公式求 ① 此题中，信息码为 1011 ，共4位数，所以 k = 4 ② 根据公式，将 k 值代入，解得符合表达式的值即为 r 的值，也就是校验码位数此题中，可以算出 2^3 >= 4 + 3 + 1 ，所以 r = 3，校验码位数为3位第2步确认校验码位置校验码的位置都是基于 2^n 来确定的，比如 2^0 = 1，2^1 =

海明码的详细解读及做题步骤

aiden_kevin的博客

01-31

2万+

详细解读海明码前言我们知道，发送端在发送数据给接收端时，在传输链路中有可能受到干扰导致数据传输错误，因此在接受端我们需要对接收到的数据进行检验，验证数据是否正确。如果数据发生了错误，接收端会选择对数据进行纠错或者要求发送端进行重发。奇偶校验在计算机发展的早期我们常采用的校验方法是奇偶校验，用1个比特位来标记

海明校验码--确定校验位

于丹丹 no zuo no die no life

09-21

3万+

计算机组成中的海明校验码，相信学过的都会有了解，那么对其中校验位的确定，我想似乎有些人不是很明白，今天我来详细的把如何确定校验位分享一下首先看下基本的概念： 2^r≥k+r+1 其中r为校验位，k为信息位信息位是已知的，那么如何确定校验位呢，用一个例子来说明例如：二进制码1011 求它的海明编码步骤如下： 1、首先确定信息位，也就是

海明码计算（校验码）

lzzw的学习之路

03-10

3万+

前言：海明码：海明码一般只能纠1位错。海明码默认进行偶校验(除非特殊说明使用奇校验)。海明码是一串只由0和1组成的序列奇偶校验奇校验：一串由0和1组成的序列中1的个数如果为偶数则在前面加个1，使1的个数变成奇数，否则加0。偶校验：一串由0和1组成的序列中1的个数如果为奇数则在前面加个1，使1的个数变成偶数，否则加0。例： 1111奇校验就是11111偶校验就是011111110奇校验就是01110偶校验就是11110 计算：计算 1011 的海明...

如何算得海明校验码

Adonis_D_Gogh的博客

03-09

1382

例子：8位数0110 1001如何算得海明校验码 1、先按公式(2^k)-1>=m+k,m是原数据的位数，k是校验码位数； 2、校验码只存在于1、2、4、8……等2的指数倍位，这是已知常识； 3、得到校验码k=8； 4、m+k=12，从右到左一次编号1-12个格子，将1 2 4 8留给检验码，此处用k代替空格 5、将原数据高位在左低位在右顺序放入，结果如：0110k100k1kk 6、原数据的每一位所在格，都由检验码的数所在格相加而成，这样的思路得到：第12格为8+4 7、由上一步可得到，各个校验码格

海明校验码

qq_53786313的博客

09-27

5506

海明校验码 海明码原理在 k 位数据中增加 r 位校验位构成 n + k 位码字，附加的 r 位校验位能够均匀的拉大，每个校验位对码字中的若干位进行奇偶校验，这样当某一位出错后，会引起几个校验位的值的变化。这样既能检测出错误，又可以位纠错提供依据。海明码编码规律校验位数：假设有 r 位校验码，k 位有效数据位，则有关系： 2r - 1 ≥ k + r 校验码分布位置各校验码分布在位号为 2i-1 的位置，即校验位的位置分别在 1、2、4、8……，其余为数据位。校验关系(此处

海明码详解(如何计算海明码)

05-04

　k位的校验码可以有2^k个值。显然，其中一个值表示数据是正确的，而剩下的2^k –1个值意味着数据中存在错误，如果能够满足： 2^k–1>=m + k (m + k为编码后的总长度)，在理论上k个校验码就可以判断是哪一位(包括信息码和校验码)出现问题。

一文读懂PCB设计中的阻抗计算

01-19

阻抗计算方法很成熟，所以不同的软件计算的差别很小，本文采用 Si9000 来举例。　阻抗的计算是相对比较繁琐的，但我们可以总结一些经验值帮助提高计算效率。对于常用的 FR4，50ohm 的微带线，线宽一般等于介质厚度...

【JavaSE】一文看懂构造器/构造方法（Cunstructor）

Yaoyao2024的博客

01-24

3121

本篇文章将详细、全面讲解构造方法/构造器的意义、作用、构造器定义的语法格式以及使用的细节、注意事项，并深入讲解构造器被系统调用过程。

一文看懂Linux网络管理

TrueDei

04-17

5499

1、Vmware三种网络模式的讲解；2、Linux网卡配置的方法；3、如何让Linux进行上网；4、如何使用远程工具连接Linux；5、解决无法连接的方法;等。熟悉了常用的命令和Linux权限，接下来需要思考如何才能上网？如何管理网络呢？一直在单机上也不行对吧，怎么也得去外面的世界去走一走。

一文看懂Llama2（原理&模型&训练）

热门推荐

weixin_44976692的博客

07-02

5万+

编码器（Encoder）：负责接收输入文本，将其转换为隐藏表示。编码器由多个相同的层堆叠而成，每一层包含两个子层：多头自注意力机制（Multi-Head Self-Attention）和前馈神经网络（Feed-Forward Neural Network）。解码器（Decoder）：根据编码器的输出生成目标文本。解码器同样由多个相同的层堆叠而成，但每一层包含三个子层：多头自注意力机制、编码器-解码器注意力机制（Encoder-Decoder Attention）和前馈神经网络。

海明校验码的计算及检验

x1Nge的博客

04-14

8364

海明校验码的计算及检验目录海明校验码的计算及检验知识背景计算海明校验码步骤一：计算校验码位数内容一：线性布局内容二：约束布局内容三：表格布局检验最近和朋友探讨一个海明校验码的题目，因为学了很久所以有些记不清了，趁这这个机会，复习了一下海明校验码及校验过程，以此为记录。知识背景百度百科： “由Richard Hamming于1950年提出、还被广泛采用的一种很有效的校验方法，是只要增加少...

校验码之海明校验码

qq_41809511的博客

03-26

4275

校验码——海明校验码 例：求信息1011的海明码。首先确定海明校验码的位数：2r=4+r+12^r = 4 + r + 12r=4+r+1，确定校验码为3位：23>=4+3+12^3 >= 4 + 3 +123>=4+3+1。分别放在20=1、21=2、22=42^0=1、2^1=2、2^2=420=1、21=2、22=4位通用公式：2r>=x+r+12^r >= x+r+12r>=x+r+1这里的x表示需要校验的位数，r表示校验码的位数。比如这里的1011，

一文看懂linux内核

06-08

抱歉，我并不是一个人类，无法真正理解“一文看懂linux内核”的含义。不过，我可以为您提供一些有关学习Linux内核的资源和建议。首先，了解Linux内核需要具备一定的计算机科学和操作系统基础知识。如果您已经有这方面的基础，可以考虑阅读一些经典的Linux内核书籍，如《深入理解Linux内核》和《Linux内核源代码情景分析》等。此外，您可以参考一些在线教程和文档，如Linux内核文档（https://www.kernel.org/doc/html/latest/），Linux内核新手指南（https://kernelnewbies.org/），以及一些开源社区的讨论和资源（如GitHub上的Linux内核代码库）。最后，您可以尝试自己编译和调试Linux内核，以加深对其结构和工作原理的理解。希望以上建议对您有所帮助！