CRC是什么?

看面向对象之类的书时经常遇到这个CRC,今天查了一下它的定义。

CRC(Class-Responsibility-Collaborator)卡建模是一种简单且有效的面向对象的分析技术。在一个OO(面向对象)开发项目中,包括用户、分析员和开发者在建模和设计过程中经常应用CRC卡建模,使整个开发团队普遍的理解形成一致。
它由三部分组成:
1. 类(Class)
2. 职责(Responsibility)
3. 协作(Collaborator)
一个类代表许多类似的对象。而对象是系统模型化中关注的事物。他们可以是一个人、地方、事情、或任何对系统有重要性的概念。类名在CRC卡的顶部。
职责是类需要知道或做的任何事物。这些职责是类自身所知的知识,或类在执行时所知的知识。
协作是指为获取消息,或协助执行活动的其他类。在特定情形下,与指定的类按一个设想共同完成一个(或许多)步骤。协作的类顺着CRC卡的右边排列。

CRC(Cyclic Redundancy Check,循环冗余校验)是一种用于检测数据传输或存储中错误的技术。其原理基于多项式除法,通过生成一个冗余校验码来检测数据错误。以下是CRC校验的基本原理和步骤: 1. **选择生成多项式**:首先,选择一个预定义的生成多项式G(x),这个多项式通常由标准规定,比如CRC-32使用的多项式为`0x04C11DB7`。 2. **数据表示**:将需要传输的数据表示为一个二进制多项式D(x),其中每个比特位对应多项式中的一个系数。例如,数据`1101`可以表示为`x^3 + x^2 + 0x + 1`。 3. **添加零位**:为了进行多项式除法,需要在数据多项式后面添加r个零位,这里的r是生成多项式的阶数。例如,如果生成多项式是4阶的,则需要在数据末尾添加4个零。 4. **多项式除法**:使用扩展的欧几里得算法,将添加了零位的数据多项式除以生成多项式,得到余数R(x)。这个余数就是CRC校验码。 5. **附加校验码**:将计算出的CRC校验码附加到原始数据的末尾,形成一个新的数据帧,这个数据帧包含了原始数据和CRC校验码。 6. **接收端验证**:接收方收到数据后,会使用相同的生成多项式对整个数据帧(包括原始数据和CRC校验码)进行除法操作。如果余数为零,则认为数据没有错误;如果不为零,则表明数据在传输过程中出现了错误。 CRC校验能够有效地检测出多种类型的错误,包括单个比特错误、双比特错误以及奇数个比特错误等。由于其实现简单且效率高,CRC校验被广泛应用于网络通信、存储设备和其他需要数据完整性检查的领域。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值