海明码的计算方法详解

最新推荐文章于 2024-05-15 04:45:42 发布

一名江湖

最新推荐文章于 2024-05-15 04:45:42 发布

阅读量4.2k

点赞数 2

分类专栏：笔记文章标签：算法网络

本文链接：https://blog.csdn.net/Xiaolai12_1/article/details/123946869

版权

海明码详解

发现双比特错，纠正单比特错

计算方法：

海明不等式：2^r>=k+r+1
其中r为冗余校验位，
k为该数据信息位
最后的信息数据位数位：k+r

举例：

要发送的数据为：101101

1、则k=6; 求得r=4满足海明不等式

因此有4冗余校验码，因此最终要发送的数据为：信息位+冗余位=10

这4位冗余校验码再数据中的位置是2^r-1

2、因此令这四位用p1，p2，p3，p4来表示

所在位置位为p1=1,p2=2,p3=4,p4=8,如下列表格所示

将原本数据以D1,D2,D3,D4,D5,D6来表示，填入下面表格

3、填入初始数据到相应位置：如下面表格所示

二进制	0001	0010	0011	0100	0101	0110	0111	1000	1001	1010
十进制	1	2	3	4	5	6	7	8	9	10
代码	P1	P2	D1	P3	D2	D3	D4<

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

一名江湖

关注关注

2
点赞
踩
12

收藏

觉得还不错? 一键收藏
1
评论
海明码的计算方法详解

海明码（汉明码）、海明不等式、纠错编码
复制链接

扫一扫

专栏目录

海明码详解（原创）

05-06

海明码详解，系本人作为计算机老师的原创，从问题提出、原理透析、解题方法、公式由来等几方面进行详细阐述与讲解

海明不等式推导

m0_74256907的博客

06-05

271

可以推断出An = (2^(n-1))-1+A(n-1)可能在此页面上还很难看出来。至此海明不等式推导完成当然是站在先辈们的肩膀上计算的。关于校验码和信息码之间的计算，我还写了一段简单的代码。设校验位的位数为n，其能表示的最大信息位为An。在2^n位上不放信息位，放校验位则。这样校验位和检测位的关系就能看出来了。推导出结果与海明不等式相同。表格中n代表的就是校验位。这样可能还有点难看出规律。但是当校验位达到6位时。如有不对，欢迎评论纠正。

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

海明码计算（校验码）

最新发布

2401_84871020的博客

05-15

824

概述在所有的数据校验方式当中海明码是比较难理解的，但是如果我们从它的基本思想出发就能更方便的理解为什么海明码这么设计本质上，它就是把所有的信息位进行分组，然后每一个组都进行偶校验，而每一个分组会对应一个校验位，所以如果有k个分组分组的话，自然就会有k个校验位对于海明码的求解，首先需要确定校验位的位数，接下来需要确定各个校验位还有信息位的分布那所有的这些校验位应该是分布在编号为1、2、4、8、16… 这些具有二进制位权重的位置。

海明码的计算方式

主宰

07-12

2748

海明码利用奇偶性来检错和纠错的校验方法。海明码的构成方法是在数据位之间的确定位置上插入k个校验位，通过扩大码距来实现检错和纠错。设数据位是n位，校验位是k位，则n和k必须满足以下关系： 海明码的编码规则如下：设有k个校验位Pk,Pk-1,...,P1,n个数据位为Dn-1,Dn-2,...,D1,D0,对应的海明码为Hn+k,Hn+k-1,...,...

海明校验码

lixixi

11-13

2344

1．原理海明校验码的实现原理是：在数据位中加入几个校验位，将数据代码的码距均匀地拉大，并把数据的每个二进制位分配在几个奇偶校验组中。当某一位出错后，就会引起有关的几个校验位的值发生变化，这不但可以发现错误，还能指出是哪一位出错，为进一步自动纠错提供了依据。 2．编码规则若海明码的最高位号为m，最低位号为1，即ＨmＨm-1…Ｈ2Ｈ1，则海明码的编码规则是：（1）校验位与数

海明码（汉明码）原理及其计算方法

moodfriend的博客

07-08

1万+

海明码（汉明码）是一种利用奇偶性检测和纠正错误的编码方法。在传输和储存数据时，可能会发生传输错误或数据损坏。海明码通过在数据中添加冗余位来检测错误并进行纠正，提高了传输和存储数据的可靠性。

Logisim 头歌 16位海明编码电路设计图解及代码（计算机组成原理）免费自取！留个赞趴

05-29

解决这个问题可以采用以下两种方法： (1)本地修改，直接将本地的data.circ，GB2312ROM.circ剪切移动到一个新目录中，注意一定是剪切，要保证再次打开data.circ的时候找不到原来的GB2312ROM.circ，当提示找不到该文件...

2018河北工业大学计算机组成真题集.docx

07-07

超前进位（Carry Lookahead）是一种提高加法器速度的方法，通过预先计算部分进位，减少逐位加法所需的时间，加快计算速度。 5. **扩展操作码** 扩展操作码是指通过添加额外的位来增加指令集的多样性，例如，可以...

计算机组成原理期末试卷

12-08

海明校验码则需要3位检验位。 5. 定点加减法中，[X-Y]补=[X]补+[Y]补的补码形式，定点乘法中，n位的乘积是2n位的原码。 6. 存储器的层次结构设计，如Cache-主存-辅存，解决了容量-速度和速度-价格的矛盾。Cache...

