刷题004-海明码，这个磨人的小妖精

最新推荐文章于 2024-05-15 04:45:42 发布
最新推荐文章于 2024-05-15 04:45:42 发布
阅读量419 收藏
点赞数
分类专栏： 刷题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/csdn_chenche/article/details/88706037
版权

海明码算得上是整个计算机网络里面让我最烦心的一个东西，没有之一，踩过的坑，我就帮后来者填平了吧。

https://www.bilibili.com/video/av33595294/?p=13 跳转至25min

https://www.bilibili.com/video/av37888988/?p=37 跳转至0min

介于二者都算是盗版视频，有失效的可能，所以我放上人肉索引：

video1：计算机网络王道讲书学习视频-3.3.2

video2：网易mooc-计算机组成原理 哈工大 刘宏伟-4.2主存储器（下）-第七段

二者结合使用，你如果还弄不明白海明码，那么大罗神仙也没办法让你弄明白海明码了。

补充：网易mooc-华南理工-袁华-计算机网络-3.3（）

http://www.icourse163.org/learn/SCUT-1002700002?tid=1003204002#/learn/content?type=detail&id=1004511706&sm=1

csdn_chenche
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
计算机课程设计-海明码的实现
08-11
在电信领域的一种线性调试码，以发明者Richard Hamming的名字命名。汉明码在传输的信息流中插入验证码，以侦测并更正单一比特错误。由于简单的汉明编码，它们被广泛应用于内存(RAM)。其 SECDED (single error ...
海明校验码--计算机组成原理
10-23
计算机组成原理里面的海明校验码，有详细的步骤过程。可以使学习者更加方便快捷计算机组成原理里面的海明校验码，有详细的步骤过程。可以使学习者更加方便快捷计算机组成原理里面的海明校验码，有详细的步骤过程。...
海明码（汉明码、Hamming Code）
番茄鸡蛋的专栏
04-11 3万+
简介 海明码又称为汉明码，英文名Hamming Code。是差错控制中的纠错码。 如何编码 海明码是在数据中的固定位置插入一位奇偶校验位，来使其拥有纠错能力。 以二进制串10110为例，将其编码为海明码。 第1步：校验位的位置 生成的海明码中，位置为2的幂位均为校验位，用表格表示如下： 海明码中的位置 1 2 3 4 5 6 7 8 ............
海明码（汉明码）原理及其计算方法
moodfriend的博客
07-08 1万+
海明码（汉明码）是一种利用奇偶性检测和纠正错误的编码方法。在传输和储存数据时，可能会发生传输错误或数据损坏。海明码通过在数据中添加冗余位来检测错误并进行纠正，提高了传输和存储数据的可靠性。
2024年计算机组成原理学习笔记：海明校验码(1)，2024年最新HarmonyOS鸿蒙学习资料
最新发布
2401_84871020的博客
05-15 829
概述在所有的数据校验方式当中海明码是比较难理解的，但是如果我们从它的基本思想出发就能更方便的理解为什么海明码这么设计本质上，它就是把所有的信息位进行分组，然后每一个组都进行偶校验，而每一个分组会对应一个校验位，所以如果有k个分组分组的话，自然就会有k个校验位对于海明码的求解，首先需要确定校验位的位数，接下来需要确定各个校验位还有信息位的分布那所有的这些校验位应该是分布在编号为1、2、4、8、16… 这些具有二进制位权重的位置。
海明码的详细解读及做题步骤
aiden_kevin的博客
01-31 2万+
详细解读海明码 前言         我们知道，发送端在发送数据给接收端时，在传输链路中 有可能受到干扰导致数据传输错误，因此在接受端我们需要对接收到的数据进行检验，验证数据是否正确。如果数据发生了错误，接收端会选择对数据进行纠错或者要求发送端进行重发。 奇偶校验         在计算机发展的早期我们常采用的校验方法是 奇偶校验，用1个比特位来标记
《汉明码（海明码）》通俗易懂
热门推荐
weixin_61985100的博客
03-08 3万+
这是讲的汉明码比较简洁，去除书本的晦涩语言，通俗易懂。
海明码（汉明码）详解
InterestAndFun的博客
04-11 2万+
海明码简介 海明码是由Richard Hanming于1950年提出的，它具有一位纠错能力。 海明码的计算 设欲检测的二进制代码为n位，为使其具有纠错能力，需要添加k位检测位，组成n+k位的代码。为了能准确对错误定位以及指出代码没错，新添加的检测位数k应满足：2k ≥ n+k+1 由此关系可求得不同代码长度n所需要检测位的位数k。 海明码的编码规则如下： 设k个校验位为Pk,Pk-1,·····,P1， n个数据位为 Dn-1,Dn-2,·····,D1,D0，对应的海明码为Hn+k,Hn+k-1,····
海明码_海明码_
09-29
海明码的基本原理是通过在原始数据中添加冗余比特，构建一个具有纠错能力的新码字。这些冗余比特的位置和数量都是精心设计的，以便能够通过一定的校验规则发现并修复错误。 海明码的工作机制基于两个关键概念：位...
hhh.rar_海明码_海明码 c++ 程序
09-23
在"hhh.rar_海明码_海明码 c++ 程序"这个压缩包中，包含了一个C++编写的海明码实现程序（hhh.cpp）和一个可能包含更多相关资源的文本文件（www.pudn.com.txt）。 海明码的工作原理： 1. **编码过程**：首先，原始...
海明码生成与校验电路的设计.rar
07-11
海明校验码是由理查得•海明（Richard Hanmming）于1950年提出的，它不仅具有检测错误的能力，同时还具有给出错误所在的准确位置的能力，这在通信领域有着很广泛的应用。 海明码是奇偶校验的一种扩充。它采用多位...
【海明码】一题学会海明码！
qq_42294095的博客
06-25 3205
海明码、汉明码
算法(二)|深入浅出的讲解海明码的原理
DADONGOOO的博客
03-16 1850
揭开海明码的神秘面纱，深入浅出理解海明码的核心原理。为什么海明码要引入多个检验码吗？为什么校检码计算的个数是 2^k-1
每日一学——海明码
qq_1604569692的博客
08-29 1403
我们需要计算所需的校验位数量。海明码的性能可以通过不同的评估函数来衡量，其中最常用的是比特错误率（Bit Error Rate，BER）。错误位的位置与校验位的位置相对应，所以第1个校验位对应的错误位是第1位，第2个校验位对应的错误位是第2位，第3个校验位对应的错误位是第4位。通过海明码的纠错过程，我们能够检测到错误，并成功纠正了第一和第四位的错误，得到了正确的数据位 0101。在传输过程中，如果发生了错误，海明码可以通过纠错位来检测错误的位置并纠正。好的，让我们通过一个简单的例子来说明海明码的纠错过程。
【计算机组成原理】一文读懂海明码校验（图文清晰解释）
码农研究僧的博客
04-10 3641
海明码通过在数据中添加冗余位（parity bits），使得在传输过程中出现的错误可以被检测和纠正
海明码详解
qq_53756861的博客
07-21 6496
数据从左到右为D1、D2、D3....D6（按序把空填满）也就是D=101101的海明码应该有6+4=10位。假设这4位校验码分别为P1、P2、P3、P4（放在。则可知101101的海明码为0010011101。得到0101其对应十进制数为5即发生错误的位。数据的位数为6，满足不等式的最小r为4。对于数据位1，二进制表示为0001，海明码发现双比特错，纠正单比特错。校验位为1,2,4,8即000。例要发送的数据为101101。其中原数据6位，校验码4位。，令其异或运算结果为0....
海明码——例题详解
Cynthiavlili的博客
04-13 6427
海明码校验通过例题：求信息1011的海明码。来具体的实现海明码的求解步骤。
汉明码(海明码)解析
m0_51723227的博客
12-08 1万+
相信使用过光盘的读者都会有这样一种经历,如果不小心刮花了盘面,大部分情况下,把它放进DVD机器却仍然可以播放视频,这是为什么呢?什么意思呢?假设光盘存储的内容为:,那么实际光盘会有三份这样的内容,假设我们在光盘某个位置刮花了,即二进制数据可能被修改了,那么当进行播放前,会将三份内容按照下面规则进行排列检验: 但是这样就会比较浪费存储空间,因为要存储一份内容,却要多花两倍空间,那怎么解决呢?这就是本文将要引入的汉明码问题解析;它所需要的检验错误的空间,只占整个内容的非常小一部分,它怎么实现的呢?我们慢慢道来在
Windows程序员必须掌握的计算机编码问题——海明码（通俗易懂）
荔园微风的博客
12-16 3013
Windows程序员必须掌握的计算机编码问题——海明码（通俗易懂）
海明码 python
01-15
然后，我们将这个填充好的二维列表转换为一个一维列表，以得到最终编码的海明码。 在数据传输的接收端，我们可以用相同的填充规则，检测并修复任何错误位。我们首先将接收到的海明码转换为一个一维列表，然后按照...

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

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值