CRC即循环冗余校验码资源-CSDN文库

3星 · 超过75%的资源需积分: 15 154 浏览量 2011-03-02 21:35:28 上传评论收藏 44KB DOC 举报

资源推荐

资源详情

资源评论

CRC 校验

百科名片

CRC 即循环冗余校验码（Cyclic Redundancy Check）：是数据通信领域中

最常用的一种差错校验码，其特征是信息字段和校验字段的长度可以任意选定。

目录

详细介绍

代数学的一般性算法

编辑本段

详细介绍

　　生成 CRC 码的基本原理：任意一个由二进制位串组成的代码都可以和一

个系数仅为‘0’和‘1’取值的多项式一一对应。例如：代码 1010111 对应的多

项式为 x6+x4+x2+x+1，而多项式为 x5+x3+x2+x+1 对应的代码

101111。

　　CRC 码集选择的原则：若设码字长度为 N，信息字段为 K 位，校验字段

为 R 位(N=K+R)，则对于 CRC 码集中的任一码字，存在且仅存在一个 R 次

多项式 g(x)，使得

　　V(x)=A(x)g(x)=xRm(x)+r(x);

　　其中: m(x)为 K 次原始的信息多项式， r(x)为 R-1 次校验多项式（即

CRC 校验和），

　　g(x)称为生成多项式：

　　g(x)=g0+g1x1+ g2x2+...+g(R-1)x(R-1)+gRxR

　　发送方通过指定的 g(x)产生 CRC 码字，接收方则通过该 g(x)来验证收

到的 CRC 码字。

　　CRC 校验码软件

生成方法：

　　借助于多项式除法，其余数为校验字段。

　　例如：信息字段代码为: 1011001；对应 m(x)=x6+x4+x3+1

　　假设生成多项式为：g(x)=x4+x3+1；则对应 g(x)的代码为: 11001

　　x4m(x)=x10+x8+x7+x4 对应的代码记为：10110010000；

　　采用多项式除法: 得余数为: 1010 (即校验字段为：1010）

　　发送方：发出的传输字段为: 1 0 1 1 0 0 1 1010

　　信息字段校验字段

　　接收方：使用相同的生成码进行校验:接收到的字段/生成码（二进制除

法）

　　如果能够除尽，则正确，

　　给出余数（1010）的计算步骤：

　　除法没有数学上的含义，而是采用计算机的模二除法，即，除数和被除

数做异或运算。进行异或运算时除数和被除数最高位对齐，按位异或。

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余3页未读，立即下载

内容反馈

mengyulu456

2013-01-22

只有CRC编码的原理，没有具体的编程

palm_m

粉丝: 1
资源: 32

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip