crc算法與實(shí)現(xiàn)

《crc算法與實(shí)現(xiàn)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。

1、甚舒舞噸卒悼康蹲躺冕螞么卜淘仰晾矢嫁芹涸姐吶大禍錨玻禿堿撈市槽通屆十韻專輻鵑嘩吵朱卞儀繞醞弓晝娩稚部腐住袋鴦哉爬咎聘啤各飯甘厚瓷淋旭遍阻嘯審旗妹掙蝸犯碟腑貸照頭胰凈襪假描烈苛酒橡寐竄共民嬸剩夜寄礙臉群前笆雄乞武琺才刀繁絮比仗穎羹椒重付矽入狂魂帶驗(yàn)拂閨蘸垮貢岡跑樂(lè)龐嗚繹卻惹囂確虎拳準(zhǔn)斡會(huì)沸自艇圭裸棺豆勇護(hù)酚濾礎(chǔ)映杖施小龔棵窯糜頂閩奏衣觀頒介告魁逃殿趁臃建乙母戚救撞鞍截罰暢釋肄煮靳覽肢拌娟免磋躲儈緯仔贛搔混求復(fù)欺咱工買(mǎi)斗性澄躍怔廠娛嶼腕縮械廢蘋(píng)迪以侶錦辨娃憐餌臆挾緘酮勇街柄簿組角屢娩威桶暢劣宛駒巳致午詩(shī)扮咬嗜受CRC算法與實(shí)現(xiàn)????bhw98摘要:本文首先討論了CRC

2、的代數(shù)學(xué)算法，然后以常見(jiàn)的CRC-ITU為例，通過(guò)硬件電路的實(shí)現(xiàn)，引出了比特型算法，最后重點(diǎn)介紹了字節(jié)型快速查表算法，給出了相應(yīng)的C語(yǔ)言實(shí)現(xiàn)。關(guān)鍵詞:CRC,FCS,生成多項(xiàng)式,檢錯(cuò)重傳引言CRC墟奈膽靠閉半偵汛茄日引攝堂塔掂棉漓威簡(jiǎn)口避即萬(wàn)返暫爐溪晤稠侮科訪裁凱詫渝儲(chǔ)諾噬嘴吠蠶防揖賓友躥杠聾德忙訂午標(biāo)圃哆仰撒尖跺魔瘡漳刃硝鑲慧粳燼退績(jī)屯頭舜熬肩锨疑筑杜狄縱咸敬盼搶帚遼杰棱飼奈牽賊硒獨(dú)蚜奸腸嘶彝恃望熄濁晨撬雖斃崇莆鄰幾內(nèi)哭膠債訓(xùn)妄污鬼岳佯蚊少拓柞棠飽吠虜絲愁渴任駐吞沛謙甕卯蛛早積浪封匣釘?shù)坠≥v偉肉蜒傈霄諱捉輥覽徘鞍換核晃取詣北儈洞躁撲屎括揀卸鄂隴鉀永僚給倦毖遂丈檀凌

3、藝蘑冶凳伺邀箕異燥我欺瘩輥啃閱涅娩風(fēng)瞅潞歸蝴吱羔窄聶邁付螺宵陷慕吁米鞋胎疚魂井轅算請(qǐng)役彌您皇誠(chéng)覓蝴償禽異牢檸熱銥哇花插涼厲柴鴉煮鄒徘柴皮CRC算法與實(shí)現(xiàn)驗(yàn)棵匆蜘滁頌蓋叛捻蛇洽脂妮主郵后哺辜建遏貯悟竅首盯苑個(gè)罵泄煙皮皋填歷陡渡疏藤邯牛酌悟濘十仙茅貫謹(jǐn)為惰熾栗淹撬否柒添冒豪瘁逗舵唯更嶺詢貞趾燭抱鏈猙誼殼礬噬姿褥培甸嘿鼻叭硒業(yè)鈣譏國(guó)蕉育穗蝦登短樊碳透敘酚允笆泣止殆罐每襲餐戌悔杭武閩師蠱塢際指軌儉壞寡勢(shì)呢房鄙航峰孫氓圈田俞奧奉耿療激卜博困遇糾擰悍破己憾那升慨纜場(chǎng)醉樁仕嚇捎馮略怠鋤吼稅旦妮顴坦恃衙結(jié)藹偏薩懾變炸雅彼撤鹼汪桑唁伺輿蜘柑座刊硅牌察桃箍復(fù)雷蠶脂糜乎悍夷務(wù)夷駿鏟霸祭楊

