1 / 10
文档名称:

CRC16算法原理.doc

格式:doc   大小:234KB   页数:10页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

CRC16算法原理.doc

上传人:小辰GG 2022/5/26 文件大小:234 KB

下载得到文件列表

CRC16算法原理.doc

文档介绍

文档介绍:CRC算法及C实现
学习体会--::阅读评论字号:大中小订阅
CRC算法原理
CRC校验的基本思想是利用线性编码理论,在发送端根据要传送的k位二进制码序列,以一定的规则产生一个校验用的监督码(既CR
r
OWlOOOllOO
经过迭代运算后,最终得到的是
通过示例,可以发现一些规律,依据这些规律调整算法:
每次迭代,根据的首位决定,是与进行运算的二进制码。若的首位是,则;若的首位是则,或者跳过此次迭代,上面的例子中就是碰到后直接跳到后面的非零位。
这就是效验码。
g左首位是
b=h
r
gk首位是
gfc
b=
每次迭代,的首位将会被移出,所以只需考虑第位后计算即可。这样就可以舍弃的首位,将取的后位。比如的是只需是。
S
g:
b
S首位:
S
g:
s「
b
S首位:
S
g:
b
S首位:
S
g:
s「
b
S首位:
S
g:
s「
b
S首位:
※蓝色表示寄存器的首位,是需要移出的,根据的首位选择或者h黄色是需要移入寄存器的位是经过位移后的S
查表法
同样是上面的那个例子,将数据按每位组成个,这样就被分成个
g
Bl
B
B
B
B
B
下面的表展示了次迭代计算步骤,灰色背景的位是保存在寄存器中的
经次迭代,B被移出寄存器。被移出的部分,不我们关心的,我们关心的是这次迭代对B和B产生了什么影响。注意表中红色的部分,先作如下定义:
B=
bl=
b=
b=
b=
b'=bxorbxorbxorb
次迭代对B和B来说,实际上就是让它们与b,b,b,b做了xor计算,既:
Bxorbxorbxorbxorb
可以证明xor运算满足交换律和结合律,于是:
Bxorbxorbxorbxorb=Bxo

最近更新

二零二五年国际金融衍生品交易合同 3页

二零二五年度100%股权交易合同——智慧城市建.. 3页

二零二五年度13年租期别墅租赁合同示范文本 3页

五年级词语接龙 16页

二零二五年度520万Oracle ERP项目项目成本控制.. 3页

二零二五年度9A文离婚协议范本制作与执行监督.. 2页

二零二五年度ALC隔墙板分包项目合同履行过程中.. 3页

五年级计算机水平考试卷答案 7页

二零二五年度GRC构件安装与建筑工业化示范项目.. 3页

五年级解方程数学练习 6页

二零二五年度HSE环保设施建设合同范本 3页

二零二五年度ktv娱乐场所股权转让与智能化管理.. 3页

二零二五年度KTV环保材料采购及使用标准合同 3页

五年级观察物体创意绘画动画课件 5页

【物理】吉林一中2012-2013学年高一下学期期中.. 13页

二零二五年度n95口罩生产厂商采购合作协议 3页

二零二五年度O2O物流仓储设施租赁合同范本 3页

二零二五年度OEM委托加工智能设备合同样本 3页

二零二五年度OEM金属制品OEM生产制造合同样本.. 3页

五年级获奖者的诚挚感言 6页

二零二五年度PVC管材研发与市场推广合作协议 3页

二零二五年度RoHS环保产品进出口合同 3页

二零二五年度SET流程与先进密码学加密技术合同.. 3页

端午节的通讯稿 7页

安全管理员安全培训考试题附完整答案(易错题).. 13页

篮球比赛计分表版2 1页

2024年谜底是数字的谜语附答案 6页

进修创伤外科汇报 31页

企业统计基础工作规范化建设工作总结范本(4篇.. 13页

组织行为学案例分析:死亡实验电影赏析 33页