社区
数据结构与算法
帖子详情
关于循环冗余校验,关注有分!
ylb_and_xy
2002-04-09 03:48:15
我找不到算法,及实现程序,请高手指教。
比如0x1D(8bit),怎么计算它的循环冗余校验码(16bit)。
use CRC-CCITT Standard 16-bit CRC
...全文
26
16
打赏
收藏
关于循环冗余校验,关注有分!
我找不到算法,及实现程序,请高手指教。 比如0x1D(8bit),怎么计算它的循环冗余校验码(16bit)。 use CRC-CCITT Standard 16-bit CRC
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
16 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
yinx
2002-04-11
打赏
举报
回复
信已发出
ylb_and_xy
2002-04-10
打赏
举报
回复
yinx(yinx),地址已发给你了,谢谢!
dixzhang
2002-04-10
打赏
举报
回复
up
skywjf
2002-04-10
打赏
举报
回复
循环冗余校验码(CRC)是一种比较复杂的方法,
它事先要确定一个生成多项式,比如你这儿需要生成16bit的检验码,
多项式就可以这样写g(X)=X16(表示X的15次方,下同)+X12+X5+1,
用它去除m位的信息多项式m(X),就是m(X)/g(X)(用模二除法),
所得到的余数就是循环冗余校验码并放在信息位的后面一起发送。
接收时,先将传送来的码用相同的生成多项式g(X)去除,
若能除尽,则传输无误;否则,出错。
详细算法参见 http://www.justdn.org/justdn.v2/content.php?ID=93
(CRC32算法学习笔记以及如何用java实现)
ylb_and_xy
2002-04-10
打赏
举报
回复
大家还有没有建议?我要结了!
hauck
2002-04-09
打赏
举报
回复
关注ing
Fuxiao
2002-04-09
打赏
举报
回复
我还看不太懂
关注一下。
yinx
2002-04-09
打赏
举报
回复
有msn吗,用msn传也行
yinx
2002-04-09
打赏
举报
回复
我硬盘上有17M的资料和源码,但是忘了是什么网站上的了
给个email我发点给你
挺拔的劲松
2002-04-09
打赏
举报
回复
gz
IT_worker
2002-04-09
打赏
举报
回复
到http://www.boost.org/上当一个boost的库来,里面有现成的CRC模板。不要问我这么用,我也没有用过
yb_yb
2002-04-09
打赏
举报
回复
我记得在我的计算机组成原理还是汇编教材中有这方面的东东(清华出的书)
Larky
2002-04-09
打赏
举报
回复
http://www.csdn.net/expert/topic/174/174251.xml
我在里面给出了码表,别人给出了程序。
zyxie
2002-04-09
打赏
举报
回复
找一本数据通信方面的书看看把
stonesky
2002-04-09
打赏
举报
回复
关注
ylb_and_xy
2002-04-09
打赏
举报
回复
up up thanks
CRC(
循环冗余校验
)
在数据传输过程中,无论传输系统的设计再怎么完美,差错总会存在,这种差错可能会导致在链路上传输的一个或者多个帧被破坏(出现比特差错,0变为1,或者1变为0),从而接受方接收到错误的数据。为尽量提高接受方收到数据的正确率,在接收方接收数据之前需要对数据进行差错检测,当且仅当检测的结果为正确时接收方才真正收下数据。检测的方式有多种,常见的有奇偶校验、因特网校验和
循环冗余校验
等。
循环冗余校验
是一种用于校验通信链路上数字传输准确性的计算方法(通过某种数学运算来建立数据位和校验位的约定关系的 [1] )。发送方计算机.
循环冗余校验
(CRC)算法入门引导
写给嵌入式程序员的
循环冗余校验
(CRC)算法入门引导 前言 CRC校验(
循环冗余校验
)是数据通讯中最常采用的校验方式。在嵌入式软件开发中,经常要用到CRC 算法对各种数据进行校验。因此,掌握基本的CRC算法应是嵌入式程序员的基本技能。可是,我认识的嵌入式程序员中能真正掌握CRC算法的人却很少,平常在项目中见到的CRC的代码多数都是那种效率非常低下的实现方式。 其实,在网上有一篇介绍CRC 算
CRC
循环冗余校验
码
cyclic redundancy check CRC
循环冗余校验
码 奇偶校验其实就是CRC校验的一种特例
循环冗余校验
码由信息码n位和校验码k位构成。k位校验位拼接在n位数据位后面,n+k为
循环冗余校验
码的字长 具有检错、纠错能力的校验码 模二除法(模二除法的结果不等于普通除法) 当部分余数首位是1时商取1,反之商取0。然后每一位的减法运算是按位减,不产生借位 例如: 如果要传输的数据为:1101011011 除数设为:10011 在计算前先将原始数据后面填上4个0:11010110110000,之所
CRC
循环冗余校验
码代码实现
目录 一、CRC
循环冗余校验
简介 二、CRC
循环冗余校验
基本原理 三、CRC
循环冗余校验
代码实现 四、程序执行结果 一、CRC
循环冗余校验
简介 现实的通信链路都不是理想的。也就是说,比特在传输过程中可能会产生差错:1可能变成0,0也可能变成1。这叫做比特差错。为了保证数据传输的可靠性,在计算机网络传输数据时,必须采用一些差错检测措施。目前在数据链路层广泛使用的是
循环冗余校验
CRC...
循环冗余校验
码CRC
循环冗余校验
码(CRC),简称循环码,是一种常用的、具有检错、纠错能力的校验码,在早期的通信中运用广泛。
循环冗余校验
码常用于外存储器和计算机同步通信的数据校验。奇偶校验码和海明校验码都是采用奇偶检测为手段检错和纠错的(奇偶校验码不具有纠错能力),而
循环冗余校验
则是通过某种数学运算来建立数据位和校验位的约定关系的。 假设原始信息串为10110,CRC的生成多样式为G(x) = x4 + x + 1 求CRC校验码 在原始信息串后面加0,添加的数量就是多样式x的最高阶,这里是4,则信息串变为101100000
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章