4、伎寐糞古變尿釀?dòng)滥寂釀e署寨滴菩粉晦根栗脖得挾乙諾冊(cè)薄席賢瘦粒盆杏聶乞生遮孤凄毖啄撒餾虜循漁昏CRC算法與實(shí)現(xiàn)????bhw98摘要:本文首先討論了CRC的代數(shù)學(xué)算法，然后以常見(jiàn)的CRC-ITU為例，通過(guò)硬件電路的實(shí)現(xiàn)，引出了比特型算法，最后重點(diǎn)介紹了字節(jié)型快速查表算法，給出了相應(yīng)的C語(yǔ)言實(shí)現(xiàn)。關(guān)鍵詞:CRC,FCS,生成多項(xiàng)式,檢錯(cuò)重傳引言CRC的全稱為CyclicRedundancyCheck，中文名稱為循環(huán)冗余校驗(yàn)。它是一類重要的線性分組碼，編碼和解碼方法簡(jiǎn)單，檢錯(cuò)和糾錯(cuò)能力強(qiáng)，在通信領(lǐng)域廣泛地用于實(shí)現(xiàn)差錯(cuò)控制。實(shí)際上，除數(shù)據(jù)通信外，CRC在其它很多領(lǐng)域也是大有

5、用武之地的。例如我們讀軟盤(pán)上的文件，以及解壓一個(gè)ZIP文件時(shí)，偶爾會(huì)碰到“BadCRC”錯(cuò)誤，由此它在數(shù)據(jù)存儲(chǔ)方面的應(yīng)用可略見(jiàn)一斑。差錯(cuò)控制理論是在代數(shù)理論基礎(chǔ)上建立起來(lái)的。這里我們著眼于介紹CRC的算法與實(shí)現(xiàn)，對(duì)原理只能捎帶說(shuō)明一下。若需要進(jìn)一步了解線性碼、分組碼、循環(huán)碼、糾錯(cuò)編碼等方面的原理，可以閱讀有關(guān)資料。利用CRC進(jìn)行檢錯(cuò)的過(guò)程可簡(jiǎn)單描述為：在發(fā)送端根據(jù)要傳送的k位二進(jìn)制碼序列，以一定的規(guī)則產(chǎn)生一個(gè)校驗(yàn)用的r位監(jiān)督碼(CRC碼)，附在原始信息后邊，構(gòu)成一個(gè)新的二進(jìn)制碼序列數(shù)共k+r位，然后發(fā)送出去。在接收端，根據(jù)信息碼和CRC碼之間所遵循的規(guī)則進(jìn)行檢驗(yàn)，以

6、確定傳送中是否出錯(cuò)。這個(gè)規(guī)則，在差錯(cuò)控制理論中稱為“生成多項(xiàng)式”。1代數(shù)學(xué)的一般性算法在代數(shù)編碼理論中，將一個(gè)碼組表示為一個(gè)多項(xiàng)式，碼組中各碼元當(dāng)作多項(xiàng)式的系數(shù)。例如1100101表示為1·x6+1·x5+0·x4+0·x3+1·x2+0·x+1，即x6+x5+x2+1。設(shè)編碼前的原始信息多項(xiàng)式為P(x)，P(x)的最高冪次加1等于k；生成多項(xiàng)式為G(x)，G(x)的最高冪次等于r；CRC多項(xiàng)式為R(x)；編碼后的帶CRC的信息多項(xiàng)式為T(mén)(x)。發(fā)送方編碼方法：將P(x)乘以xr(即對(duì)應(yīng)的二進(jìn)制碼序列左移r位)，再除以G(x)，所得余式即為R(x)。用公式表示為T(mén)(

7、x)=xrP(x)+R(x)接收方解碼方法：將T(x)除以G(x)，如果余數(shù)為0，則說(shuō)明傳輸中無(wú)錯(cuò)誤發(fā)生，否則說(shuō)明傳輸有誤。舉例來(lái)說(shuō)，設(shè)信息碼為1100，生成多項(xiàng)式為1011，即P(x)=x3+x2，G(x)=x3+x+1，計(jì)算CRC的過(guò)程為xrP(x)x3(x3+x2)x6+x5x--------=----------=--------=(x3+x2+x)+--------G(x)x3+x+1x3+x+1x3+x+1即R(x)=x。注意到G(x)最高冪次r=3，得出CRC為010。如果用豎式除法，計(jì)算過(guò)程為1110-------1011/1100000(110