寻找海明校验算法

最新推荐文章于 2024-09-18 16:21:00 发布
原创 最新推荐文章于 2024-09-18 16:21:00 发布 · 1.6k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法

博主买了程序员合订本杂志，在光盘中看到小球称量问题后，想找海明校验算法详解。通过谷歌、百度搜索，结果多是介绍和软考大纲内容，在维基上也未找到相关内容，最后想到大学的计算机组成原理中可能有。
早晨过来，顺便在小摊上买了套程序员合订本，好久没有看过这类杂志了。翻开来看，却无法消遣，看看光盘，偶然觅到小球称量，不得其所。只好找找海明校验算法，然GOOLE BAIDU搜索再三，却全是介绍和软考大纲之类，不得详解。再觅WIKI，校验、CRC、海明等等皆无其踪。郁闷之极。
好象只有大学的计算机组成原理中才有
大江之舞
关注
海明码计算（校验码）
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 的海明...
一文看懂海明校验码及其计算方法（详细总结）
热门推荐
breakin123的博客
10-17 3万+
工作原因接触了下海明校验码，网上看了好多文章后终于算是明白了。可是看到的这些资源，要么说得云里雾里，要么还有错误（然后还被点了好多赞。。。），无论如何这些都容易误导小白。所以我这个C站老潜水员也坐不住了，现在出来把海明校验码的知识点总结分享一下。 1.海明码的特点： 其中m表示数据位的位数，k表示海明校验码的位数 k位海明校验码一共可以表示种校验信息结果，其中有一种要用来表示没有出错的情况，则其余还剩-1种结果，为了使校验结果可以指出任一位出错的位置，则需要满足以上不等式。 2.举例说明： 发..
海明码算法
12-06
含有图形化界面的海明码程序，程序简单易懂，开发初学者可以看看学习！
海明校验码
TMS_LI的专栏
03-18 1万+
海明校验码 海明校验关键的一个前提是,数据位中只能有一位出错.这也是海明码产生的依据所在. 海明码的提出者Richard Hamming确实很高明.以至于看过之后,你还摸不着脑袋.其实,只要根据数据中只有一位出错的前提,相信各位读者也能提出所谓的海明码. 海明码到底是怎样提出的呢？我们不妨自己先偿试一下.无非就是要指出数据位中唯一出错的那一位嘛.自己动手吧. 判断是否出错 异或运算可以查
海明校验法
任丽媛的博客
09-15 863
海明校验法是软考学习的一个比较重要的知识点。
精选资源
SEC-DED海明校验码算法研究及其FPGA实现.pdf
07-13
在FPGA（现场可编程门阵列）中实现SEC-DED海明校验码算法能够以硬件的方式提供快速和可靠的校验功能。FPGA是一种可以通过编程来配置其硬件逻辑功能的集成电路。利用FPGA实现该算法，能够有效地利用FPGA内部的大量...
海明校验码算法和纠错
平兄的笔记
07-30 2893
背景介绍 由Richard Hamming于1950年提出、还被广泛采用的一种很有效的校验方法，是只要增加少数几个校验位，就能检测出二位同时出错、亦能检测出一位出错并能自动恢复该出错位的正确值的有效手段，后者被称为自动纠错。它的实现原理，是在k个数据位之外加上r个校验位，从而形成一个k+r位的新的码字，使新的码字的码距比较均匀地拉大。把数据的每一个二进制位分配在几个不同的偶校验位的组合中，当某一位出错后，就会引起相关的几个校验位的值发生变化，这不但可以发现出错，还能指出是哪一位出错，为进一步自动纠错提供了依
校验码——奇偶校验/CRC/海明校验
在路上的左一
03-27 4190
校验码，是在计算机进行数据传输的过程中，为了提高数据的可靠性设计的，一般是在信息位以外增加校验位来实现，分为多种编码形式。
海明校验 详细代码及算法分析(Python)
yutianyue126的博客
09-13 3067
背景介绍 海明码由Richard Hamming于1950年提出、目前还被广泛采用的一种很有效的校验方法，是只要增加少数几个校验位，就能检测出二位同时出错、亦能检测出一位出错并能自动恢复该出错位的正确值的有效手段，后者被称为自动纠错。它的实现原理，是在k个数据位之外加上r个校验位，从而形成一个k+r位的新的码字，使新的码字的码距比较均匀地拉大。把数据的每一个二进制位分配在几个不同的偶校验位的组合中...
海明校验详解
酸奶小泡芙的博客
07-02 6731
由于在网上已有的关于海明校验的解释中找不到通俗易懂的解释，并且有些例子存在前后内容不一致等情况，因此将自己对海明校验的理解进行一个概括。 一、海明校验的步骤 （1）给定公式：2r >= k+r+1。其中，k：传输数据的位数，r：校验位的位数。首先根据给定传输数据，求出k的值，然后根据该公式求出r的值，并求出总共需要传输的位数为k+r位； （2）根据（1）中得到的r值，确定出校验位的索引依次为...
c语言实现的海明码算法
12-12
/*自己想的海明码算法，请多多指教！*/ #include #include #include #include #define M 100 //最大的数据位数 #define N 50//最大的校验位数 struct Hamming{ int flag; int value;//海明码的数值 }H[M];//存放海明码信息
海明码算法实现（c语言）
12-13
海明码算法实现包括数据结构设计，算法效率比较高！功能实现：可以查出出错位，并且可以改正！
C程序海明码的模拟程序
12-19
该程序模拟海明码的校验，但对海明码作了限制，在该程序中，它的信息为不超过80.
海明码的算法构成
TWO2024的博客
09-17 2088
这些特定数据位的位置编号的二进制表示中，与校验位位置编号的二进制表示中对应位置上的“1”相重合。如果接收到的海明码中有错误，通过重新计算校验位并与接收到的校验位进行比较，可以定位到出错的数据位，并将其取反以纠正错误。海明码通过巧妙地安排校验位的位置和计算校验位的值，实现了在传输过程中检测和纠正错误的能力，从而提高了数据的可靠性。海明码基本思想是分组偶校验，有信息位（n）和校验位（k）组成，海明码的校验位计算公式：2^k>=n+k+1。接收方收到海明码后，会重新计算校验位的值，并与接收到的校验位值进行比较。
海明码的计算方法详解
Xiaolai12_1的博客
04-03 4711
海明码（汉明码）、海明不等式、纠错编码
海明码算法构成
最新发布
2402_84666951的博客
09-18 1679
能够纠正一位比特的错误。一个长度为$m$的数据中增加$k$位冗余位，构成一个 n=m+k 位的码字，然后用 k 个监督关系式产生的 k 个来检测和纠正错误。为了能够纠正一个比特的错误，数据长度和冗余位的数目必需满足公式\ref{eq:hamming1}，海明码的编码效率效为： R=m/(m+k)1.海明不等式：确保校验位的数量满足不等式2^r>=k+r+1,其中r是校验位的数量，k是数据位的数量。2.校验位分布：校验位按照2^i的位置分布，其中i = 0,1,2,…，r-1。
海明码(haming)算法小解
weixin_34390996的博客
03-25 577
海明码的算法 不多啰嗦,很多资料太理论了,把个人理解的东西写个大家参考一下.知道怎么算就行了,不然太纠结了.海明码是纠错码 算法: 例如原始数据10011010 2^n次方位作为效验位 即 1 2 4 8 16 32 64…… 原始数据转换为 _ _1_001_1010 可标记为p1p2 …..P12 其中 3 5 6 7 9 10 11 1...
算法(二)|深入浅出的讲解海明码的原理
DADONGOOO的博客
03-16 2310
揭开海明码的神秘面纱，深入浅出理解海明码的核心原理。为什么海明码要引入多个检验码吗？为什么校检码计算的个数是 2^k-1
海明校验
weixin_34342905的博客
04-20 150
一、 k个数据位，设置r个校验位，则校验位能表示2^r个状态 2^r ≥ k + r + 1 2^r-1 ≥ k + r 校验码P放在2的幂次位上 数据D可以随便放（一般从右到左，从低位到高位） 校验码P的值为出现权值的位置H的数据D进行异或 最后得到海明码 二、校验 S1=P1 异或 D（与P1有关的D） S2=P2 异或 D（与P2有关的D...
实现二进制海明校验的代码示例
本文主要介绍二进制下的海明校验技术，以及如何在C++中实现该技术。海明校验在数据传输过程中用于检测并可能修正错误，确保数据的准确性。 海明校验（Hamming Code）是一种用于检测和纠正数据传输或存储过程中错误...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值