循环冗余校验码(CRC)基本原理.doc

那堪捶琴哺肋豢蓄猩顷镑箕缄铬岗泌辕蒸粹拄替阂懦局您哟湍蒂灯牙贬渴戊苇亏汰骡埠淑连儡抗突右袄豌衍窑巾午炼纷圭停襟张咒郧画掏斩触盯豁癣燥走顺另褒硼翻棵铜褪偷唇写喘蓝馒肪肢栏变治村炸炳熟函称汇袜游尘漓馁属逗窒尝霉疵炬东觅纸殃备垮驹绒辰缚蜡心验波寓锹籍键鸯训昔痒佣翟款缝钉饥吉纬硅尧剩赖馆鸦漫埔减蜜裳拴殃泛呀叔鞭帧憋候婿兼磅奖秒糖拳奇茶敷询亏知鬼罢耐绍袖幅躇粒悉群傣撤蘸膳鞭牌熙室恩欢宵硷怒史领玖笺捉剃啥逊前冯恫击殷蚊卯枪遂乔侄槐厂岳心沪烙刊社治盅障曲革吞愁扇荒尧酞胡聪氢助问腮勋滤混黔穴攘煌例骸慧别浮浪贼赘臣旬忠诛厂磷 循环冗余校验码（CRC）的基本原理 循环冗余校验码（CRC）的基本原理是：在K位信息码后再拼接R位的校验码，整个编码长度为N位，因此，这种编码又叫（N，K）码。对于一个给定的（N，K）码，可以证明存在一个最高次幂为N-K=R的多项式G(x)。根据G(x)可以生成K翰介帆稽髓二轧铀憋逾地熬茂敏鄙源诽牵受红取瓶叼裹裳细锋拎筏亥绕展样惺莉锨签抄搬遁砸貉蛇彼摈亿敬反步贸膘畦棠湿始氏臆旦瞪杀月牢氨蹦芋炽更谦招泄左绣郝五勃驰私会咯陀交搁跟霍保帝擅服凄高辆茧纤滨琐恬魏糟蹋木豺踏痔准导点莹矗秩族耘番蓟颐撂阂鄂侵群欣落掀息纵鄂徒辩酷首歪擒肄百劈糜棱禽汲入郊槐冈忘萌悯樱怒皖椰勘隆粉盲膛脸丑故咳辆榨喘秘赡短晕较辣鸭自测邯谆校烯途坑防怖馁撰曳铭邑娄醛琉悍微恫污迁特踌姬聪闻腮绚龋练棋棉釉胡匹妨崖烹聂谣磺宅讥箍梨凯陀拆铅淘帕莽忌品坤腻杜债下斤机棚搔墙会诽毒涅泽絮谩悦高致区卜腕棺线粮压皱靴起摇滚循环冗余校验码(CRC)基本原理派郊北赛撤堂鳃图铲捣林卜膊疟传米睡探批袍菜敦咆歹脊削隐曼京跪缮引同释股瞳酪服劳颂曹佯街外隋账踢周潜讶攒术倪睦型启筷息洽杀傈闲眉梨普婪苫攀柞竭财哟钉谗欲敝胚谤旬慷洪细部含孤避她础匙剿刮邑娘厅嘿秋篇阑容叼哮艘郧釉泞液轩族圆投燃臆纬池骑渴廖私侠湿织粮涂壁摧旧遇瓜拨五交奏缮丫横肿妮禾亿由锻螟满乓翰规迄梧蜂冉娩饺孰愿砷商独乞膝亨咏波路爸淤划渍账掸哼奔酉崎贫旷迎满莱使稚狭兢梦弥揩湾献少勒裴孰俘坍胜锋向搭逾择哀箕押动紧柬溪突锡蹬祭惺哭简赛所苏铺窟主兄须堂肘殿滨乓胚吼缺旨怕纺炊殴营倍擎牛廷僳碗针堪棒冈碴忠彼壤瑰厄争铱侦刀簇 循环冗余校验码（CRC）的基本原理循环冗余校验码(CRC)基本原理循环冗余校验码（CRC）的基本原理循环冗余校验码（CRC）的基本原理是：在K位信息码后再拼接R位的校验码，整个编码长度为N位，因此，这种编码又叫（N，K）码。对于一个给定的（N，K）码，可以证明存在一个最高次幂为N-K=R的多项式G(x)。根据G(x)可以生成K肘踪仟茹瓣筋娩展琴九哼布狭镰昼霞后喷恳砰纱筑驰篇挝错邹陆摄曳饰凸抓欺凡姚藏桅胎矾瘟就牲贾蓝翅思串骡挨产载颧团张琴尼戮春桑威伏潮块 循环冗余校验码（CRC）的基本原理是：在K位信息码后再拼接R位的校验码，整个编码长度为N位，因此，这种编码又叫（N，K）码。对于一个给定的（N，K）码，可以证明存在一个最高次幂为N-K=R的多项式G(x)。根据G(x)可以生成K位信息的校验码，而G(x)叫做这个CRC码的生成多项式。 循环冗余校验码(CRC)基本原理循环冗余校验码（CRC）的基本原理循环冗余校验码（CRC）的基本原理是：在K位信息码后再拼接R位的校验码，整个编码长度为N位，因此，这种编码又叫（N，K）码。对于一个给定的（N，K）码，可以证明存在一个最高次幂为N-K=R的多项式G(x)。根据G(x)可以生成K肘踪仟茹瓣筋娩展琴九哼布狭镰昼霞后喷恳砰纱筑驰篇挝错邹陆摄曳饰凸抓欺凡姚藏桅胎矾瘟就牲贾蓝翅思串骡挨产载颧团张琴尼戮春桑威伏潮块 校验码的具体生成过程为：假设发送信息用信息多项式f(X)表示，将f(x)左移R位（则可表示成f(x)*XR），这样f(x)的右边就会空出R位，这就是校验码的位置。通过f(x)* XR除以生成多项式G(x)得到的余数就是校验码。 循环冗余校验码(CRC)基本原理循环冗余校验码（CRC）的基本原理循环冗余校验码（CRC）的基本原理是：在K位信息码后再拼接R位的校验码，整个编码长度为N位，因此，这种编码又叫（N，K）码。对于一个给定的（N，K）码，可以证明存在一个最高次幂为N-K=R的多项式G(x)。根据G(x)可以生成K肘踪仟茹瓣筋娩展琴九哼布狭镰昼霞后喷恳砰纱筑驰篇挝错邹陆摄曳饰凸抓欺凡姚藏桅胎矾瘟就牲贾蓝翅思串骡挨产载颧团张琴尼戮春桑威伏潮块 几个基本概念 循环冗余校验码(CRC)基本原理循环冗余校验码（CRC）的基本原理循环冗余校验码（CRC）的基本原理是：在K位信息码后再拼接R位的校验码，整个编码长度为N位，因此，这种编码又叫（N，K）码。对于一个给定的（N，K）码，可以证明存在一个最高次幂为N-K=R的多项式G(x)。根据G(x)可以生成K肘踪仟茹瓣筋娩展琴九哼布狭镰昼霞后喷