06-09下半年软件设计师真题及答案

06-21

海明码的计算涉及到多项式、奇偶校验和编码规则，理解其工作原理和计算方法对于解决实际问题非常关键。而【2010年软考大纲】则为考生提供了当年考试的范围和要求，大纲通常会明确指出各部分知识的比重，以及考生...

海明码（纠错编码）与海明不等式

01世界的博客

08-02

2435

**检错编码：**只能发现错误，不能纠错。常用的有奇偶校验码和CRC冗余循环码。 **纠错编码：**能发现错误且能纠错。常用的有海明码。因为海明码要既能发现错误，也要能知道哪位出现错误才能纠错，所以就有不等式如下：海明不等式：其中r为冗余信息位，k为信息位为什么是这条式子呢？ 1.r位冗余位的组合有2^r种 2.选择2^r中其中一种用于表示数据的正确性 3.其余的2^r -1种用于表示编码中哪一位产生错误总共有k+r位，再加上一种用于表示数据的正确性，所以海明不等式的表示为： ...

海明码运算过程详解

weixin_54473035的博客

02-02

1145

要了解海明码，首先我们需要知道什么是校验码。即计算机系统运行时，为了确保数据在传送过程中正确无误，一是提高硬件电路的可靠性，二是提高代码的校验能力，包括查错和纠错。通常使用校验码的方法来检测传送的数据是否出错。其基本思想是把数据可能出现的编码分为两类：合法编码和错误编码。合法编码用于传送数据，错误编码是不允许在数据中出现的编码。合理地设计错误编码以及编码规则，使得数据在传送中出现某种错误时会变成错误编码，这样就可以检测出接收到的数据是否有错。

海明码计算与校验原理

ajream的博客

10-09

3219

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

每日一学——海明码

qq_1604569692的博客

08-29

1402

我们需要计算所需的校验位数量。海明码的性能可以通过不同的评估函数来衡量，其中最常用的是比特错误率（Bit Error Rate，BER）。错误位的位置与校验位的位置相对应，所以第1个校验位对应的错误位是第1位，第2个校验位对应的错误位是第2位，第3个校验位对应的错误位是第4位。通过海明码的纠错过程，我们能够检测到错误，并成功纠正了第一和第四位的错误，得到了正确的数据位 0101。在传输过程中，如果发生了错误，海明码可以通过纠错位来检测错误的位置并纠正。好的，让我们通过一个简单的例子来说明海明码的纠错过程。

海明码计算

zqlnuclear的博客

08-15

3060

海明码计算步骤

海明码的计算步骤

小y的博客

06-05

1万+

设数据位是n位，校验位是k位，则n和k必须满足关系： 2ᵏ-1>=n+k 设有数据为8位，那么 2⁴-1=15>8+4=12,则校验位为4位，即这个海明码长12位令信息位为D7,D6,D5,D4,D3,D2,D1,D0,信息位从高往低占据编码位；令校验位为P3,P2,P1,P0,校验位P0=2⁰=1，P1=2¹=2，P2=2²=4，P3=2³=8；形成的海明码编码过程如下： ...

java实现海明码计算

09-20

海明码是一种可以纠正一位差错的编码。在Java中，你可以使用以下步骤来实现海明码的计算： 1. 首先，确定信息位的位数k和冗余位的位数r，并计算码字的总位数n = k + r。 2. 创建一个长度为n的数组，用于存储码字。 3. 根据编码规则，确定冗余位的位置。通常冗余位的下标为2的幂次方（如1、2、4、8、16等）。 4. 遍历码字数组，将信息位进行填充。 5. 针对每个冗余位，计算校验位的值。可以通过对对应位置的信息位进行异或运算得到校验位的值。 6. 将校验位的值存储到码字数组的相应位置。 7. 返回码字数组作为海明码的计算结果。下面是一个示例代码，演示了如何使用Java实现海明码的计算： ```java import java.util.Arrays; public class HammingCode { public static int[] calculateHammingCode(int[] data) { int k = data.length; int r = 0; while (Math.pow(2, r) < k + r + 1) { r++; } int n = k + r; int[] hammingCode = new int[n]; int[] parityIndices = new int[r]; for (int i = 0; i < r; i++) { parityIndices[i] = (int) Math.pow(2, i); } int dataIndex = 0; for (int i = 1; i <= n; i++) { if (Arrays.binarySearch(parityIndices, i) >= 0) { hammingCode[i - 1] = 0; } else { hammingCode[i - 1] = data[dataIndex]; dataIndex++; } } for (int i = 0; i < r; i++) { int parityBit = 0; for (int j = 1; j <= n; j++) { if (j % (int) Math.pow(2, i + 1) >= (int) Math.pow(2, i)) { parityBit ^= hammingCode[j - 1]; } } hammingCode[(int) Math.pow(2, i) - 1] = parityBit; } return hammingCode; } public static void main(String[] args) { int[] data = {1, 0, 1, 1}; int[] hammingCode = calculateHammingCode(data); System.out.println("海明码计算结果：" + Arrays.toString(hammingCode)); } } ```

“相关推荐”对你有帮助么？

非常没帮助
没帮助
一般
有帮助
非常有帮助

提交