大家好,今天来为大家分享计算机基础知识回顾:海明码的原理与应用的一些知识点,和的问题解析,大家要是都明白,那么可以忽略,如果不太清楚的话可以看看本篇文章,相信很大概率可以解决您的问题,接下来我们就一起来看看吧!
偶校验:如果给定的数据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
【计算机基础知识回顾:海明码的原理与应用】相关文章:
2.米颠拜石
3.王羲之临池学书
8.郑板桥轶事十则
用户评论
我之前学过海明码,感觉还是挺有趣的!
有18位网友表示赞同!
终于有机会好好回顾一下海明码的相关知识了。
有5位网友表示赞同!
学习到一些新的编码方式,海明码太厉害了!
有9位网友表示赞同!
这篇文章应该有很详细的讲解吧,正好去补补我的基础知識。
有19位网友表示赞同!
海明码在现实生活中真的有用吗?
有18位网友表示赞同!
以前只知道海明码的作用,没想过它原理那么多!
有20位网友表示赞同!
编码这种东西一直觉得不太容易理解,希望这篇文章能给我一些启发。
有10位网友表示赞同!
感觉对数据传输有很大的帮助!我要好好学习一下。
有15位网友表示赞同!
我正在学习计算机相关知识,海明码是必不可少的啊!
有6位网友表示赞同!
这次回顾后,我相信我会对海明码有更深的了解。
有17位网友表示赞同!
好想快点刷完这篇文章,趁着热乎劲再回一遍!
有12位网友表示赞同!
原来这个东西还有这么多应用场景呢!让人大开眼界!
有18位网友表示赞同!
我一直觉得学习编程是一件很有挑战的事情,海明码就是一个小例子。
有17位网友表示赞同!
之前知道海明码的名字,但内容却一无所知。希望这篇文章能让我彻底了解它!
有6位网友表示赞同!
计算机知识真的很多很杂,要一点一点积累
有12位网友表示赞同!
希望能看到一些海明码的案例分析或应用例子!
有15位网友表示赞同!
这篇文章正好帮助我填补我的知识盲点。太感谢了!
有15位网友表示赞同!
学习海明码需要多少时间呢?应该很难吧...
有18位网友表示赞同!
感觉写代码就像在编织一个复杂的图案,海明码就是其中的一根丝线!
有15位网友表示赞同!