循环冗余校验码
在串行通信中,如外存储器与内存之间、计算机网络通信一般采用循环冗余校验码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)承载着要传输的有效信
您可能关注的文档
- 云知道-有符号数的机器数表示、计算机指令集与程序设计语言、宣传单页介绍.docx
- 云知道-主板的BIOSUEFI芯片、基本逻辑元件.docx
- 云知道-整机集成拟定配置清单、使用Firewalld管理防火墙、 使用rsync备份与恢复文件.docx
- 云知道--汉字编码与输入、基本逻辑元件、计算机指令集与程序设计语言.docx
- 云知道-汇编语言与高级语言的产生、计算机指令集与程序设计语言、计算机发展中的人和事.docx
- 云知道-海明校验工作原理、汉字编码与输入、公文排版格式要求(参考).docx
- 云知道--浮点数表示的范围与IEEE754标准、多字节数据在内存中的存储顺序――字节序(Byte Order)、多级列表——让标题自动编号.docx
- 云知道-操作系统的诞生与发展、计算机发展趋向、计算机发展中的人和事.docx
- 云知道-WPS演示文稿制作规范(参考)、WPS演示母版应用规范(参考).docx
- 云知道-WPS演示图表应用规范(参考)、WPS演示动画设置规范(参考).docx
原创力文档

文档评论(0)