设为首页
收藏本站
开启辅助访问
切换到窄版
登录
立即注册
中问网首页
我的收藏
站长博客
搜索
搜索
本版
帖子
用户
第一问答网
»
论坛
›
中问网
›
问答
›
CRC算法问题
返回列表
发新帖
CRC算法问题
[复制链接]
11
|
0
|
2010-1-4 16:26:51
|
显示全部楼层
|
阅读模式
一、循环冗余码校验英文名称为Cyclical Redundancy Check,简称CRC。它是利用除法及余数的原理来作错误侦测(Error Detecting)的。实际应用时,发送装置计算出CRC值并随数据一同发送给接收装置,接收装置对收到的数据重新计算CRC并与收到的CRC相比较,若两个CRC值不同,则说明数据通讯出现错误。根据应用环境与习惯的不同,CRC又可分为以下几种标准:①CRC-12码;②CRC-16码;③CRC-CCITT码;④CRC-32码。CRC-12码通常用来传送6-bit字符串。CRC-16及CRC-CCITT码则用是来传送8-bit字符,其中CRC-16为美国采用,而CRC-CCITT为欧洲国家所采用。CRC-32码大都被采用在一种称为Point-to-Point的同步传输中。下面以最常用的CRC-16为例来说明其生成过程。CRC-16码由两个字节构成,在开始时CRC寄存器的每一位都预置为1,然后把CRC寄存器与8-bit的数据进行异或(异或:二进制运算 相同为0,不同为1;0^0=0;0^1=1;1^0=1;1^1=0),之后对CRC寄存器从高到低进行移位,在最高位(MSB)的位置补零,而最低位(LSB,移位后已经被移出CRC寄存器)如果为1,则把寄存器与预定义的多项式码进行异或,否则如果LSB为零,则无需进行异或。重复上述的由高至低的移位8次,第一个8-bit数据处理完毕,用此时CRC寄存器的值与下一个8-bit数据异或并进行如前一个数据似的8次移位。所有的字符处理完成后CRC寄存器内的值即为最终的CRC值。下面为CRC的计算过程:1.设置CRC寄存器,并给其赋值FFFF(hex)。2.将数据的第一个8-bit字符与16位CRC寄存器的低8位进行异或,并把结果存入CRC寄存器。3.CRC寄存器向右移一位,MSB补零,移出并检查LSB。4.如果LSB为0,重复第三步;若LSB为1,CRC寄存器与多项式码相异或。5.重复第3与第4步直到8次移位全部完成。此时一个8-bit数据处理完毕。6.重复第2至第5步直到所有数据全部处理完成。7.最终CRC寄存器的内容即为CRC值。常用的CRC循环冗余校验标准多项式如下: CRC(16位) = X16+X15+X2+1 CRC(CCITT) = X16+X12 +X5+1 CRC(32位) = X32+X26+X23+X16+X12+X11+X10+ X8+X7+X5+X4+X2+X+1 以CRC(16位)多项式为例,其对应校验二进制位列为1 1000 0000 0000 0101。 注意:这儿列出的标准校验多项式都含有(X+1)的多项式因子;各多项式的系数均为二进制数,所涉及的四则运算仍遵循对二取模的运算规则。 (注:对二取模的四则运算指参与运算的两个二进制数各位之间凡涉及加减运算时均进行XOR异或运算,即:1 XOR 1=0,0 XOR 0=0,1 XOR 0=1,0 XOR 1=1,即相同为0,不同为1)
回复
使用道具
举报
返回列表
发新帖
高级模式
B
Color
Image
Link
Quote
Code
Smilies
您需要登录后才可以回帖
登录
|
立即注册
本版积分规则
发表回复
回帖后跳转到最后一页
千问
主题
0
回帖
4882万
积分
论坛元老
论坛元老, 积分 48824836, 距离下一级还需 -38824837 积分
论坛元老, 积分 48824836, 距离下一级还需 -38824837 积分
积分
48824836
加好友
发消息
回复楼主
返回列表
问答
热门排行
1
四年级学生看什么课外书好?
2
你那机器,要多大的拖拉机才能带,机器有图片吗发两张过来
3
现在的驾驶证需要落户吗?不落户会怎么样、如果落户怎么落呢
4
寒假放假带什么回家啊,被子什么的大件东西怎么处理啊
5
光暗同调求改 (禁卡表为2011.9.1)
6
求类似重生之大涅磐的小说
7
急需答案!!!
8
要过年了,准备带点儿东西回去。武汉有什么特产?
9
电力系统中中央信号装置有什么作用?
10
开馆子要学哪方面的管理呢?
11
深圳开车到赤峰,过年不知道路况好不好!! 走过的人,请指教下,路上还有什么注意的! 谢谢,,
12
如何自己制作头像
13
rihanna和一个男歌手合唱的歌叫什么
14
单质固体、发生焰色反应后呈黄色的是?
15
《夏有乔木雅望天堂》1、2两部全文
16
连续劲舞团进入界面 没有账号密码登陆窗口。。急 在线等。。
17
那有沪粤初二物理试题
18
我想把超市里面的东西全部入电脑要安装一什么系统 才可以
19
谁有极品腹黑未婚夫全文 请发送
[email protected]
谢谢 再次感谢你们了
20
Grow up 什么意思
21
赛尔号怎样打白虎朱雀
22
10分求 nba2k12 名单 1月 易建联在小牛的
23
有没有好看的电子书,最好是总裁的或者是青梅竹马的也行,结局要好。邮箱781619211@qq。com
24
赛尔号以后会不会出黑暗异能王?还会不会出黑暗、光明异能王得融合体?
25
主动久了,很累
26
摩尔庄园发明室在哪?
27
我刘海有点自然卷。我想把头发烫蓬松,但一定要直,不想像纹理烫那样卷。我该烫什么烫?
28
细胞膜具有几层膜?
29
cf自动更新被放在在哪个文里?
30
我能对麦克风说话。并且对方也听得到。为什么我的音箱没有输出我的声音?
31
胃气不足吃什么
32
现在那首歌最好听?
33
如果因为打架,四个人打两个人,结果那两个人其中一个脸部被划伤,引起打架的原因在那两个人!结果面部...
34
求 用汪苏泷的歌名写一封情书 网友们拜托了
35
谁有《全职高手》现有的所有章节的TXT版本? 我的邮箱
[email protected]
....谢....
36
搜狗浏览器问题!!!!!!!!!!!!!!
37
车子一走热就熄火、要休息十几分钟才打得着!急急急、求师傅指点、
38
找一个动画片···是小时候看的··很怀念···
39
加拿大心理学本科
40
she wants to____a T-shirt ____my son
41
梦幻西游珊瑚海初熏照片 求全套
42
我05年6月进公司到07年11月单位给我开了社保账号,每月给100元钱我到今年6月降到100 元。这样对吗?
43
徒临川以羡鱼, 俟河清乎未期。请求在的大师翻译成现代汉语!急急…
44
求 tara lovey dovey 的MP3 高音质 我的邮箱
[email protected]
谢谢谢
45
求红袖添香,古代言情,最好一女多男,一定要很美然后很温柔男!!!!
46
我英语不好,北京的英语哪里好啊?
47
机动战士GP系列联邦为什么会抹杀他的全部资料
48
有什么方法治疗口臭? 得了口臭,有一段时间了,想了解一下口臭平时在生活中吃些什么比较好??
49
后会无期qq空间链接 一定要有效的 QQ邮箱
[email protected]
谢谢
50
帮忙解释下 组装电脑配置单 的内容
51
真的会有日久天长吗?
52
女朋友想吃萨拉米鸡腿,绵阳哪有卖的啊!谢谢友友们急!佩佩诺耐你!
53
我想我老公对我好点
54
一块重为30N的木块,漂浮在水中,有四分之一的体积露出水面,g取10N/kg。求:
55
初一的数学难么
56
谁有OPPO A90移动英语通的词典、课件啊 邮箱
[email protected]
57
搬东西时闪也下腰,医生就说是腰间盘突出,我晕,请问腰间盘突出怎样治疗?
58
2012年元月6号,上午7点10分,出生,女孩,八字分析
59
驾驶机动车超过限定时速不足20%的 是开慢了? 还是开快了?
60
快乐大本营韩红内期。开场舞叫什么。
61
苏州哪些装修公司好一点?
62
2011-2012学年上期末七年级数学学科预测试卷!谁知道答案!
63
无为婚庆公司哪家最好啊,我听说有个叫金色米兰婚庆的,不知道怎么样?
64
2012戚薇最近在干什么!好想念他的友善与之晴啊!
65
朴素唯物主义和辩证唯物主义分别怎么理解物质?
66
我的妈妈腰椎骨折,动完手术后休息3个月现在好了,但是他的上腹特别的胖!这是怎么回事
67
襄樊学院 拿学士学位证书有什么具体的要求?谢谢!
68
诺基亚C5-03用蓝牙传歌
69
有关淝水之战的成语
70
常德市武陵区哪家网吧可以玩仙剑5
71
如何让E71边听歌边出字幕
72
哪个播放器是没有后台传输的?
73
花样男子第9.10.11集剧情介绍
74
会声会影x4问题
75
.你真正认识左溢蛮亲 我们可以认识下?
76
杨琳琳我爱你 谁帮我做长头诗
77
请问湖南省会计从业资格证有 两年没继续教育还有效吗
78
日军驻山西(驻华北)的第一军司令官是谁?
79
圈养娇妻:腹黑老公好可怕txt
[email protected]
80
想买一台笔记本电脑,平常看电影 偶尔玩玩游戏 用PS设计 价位4500以内的 要散热好的 性价比高的
81
18号北京至邢台火车票什么时候开始预定
82
求P图软件 求连接
83
报保险之后对方不是在4s店修
84
EXCL 如何自动统计列填充的单元格数量(同列有没有填充的格)
85
IE打不开网易邮箱登陆界面(http://163mail.com),其他的网页都正常打开,哪位大神指教一下,不尽感激。。
86
游戏服务器租用,那里的IDC比较好?
87
。襄阳有什么特产?
88
Y 签名:在伤心地时候点一只烟
89
已知函数f(x)=x^3-x^2-x+a其中a为实数 当a=-1时 求曲线y=f(x)在点(2,f(2))处的切线方程
90
今天我在看别人空间时,她的背景音乐是 rill
91
油气水显示的色谱特征?
92
为什么淘宝的东西那么多啊
93
请问有没有朋友知道做一个产品要求是ISO认证企业生产!
94
急:联想笔记本电脑经常听歌好好滋滋的卡一下,然后几秒钟后又好了,求原因!!!
95
医生,我是不是要死了?曾经我得过肺结核,感染的那种,去年检查说没有检查出肺结核的症状来,可最近为...
96
the school life什么意思
97
刚刚买了一部htc s710e的手机(正版的,不是水货),为什麽下载不了歌曲呢?听同学讲要下载什麽安卓软件的
98
身高186 体重200 属于虚胖 怎么减啊 减肥药什么的就算了。。。。
99
亲~~能给我也发一份吗?
[email protected]
谢谢啦~~
100
电力系统中为什么电缆线路停电后用验电笔验电时,短时间内还有电?