汉明码原理推导

最新推荐文章于 2023-10-31 08:08:51 发布
最新推荐文章于 2023-10-31 08:08:51 发布
阅读量299 收藏
点赞数
文章标签： 硬件工程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_54886579/article/details/126433686
版权

设第i个检测位无错，Pi代表*...1...*，则错误代码对应位必为0

同理若第i位检测位有错，错误代码对应位为1

将k个检测位对错结果按顺序组合，即可得到错误代码

因此可以推导出2^k-1≥n+k，左边是检测位所能表示的范围（k位二进制数），右边是汉明码长度

明月千里赴迢遥
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
汉明码（Hamming）编码与纠错原理
weixin_30872733的博客
10-09 2965
一 汉明码的编解码说明 （一）编码 　　Hamming(12,8) 　　N=12,表示编码后的比特长度 　　K=8,待编码数据的比特长度 　　R=N-K=4,校验位的比特长度 　　D=3 汉明距离:相邻行之间不同比特数据的最小值 　　(D-1)/2=1 纠错能力 　　表格1： 　　----------------------------------------------------...
汉明码——计算机网络——全网最通俗的讲解
热门推荐
扬俊的小屋
02-24 6万+
汉明码——计算机网络——全网最通俗的讲解 一、什么是汉明码（hamming code） “汉明码”，也称作“海明码”，英文名为“hanming code”，在通信领域中，“汉明码”有广泛的应用，由理查德·卫斯里·汉明于1950年发明。“汉明码”是一种“错误纠正码”，可以用来检测并且纠正数据从发送端发往接收端中发生的错误。 汉明码的发明者理查德汉明在1940年代晚期，运...
海明码（汉明码）简单学习
weixin_34097242的博客
01-07 174
当初学计算机网络的时候就仔细研究过汉海明码的原理，今天又看了一下感觉网络上说的都太复杂了，我想用很直观的方法来展示出来它的原理。 首先汉明码具有检错纠错功能，不过只能纠正一位错误。不多说了，上干货： 1.确定校验位的位数：要传送的信息位数为m，校验位为r。需要满足m+r+1<=2r ； eg：要传送的是（100101）6位数据，得出5+r+1<=2r，r>=4，所以就至少需要4位...
汉明码详解（哈工大计组）
weixin_44915226的博客
03-06 9998
奇偶校验 汉明码采用分组奇偶校验 那么先搞懂奇偶校验，再说分组奇偶校验 说白了，就是要在代码前加入一位校验位 **奇校验：**加入校验位后1的个数为奇数 **偶校验：**加入校验位后1的个数为偶数 以下例子都采用偶校验   分组奇偶校验 分组其实有多种方式，汉明码是特殊的分组方式。 我们先不采用汉明码的方式分组，看看其他分组。 如下面例子： 我们采用偶校验，先不分组，怎么操作呢？ 这个代码中有3个1，奇数个，那么最前面就要加个1，构成偶数个，如下： 我们如果送出去进行校验（先忽略校验过程），
汉明码（Richard Hanming）
灵犀物润
10-24 2761
在计算机运行过程中，由于种种原因致使数据在存储过程中可能出现差错。为了能及时发现错误并及时纠正错误，通常可将原数据配成汉明编码。 汉明码的组成 汉明码是由Richard Hanming于1950年提出的，它具有一位纠错能力。 由编码纠错理论得知，任何一种编码是否具有检测能力和纠错能力,都与编码的最小距离有关。所谓编码最小距离，是指在一种编码系统中，任意两组合法代码之间的最少二进制位数的差异。 根据纠错理论得. L-l=D+C且D≥C 即编码最小距离L越大,则其检测错误的位数D越...
信息论与编码习题答案
10-31
习题答案中可能涉及的题目类型包括理论推导、计算分析和实际应用设计。例如，学生可能需要计算一个信源的信息熵，或者设计一个有效的信道编码方案。此外，习题也可能要求学生理解并分析各种编码技术的优缺点，如比较...
华章数学译丛34 应用组合数学 原书第2版 Fred Roberts 中英文+答案
05-19
10. **编码理论**：组合数学在编码理论中的应用，例如纠错码的设计，如汉明码和RS码，这些都依赖于组合数的计算和图论概念。 Fred Roberts的《应用组合数学》第二版不仅介绍了这些基本概念，还通过丰富的实例和习题...
北京大学理论计算机科学基础70讲ppt.zip
12-23
5. **形式语言与自动机**：涵盖了正则表达式、有限状态自动机（NFA和DFA）、上下文无关文法（CFG）和推导，以及与编译器设计相关的概念。 6. **计算复杂性理论**：讲解了P类问题、NP类问题、NPC问题，以及P=NP问题...
离散，配套屈婉玲第三版
08-07
2. **逻辑**：包括命题逻辑和一阶谓词逻辑，学习如何构建和推导逻辑命题，理解蕴含、等价、否定、合取、析取等逻辑运算，以及量词（全称量词和存在量词）的运用。 3. **图论**：研究图的结构和性质，如顶点、边、...
离散数学屈婉玲版课后答案
12-24
8. **编码理论**：纠错码的基本原理，如汉明码、CRC校验等。 通过这些习题的解答，学生可以深入理解和掌握离散数学中的各种概念，培养分析问题和解决问题的能力。在实际应用中，离散数学是计算机科学中的算法设计、...
海明码详解(如何计算海明码)
05-04
　k位的校验码可以有2^k个值。显然，其中一个值表示数据是正确的，而剩下的2^k –1个值意味着数据中存在错误，如果能够满足： 2^k–1>=m + k (m + k为编码后的总长度)，在理论上k个校验码就可以判断是哪一位(包括信息码和校验码)出现问题。
计算机组成原理——汉明码记忆
不定期更新系统使用、编程小技巧，哔哩哔哩账号：https://space.bilibili.com/399455629，欢迎关注
03-16 1743
计算机组成原理——汉明码记忆普遍认知用例子看结论求解需要的检测位k利用卡诺图求解检测小组k = 3k = 4 做题时候感觉汉明码的检测小组很难记，而本人最不喜欢的就是死记硬背，无意中发现了汉明码的检测位的检测小组与卡诺图似乎是一样的（注意C3，4、5、6、7、12、13、14、15），故在此记录 普遍认知 C1 检测小组包含1、3、5、7、9……位 C2 检测小组包含2、3、6、7、10……...
关于汉明码的数学原理与计算
Ever Young
06-10 1万+
数学原理刚刚上计算机组成原理课的时候，或许会觉得汉明码的横空出世太神奇了，它是怎么知道二进制信息在传输过程中哪一位传错的呢？开始只是死记，后来发现太难记住了，于是想一探究竟，究竟是什么支配着这种编码纠错的可靠性。 首先我们要知道的是，汉明码是只具有一位纠错能力的编码，那么二进制信息的传输校验可以在最多只有一位发生误传这个假设下讨论。 这个问题的一个数学模型是：发送方将一串任意长度的01代码通过一
计算机组成原理——第三章（汉明码校验）
最新发布
qq_54363472的博客
10-31 244
汉明码校验
计算机组成原理——汉明码
woyaottk的博客
03-31 1067
汉明码 汉明码采用奇偶校验+分组校验的方式 奇偶校验 讲汉明码前先补充一下奇偶校验的知识 所谓奇偶校验就是提供一个冗余位用于检测编码是否出现异常，检测方式就是和名字一样检测1的个数如果采用偶校验如果1的个数为奇数那么校验位则位1这样就保证了1的总数为偶数，如果1的个数为偶数那么校验位为0；奇校验反之。 奇偶校验很显然只能检测奇数个出错的情况偶数个出错的情况无法检测 分组校验 汉明码的另一个特点就是分组校验！！！ 为什么要分组呢，因为要实现纠错的功能就必须得要先找到这个出错的位置，如何查找？这
汉明码（计算机组成原理）没听课也能懂
quan_yyds的博客
03-17 8577
我们知道，检测位所在小组的取值要保证 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的个数成偶数个，
汉明码(海明码)解析
m0_51723227的博客
12-08 1万+
相信使用过光盘的读者都会有这样一种经历,如果不小心刮花了盘面,大部分情况下,把它放进DVD机器却仍然可以播放视频,这是为什么呢?什么意思呢?假设光盘存储的内容为:,那么实际光盘会有三份这样的内容,假设我们在光盘某个位置刮花了,即二进制数据可能被修改了,那么当进行播放前,会将三份内容按照下面规则进行排列检验: 但是这样就会比较浪费存储空间,因为要存储一份内容,却要多花两倍空间,那怎么解决呢?这就是本文将要引入的汉明码问题解析;它所需要的检验错误的空间,只占整个内容的非常小一部分,它怎么实现的呢?我们慢慢道来在
计算机组成原理--汉明码的相关知识
sssuny的博客
07-20 3212
汉明码核心公式： 2^k>=n+k+1 n:信息位的位数（例如10010，n=5） k:校验位的位数（k如果为3，则为C1,C2,C4在一行中，k为4，则为C1,C2,C4,C8） 例题：0101的汉明码 n=4 依据2^k>=n+k+1 2^k>=4+k+1 计算出k=3 则是C1,C2,C4 依据十进制数写出其二进制形式（十进制：二进制）： 1：1 2：10 3：11 4：100 5：101 6：110 7：111 8：1000 … Apart C1:最后一个数的二进制数为1的十进制数
计算机组成原理-汉明码相关计算
WILL的博客
01-09 1万+
今天复习计算机组成原理中看到了汉明码的计算，其中有些知识书上没有完全讲到，我这里根据自己的复习梳理下计算的几个方法。 检测位的小组 首先检测位的小组的划分书上说的有点不好理解，这里一种比较容易的理解方法是： C1：小组中的数最后一个数的二进制数为1：1，3，5，7，9，11 C2：小组中的倒数第二个数的二进制数为1：2，3，6，7，10，11 C4：小组中的倒数第三个数的二进制数
汉明码编码原理及译码技术应用研究
汉明码编码原理与应用 汉明码是一种线性分组码，能够纠正一个错码和检测两个错码。它在计算机、电子通信、控制等领域广泛应用。汉明码的编码和译码容易实现，编码效率较高，因此至今仍是应用最广泛的一类码。 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值