自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

上一步保存

Spark Huang's Blog

乐观自信坚持执行

原创 CRC从原理到实现

CRC从原理到实现===============作者：Spark Huang(hcpp@263.net)日期：2004/12/8摘要：CRC(Cyclic Redundancy Check)被广泛用于数据通信过程中的差错检测，具有很强的检错能力。本文详细介绍了CRC的基本原理，并且按照解释通行的查表算法的由来的思路介绍了各种具体的实现方法。1.差错检测----------数据通信中，接收端

2004-12-08 11:32:00 22256 9

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

hqw 优快云认证博客专家优快云认证企业博客

码龄25年

暂无认证

IP 属地：上海市

IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）

1: 原创

135万+: 周排名

233万+: 总排名

2万+: 访问

: 等级

148: 积分

8: 粉丝

2: 获赞

12: 评论

33: 收藏

私信

关注

最新评论

CRC从原理到实现
seekforhh: 好文！好文！绝逼好文！
CRC从原理到实现
EpsilonDelta: 第一段的代码好像还有一处错误： unsigned short do_crc(unsigned char *message, unsigned int len) { int i, j; unsigned short crc_reg; crc_reg = (message[0] << 8) + message[1]; for (i = 0; i < len; i++) { if (i < len - 2) for (j = 0; j <= 7; j++) { if ((short)crc_reg < 0) crc_reg = ((crc_reg << 1) + (message[i + 2] >> (7 - j))&0x01) ^ 0x1021; else crc_reg = (crc_reg << 1) + (message[i + 2] >> (7 - j))&0x01; } else for (j = 0; j <= 7; j++) { if ((short)crc_reg < 0) crc_reg = (crc_reg << 1) ^ 0x1021; else crc_reg <<= 1; } } return crc_reg; }
CRC从原理到实现
EpsilonDelta: 对第二段代码的解释(有错误希望大家指正)：设寄存器一存放的是消息message,其中最高位是A，message之后要移入的两位是ab，多项式对应的序列是ploy。 1.从左侧移出A，从右侧移入a后的寄存器一是：(message<<1,a)^(A*ploy)。其中(message<<1,a)表示寄存器一右侧移入a。左侧移出一位以下类似。把(A*ploy)放入寄存器二。 2.从左侧移入B(B是(message<<1,a)^(A*ploy)的最高位)，右侧移入b。(((message<<1,a)^(A*ploy))<<1,b)^(B*ploy).其中(((message<<1,a)^(A*ploy))<<1,b)等于 (message<<2,a,b)^(A*ploy<<1,0).所以，寄存器一此时的值为： (message<<2,a,b)^(A*ploy<<1,0)^(B*ploy).把(A*ploy<<1,0)^(B*ploy)放入寄存器二。 3.依次进行下去，直到消息序列(不补零)全部移出寄存器一。此时寄存器一的值是:(全0)^寄存器二的值，也就等于寄存器二的值。所以可以忽略寄存器一，只取寄存器二，就可以得到CRC。具体的算法是： register=0; while(还有消息){ if((message^register)最高位是1) register=(register<<1)^ploy; else register=register<<1; message=message<<1; } return register;
CRC从原理到实现
wenquangu: 还是要加&0x1的操作，根本就不是补零的问题，关于CRC问题的帖子很多，没有一篇清晰明了的！A PAINLESS GUIDE TO CRC ERROR DETECTION ALGORITHMS也很含糊。建议还是利用多项式除法的数学原理来推导，这样比较严密，越严密，理解起来越彻底，也越容易就能得出结果，而且这是最核心的东西。
CRC从原理到实现
sunysoul: 2shaohao，无符号数移位后是补零的，所以不需要加 &0x1的操作