云知道-循环冗余校验码、宣传单页介绍、使用rsync备份与恢复文件.docx

云知道-循环冗余校验码、宣传单页介绍、使用rsync备份与恢复文件.docx

循环冗余校验码

在串行通信中,如外存储器与内存之间、计算机网络通信一般采用循环冗余校验码CRC(CyclicRedundancyCheck)。循环冗余校验码是在n位有效信息位后拼接k位校验位构成的,它通过除法运算来建立有效信息和校验位之间的约定关系,是一种具有很强检错纠错能力的校验码。

1.循环冗余校验码的原理

循环冗余校验码的基本思想是把n位有效信息的二进制数位看成是一个n阶多项式M(x)的系数。如n=8的一个信应的n阶多项式为:

M(x)=1x7+1x6+0x5+1x4+0x3+0x2+1x1+1x0=x7+x6+x4+x1+x0

多项式M(x)承载着要传输的有效信

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档