快速crc和普通crc算法综合比较.doc

约29页DOC格式手机打开展开

快速crc和普通crc算法综合比较,快速crc和普通crc算法综合比较30页 7000余字[论文摘要]  本文给出了crc 码的查表生成算法和一个码表实例. 所给算法适合用软件方法快速生成 crc 码. 由于计算上的复杂性, crc 码通常用硬件来产生, 限制了在一些地方的应用. 本文采用c++语言对实现快速crc算法和普通crc算法,并对两个算法进行综...
编号:10-30374大小:317.50K
分类: 论文>计算机论文

内容介绍

此文档由会员 从头再来 发布

快速CRC和普通CRC算法综合比较
30页 7000余字
[论文摘要]  本文给出了CRC 码的查表生成算法和一个码表实例. 所给算法适合用软件方法快速生成 CRC 码. 由于计算上的复杂性, CRC 码通常用硬件来产生, 限制了在一些地方的应用. 本文采用C++语言对实现快速CRC算法和普通CRC算法,并对两个算法进行综合比较。

[关键词] 普通CRC 快速CRC 算法速度 错误校验

[Abstract] This paper gives the algorithm of look-up for generating CRC-code table and a code-list example. This kind of algorithm is suitable for rapidly generating CRC-code by software. Due to the complexity of the calculation, the CRC code normally used to generate code by hardware, and limits in some places Application of this algorithm. This paper use C++ language for achieving quick CRC and the general CRC algorithm, and compare the two algorithms in all direction.

[Key Words] the general CRC,quick CRC,algorithm speed, Error Check


目 录

1  引 言   1
1.1 CRC算法背景 1
1.2 基于快速CRC算法的研究热点问题 2
2  基于CRC算法的概述   4
2.1 普通CRC算法原理 4
2.2 快速CRC算法原理 7
3  c++实现CRC算法     15
3.1 普通CRC算法的C++程序实现 15
3.2 快速CRC算法的C++程序实现 18
4  普通CRC和快速CRC算法的比较   24
4.1 两个算法的测试标准 24
4.2 两个算法的速度比较 24
4  总 结     28
参考文献 30

参考文献:
[1] CRC算法在计算机网络通讯中的漏检分析 陈立辉 黄怡彬 付金华 徐杰 河南科学报 25卷第3期
[2] 梁振军 , 梁  波 1 计算机网络教程 [M ] 1 北京 : 海洋出版社 , 1991 .
[3] CRC快速算法 韩炬 (煤炭科学研究总院 太原分院 , 山西 太原  030006)