首页 > 其他分享 >奇偶、循环冗余、海明校验码

奇偶、循环冗余、海明校验码

时间:2023-02-07 10:45:32浏览次数:60  
标签:奇偶 海明 校验码 循环 二项式 冗余

奇偶效验码:能检查奇数个为错,不能纠错。

例如:10011010 奇效验不通过  偶校验(偶数个1)通过.

循环冗余校验码:能检戳 不能纠错;采用模2运算。

例如:信息码 101001

   二项式:x^3+x^2+1 (校验位数为二项式的最高次幂,这里也就是3,所以在信息码后面补充3个000,用来下面的计算)

   根据二项式可以得出对应的二进制数是:1101

   用信息码+000除二进制数1101,然后采用模2运算。

   

 

   得出的crc循环冗余校验码为:信息码+校验码 101001001。

 

 

 

 

   

 

标签:奇偶,海明,校验码,循环,二项式,冗余
From: https://www.cnblogs.com/wubaiwan/p/17097581.html

相关文章