首页 > 编程知识 正文

使用循环冗余校验码(循环冗余码crc校验方法原理)

时间:2023-05-03 14:48:20 阅读:73153 作者:1237

设生成多项式G(x)= x^3 + x^2+1,信息码为101001,求对应的CRC码,即循环冗余校验码

解: CRC码由信息比特(k )和奇偶校验位)构成

1.确定K,R和对应的二进制码

k表示信息代码长度为6,r表示生成多项式的最高次幂等于3。

校验码的位数是9

g(x )=1x^3

1x^2

0*x^1 1

因此,二进制代码为1101

2.移位

将信息代码向左移位r位,即移位3位,在低位中追加0,得到101001000

3.相除

对移位后信息代码用生成多项式进行模2除法运算,产生馀数

101001000 /1101

最后得到奇偶校验位001

型2除法百科链接

链接。

因此,对应的CRC代码为101001001

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。