计算机基础知识回顾:海明码的原理与应用

更新:11-07 名人轶事 我要投稿 纠错 投诉

大家好,今天来为大家分享计算机基础知识回顾:海明码的原理与应用的一些知识点,和的问题解析,大家要是都明白,那么可以忽略,如果不太清楚的话可以看看本篇文章,相信很大概率可以解决您的问题,接下来我们就一起来看看吧!

偶校验:如果给定的数据1的个数为奇数,则偶校验位为1,使得数据1保持为偶数,否则该位为0;奇校验:如果给定数据1的个数为偶数,则奇校验位为1,使得数据中的1保持奇数,否则为0;奇偶校验的选择是预先确定的。优点:开销低。只需添加1 位即可获得数据的正确性。但无法获取错误数据的位置,即无法纠正,只能丢弃并重传。而且,有可能有两位数据同时不正确。在这种情况下,奇偶校验可能检测不到,但这种概率在普通微型计算机中是极小的。

纠错原理:(来自http://bbs.51cto.com/thread-889899-1.html)写的很好。

假设要传输的数据为a4a3a2a1,数据位长度为4位,校验位长度为m,则应满足2m-1=m+4。求解,m=3。这种不平等需要解释吗?好,我给大家解释一下,校验位是m位,那么校验码能表示的最大十进制数是2m-1。去掉一位的原因是全0表示传输的数据没有错误!校验码代表可以纠正的二进制位数,以保证数据的最高位能够被纠正。那么2m-1至少应该大于等于数据位和校验位的长度之和!好的,我们将校验码设置为r3r2r1。根据汉明码规定,校验位应放在数据位的2i-1位置,排序后设置为M7M6M5M4M3M2M1。

好,最后一个问题是,校验码如何计算?它如何纠正错误?这里我们假设汉明码的监督关系是S3S2S1。请仔细想一想,S1是不是代表三位二进制校验码的最低位呢?我们看看有多少位参与S1的运算。容易看出M1、M3、M5、M7,所以S1=M1M3M5

用户评论

百合的盛世恋

我之前学过海明码,感觉还是挺有趣的!

    有18位网友表示赞同!

烟雨萌萌

终于有机会好好回顾一下海明码的相关知识了。

    有5位网友表示赞同!

残留の笑颜

学习到一些新的编码方式,海明码太厉害了!

    有9位网友表示赞同!

挽手余生ら

这篇文章应该有很详细的讲解吧,正好去补补我的基础知識。

    有19位网友表示赞同!

稳妥

海明码在现实生活中真的有用吗?

    有18位网友表示赞同!

゛指尖的阳光丶

以前只知道海明码的作用,没想过它原理那么多!

    有20位网友表示赞同!

心贝

编码这种东西一直觉得不太容易理解,希望这篇文章能给我一些启发。

    有10位网友表示赞同!

念旧情i

感觉对数据传输有很大的帮助!我要好好学习一下。

    有15位网友表示赞同!

她的风骚姿势我学不来

我正在学习计算机相关知识,海明码是必不可少的啊!

    有6位网友表示赞同!

命硬

这次回顾后,我相信我会对海明码有更深的了解。

    有17位网友表示赞同!

闷骚闷出味道了

好想快点刷完这篇文章,趁着热乎劲再回一遍!

    有12位网友表示赞同!

麝香味

原来这个东西还有这么多应用场景呢!让人大开眼界!

    有18位网友表示赞同!

笑叹★尘世美

我一直觉得学习编程是一件很有挑战的事情,海明码就是一个小例子。

    有17位网友表示赞同!

心已麻木i

之前知道海明码的名字,但内容却一无所知。希望这篇文章能让我彻底了解它!

    有6位网友表示赞同!

空谷幽兰

计算机知识真的很多很杂,要一点一点积累

    有12位网友表示赞同!

旧事酒浓

希望能看到一些海明码的案例分析或应用例子!

    有15位网友表示赞同!

君临臣

这篇文章正好帮助我填补我的知识盲点。太感谢了!

    有15位网友表示赞同!

安好如初

学习海明码需要多少时间呢?应该很难吧...

    有18位网友表示赞同!

情如薄纱

感觉写代码就像在编织一个复杂的图案,海明码就是其中的一根丝线!

    有15位网友表示赞同!

【计算机基础知识回顾:海明码的原理与应用】相关文章:

1.蛤蟆讨媳妇【哈尼族民间故事】

2.米颠拜石

3.王羲之临池学书

4.清代敢于创新的“浓墨宰相”——刘墉

5.“巧取豪夺”的由来--米芾逸事

6.荒唐洁癖 惜砚如身(米芾逸事)

7.拜石为兄--米芾逸事

8.郑板桥轶事十则

9.王献之被公主抢亲后的悲惨人生

10.史上真实张三丰:在棺材中竟神奇复活

上一篇:2024年阿里云服务器租赁费用一览:2核16G、4核32G、8核64G配置价格表 下一篇:免费车载音乐资源下载合集:MP3无损音质链接汇总