快速CRC和普通CRC算法綜合比較
30頁 7000余字
[論文摘要] 　本文給出了CRC 碼的查表生成算法和一個(gè)碼表實(shí)例. 所給算法適合用軟件方法快速生成 CRC 碼. 由于計(jì)算上的復(fù)雜性, CRC 碼通常用硬件來產(chǎn)生, 限制了在一些地方的應(yīng)用. 本文采用C++語言對(duì)實(shí)現(xiàn)快速CRC算法和普通CRC算法，并對(duì)兩個(gè)算法進(jìn)行綜合比較。

[關(guān)鍵詞] 普通CRC 快速CRC 算法速度 錯(cuò)誤校驗(yàn)

[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算法的研究熱點(diǎn)問題 2
2　 基于CRC算法的概述 　 4
2.1 普通CRC算法原理 4
2.2 快速CRC算法原理 7
3　 c++實(shí)現(xiàn)CRC算法 　 　 15
3.1 普通CRC算法的C++程序?qū)崿F(xiàn) 15
3.2 快速CRC算法的C++程序?qū)崿F(xiàn) 18
4　 普通CRC和快速CRC算法的比較 　 24
4.1 兩個(gè)算法的測(cè)試標(biāo)準(zhǔn) 24
4.2 兩個(gè)算法的速度比較 24
4　 總 結(jié) 　 　 28
參考文獻(xiàn) 30

參考文獻(xiàn)：
[1] CRC算法在計(jì)算機(jī)網(wǎng)絡(luò)通訊中的漏檢分析 陳立輝 黃怡彬 付金華 徐杰 河南科學(xué)報(bào) 25卷第3期
[2] 梁振軍 , 梁 　波 1 計(jì)算機(jī)網(wǎng)絡(luò)教程 [M ] 1 北京 : 海洋出版社 , 1991 .
[3] CRC快速算法 韓炬 (煤炭科學(xué)研究總院 太原分院 , 山西 太原 　030006)