java中实现循环冗余校验(CRC)算法?

时间:2021-06-27 11:58:17
各位高手,在java中如何实现循环冗余校验(CRC)算法,
具体算法如下:
CRC 是先调入一值是全“1”的16 位寄存器,然后调用一过程将消息中连续的8 位字
节各当前寄存器中的值进行处理。仅每个字符中的8Bit 数据对CRC 有效,起始位和停止位
以及奇偶校验位均无效。
CRC 校验字节的生成步骤如下:
① 装一个 16 位寄存器,所有数位均为1。
② 取被校验串的一个字节与16 位寄存器的高位字节进行“异或”运算。运算结果放
入这个16 位寄存器。
③ 把这个16 寄存器向右移一位。
④ 若向右(标记位)移出的数位是1,则生成多项式1010 0000 0000 0001 和这个寄
存器进行“异或”运算;若向右移出的数位是0,则返回③。
⑤ 重复③和④,直至移出8 位。
⑥ 取被校验串的下一个字节
⑦ 重复③~⑥,直至被校验串的所有字节均与16 位寄存器进行“异或”运算,并移位
8 次。
⑧ 这个16 位寄存器的内容即2 字节CRC 错误校验码。
校验码按照先高字节后低字节的顺序存放。

该如何实现呢,请各位高手帮忙

18 个解决方案

#1


推荐下,看看

#2


java中实现循环冗余校验(CRC)算法?

#3


你为什么不去百度?

#4


我记得Java解压缩类中有关于CRC的实现吧

#5


楼主你已经讲得很详细了,为啥不自己实现,java位运算估计就可以完成,我知道jdk里有现成的crc32算法。
前些日子学习写客户端界面,第一次弄界面程序,新建eclipse 里新建Application Client project,发现sun.misc包里居然没有base64算法,jdk源码里也没用源码,好吧那就自己实现好了,参考百度百科里base64算法规则自己写了一个base64类,结果出乎意料编码效率比sun.misc包里的高了30多倍,解码高了10多倍,真实故事

#6


该回复于2014-08-06 09:18:09被版主删除

#7


该回复于2014-08-06 09:18:22被版主删除

#8


该回复于2014-08-06 09:56:49被管理员删除

#9


这个要学习下,关注ing

#11


java中实现循环冗余校验(CRC)算法?

#12


有想法为什么自己不去试一下,找别人给你现成答案?
现在八月份,按说学校不应该有实习啊,难道楼主不是应付课程设计的学生?

#13


该回复于2014-08-07 08:42:18被管理员删除

#14


这个真应该自己研究一下,别人给的答案无法让自己水平有所提升

#15


该回复于2014-08-10 14:46:10被管理员删除

#16


java中实现循环冗余校验(CRC)算法?

#17


可以,自己试试。 java中实现循环冗余校验(CRC)算法?

#18


楼主实现了吗?我现在也在求这个算法

#1


推荐下,看看

#2


java中实现循环冗余校验(CRC)算法?

#3


你为什么不去百度?

#4


我记得Java解压缩类中有关于CRC的实现吧

#5


楼主你已经讲得很详细了,为啥不自己实现,java位运算估计就可以完成,我知道jdk里有现成的crc32算法。
前些日子学习写客户端界面,第一次弄界面程序,新建eclipse 里新建Application Client project,发现sun.misc包里居然没有base64算法,jdk源码里也没用源码,好吧那就自己实现好了,参考百度百科里base64算法规则自己写了一个base64类,结果出乎意料编码效率比sun.misc包里的高了30多倍,解码高了10多倍,真实故事

#6


该回复于2014-08-06 09:18:09被版主删除

#7


该回复于2014-08-06 09:18:22被版主删除

#8


该回复于2014-08-06 09:56:49被管理员删除

#9


这个要学习下,关注ing

#10


#11


java中实现循环冗余校验(CRC)算法?

#12


有想法为什么自己不去试一下,找别人给你现成答案?
现在八月份,按说学校不应该有实习啊,难道楼主不是应付课程设计的学生?

#13


该回复于2014-08-07 08:42:18被管理员删除

#14


这个真应该自己研究一下,别人给的答案无法让自己水平有所提升

#15


该回复于2014-08-10 14:46:10被管理员删除

#16


java中实现循环冗余校验(CRC)算法?

#17


可以,自己试试。 java中实现循环冗余校验(CRC)算法?

#18


楼主实现了吗?我现在也在求这个算法