常在影视概念设计师作品出现的未证实的物理概念 什么行什么宙

{"code":5003,"message":"Exception","data":"exception 'Yaf_Exception_LoadFailed_Controller' with message 'Failed opening controller script \/data\/web\/user_center\/application\/controllers\/Gl.php: No such file or directory' in \/data\/web\/user_center\/application\/library\/Core\/BaseApplication.php:95\nStack trace:\n#0 \/data\/web\/user_center\/application\/library\/Core\/BaseApplication.php(95): Yaf_Application->run()\n#1 \/data\/web\/user_center\/index.php(7): BaseApplication->start()\n#2 {main}"}绿色免费汉化软件之家,用户体验最好的软件下载基地!
您所在的位置: &
> 疯狂填字3答案大全
疯狂填字3答案大全
疯狂填字3答案大全第41-50关
第四十一关
  横1、赵红霞:2013年重庆高官不雅视频案的女主角
  横2、小叶子:日本动画片《聪明的一休》小女主角
  横3、知心爱人:任静、付笛生的经典歌曲
  横4、人不为己:古语&天诛地灭&的上句
  横5、陶金:八十年代红极一时的&霹雳王子&
  横6、知子莫若父:古语&知臣莫若君&的上句
  横7、聂远:2012年《西游记》唐僧的扮演者
  横8、江山如此多娇:人民大会堂巨幅山水画上毛主席的题词
  横9、患难与共:成语,指彼此关系密切,利害一致
  横10、不白之冤:成语,没有得到辩白或洗刷的冤屈
  横11、吴邦国:10、11届中国全国人大常委会委员长
  横12、李叔同:弘一法师的本名
  横13、李广:中国西汉时期抗击匈奴的名将
  纵1、桃李:常用来比喻老师辛勤栽培的学生
  纵2、红军不怕远征难:毛泽东诗词&万水千山只等闲&的上句
  纵3、与众不同:成语,表示和大家不一样
  纵4、知己知彼:古语&百战不殆&的上句
  纵5、熊心:&着名壮胆食品&之一
  纵6、宋之问:因低劣人品而遭人唾弃的初唐着名诗人
  纵7、人生若只如初见:纳兰性德词&何事秋风悲画扇&上句
  纵8、吴广:秦末农民起义领袖陈胜的&好基友&
  纵9、叶圣陶:祖籍江苏苏州的着名现代作家、教育家
  纵10、多难兴邦:汶川地震时温总理在北川中学的题字
  纵11、金屋藏娇:民间原指纳妾,现指在外养情人
  纵12、国米:2010年国内外比赛三冠王的意甲球队
第四十二关
  横1、雾都孤儿:英国作家狄更斯的着名写实小说
  横2、永不消逝的电波:孙道临主演的经典老电影
  横3、孤独的牧羊人:音乐剧、电影《音乐之声》的一首插曲
  横4、孙红雷:2008年谍战剧《潜伏》的男主演
  横5、废柴:源于粤语,指无用之人
  横6、鸣人:日本动漫《火影忍者》的男主角
  横7、野草闲花:中国电影史上的第一部有插曲的老电影
  横8、无言可对:成语,指被问倒而没有话来回答
  横9、刀马旦:李玟演唱的一首京剧背景的歌曲
  横10、镖旗:卧龙生写的着名小说之一
  横11、知易行难:成语,认识事情的道理较易,实行却难
  横12、月亮惹的祸:成为张宇代表作品的着名歌曲
  横13、南北少林:李连杰1996年的电影作品
  横14、子规声里雨如烟:翁卷诗句&绿遍山原白满川&的下句
  横15、孙祥:出战欧冠决赛阶段的首位中国球员
  横16、火箭:姚明、林书豪都效力过的NBA球队
  横17、梨园弟子:戏剧演员的雅称
  横18、鹤唳华亭:成语,常用来表示仕途险恶、人生无常
  纵1、雾霾:新闻联播连续两天头条关注的恶劣天气
  纵2、荒草大镖客:克林特伊斯特伍德主演的经典西部片
  纵3、南方公园:讽刺嘲弄美国文化和社会时事的动画片
  纵4、孤云独去闲:李白诗句&众鸟高飞尽&的下句
  纵5、花落知多少:孟浩然诗句&夜来云雨声&的下句
  纵6、孙子:中国古代最着名军事家
  纵7、关牧村:《打起手鼓唱起歌》《祝酒歌》的原唱
  纵8、林子祥:有招牌小胡子的香港常青树歌手
  纵9、无间行者:2007年第79届奥斯卡金像奖最佳影片
  纵10、不以人废言:不因为有人不足而不采纳他的正确意见
  纵11、风声鹤唳:被外媒誉为中国的《飘》的林语堂小说
  纵12、柴可夫:网络新词,司机的代名词
  纵13、田亮:转战影视圈颇有建树的前跳水运动员
  纵14、雨花亭:长沙市南地名,因旧时一同名道观得名
  纵15、电闪雷鸣:成语,比喻快速有力,也比喻轰轰烈烈
  纵16、烟火:吴奇隆1992年专辑中的一首经典歌曲
  纵17、人有旦夕祸福:古语&天有不测风云&的下句
第四十三关
  横1、雁南飞:刀郎翻唱过的电影《归心似箭》主题曲
  横2、天堂口:2007年翻拍吴宇森《喋血街头》的电影
  横3、金梭和银梭:80年代朱逢博首唱的经典歌曲
  横4、五大连池:黑龙江省一个着名地质公园风景区
  横5、顺子:演唱《回家》走红的美籍华人歌手
  横6、切腹:日本武士道精神的代表行为
  横7、不杀不足以平民愤:以前在官方死刑判决书常引用的一句
  横8、填四川:杜淳主演的2013上映的西部传奇剧集
  横9、日久天长:成语,形容经过很长时间
  横10、城头变幻大王旗:鲁迅诗句&梦里依稀慈母泪&的下句
  横11、语重心长:成语,形容言辞恳切,意味深长
  纵1、不可同日而语:成语,形容不能相提并论,不能相比
  纵2、南京大屠杀:日本侵华战争在中国犯下的最大暴行
  纵3、不共戴天:成语,形容仇恨极深
  纵4、金池:西游记中观音禅院的主持长老
  纵5、长城长:董文华歌颂新时期解放军风貌的歌曲
  纵6、安以轩:2009年版《倚天屠龙记》女主演
  纵7、王和顺:深得孙中山信任和赏识的壮族革命家
  纵8、风云变幻:成语,比喻时局变化迅速,难以预料
  纵9、银子:古时普遍流通的一种货币的通称
  纵10、天梭:欧文长期代言的瑞士高端手表品牌
  纵11、义愤填膺:成语,胸中充满了正义的愤恨
  纵12、马王爷:有三个眼睛的中国民间传说人物
  纵13、口蜜腹剑:成语,形容两面派的狡猾阴险
  纵14、川贝:中药,有润肺止咳化痰平喘之功效
第四十四关
  横1、新年快乐:小虎队和忧欢派对演唱的经典歌曲
  横2、弘一:着名音乐家李叔同剃度为僧后的法号
  横3、水漫金山:岳薇演唱的电影《夺命金》主题曲
  横4、万家灯火:成语,形容城市夜晚的景象
  横5、土崩瓦解:成语,比喻彻底垮台、不可收拾
  横6、热刺:昵称白百合的英超知名球队
  横7、夜长梦多:成语,比喻拖延会导致事情发生变化
  横8、多少楼台烟雨中:杜牧诗句&南朝四百八十寺&的下句
  横9、恶不去善:成语,不因为厌恶某人而否定他的优点
  横10、陈明真:《变心的翅膀》的原唱女歌手
  横11、杨坤:被网友戏称为杨三十二郎的歌手
  横12、爱牙日:每年的9月20日
  纵1、新加坡:国名为梵语&狮城&谐音的亚洲国家
  纵2、万里长城永不倒:80年代电视剧《大侠霍元甲》主题曲
  纵3、快乐老家:陈明演唱的一首经典歌曲
  纵4、多多益善:成语&韩信将兵&的下句
  纵5、水深火热:成语,比喻人民生活极端痛苦
  纵6、陈坤:《龙门飞甲》中一人分饰两角的男演员
  纵7、挥金如土:成语,形容极端挥霍浪费
  纵8、澹台灭明:孔子曾经以貌取人颇为嫌弃的门人
  纵9、真爱:1995年张学友的同名专辑主打歌
  纵10、瓦弄:62年中印战争中一场着名战役的发生地
  纵11、一知半解:成语,知道得不全面,理解得也不透彻
  纵12、山中方七日:古语&世上已千年&的上句
第四十五关
  横1、人不犯我我不犯人:&人若犯我,我必犯人&的上句
  横2、胡惟庸:中国历史上最后一个宰相
  横3、有板有眼:成语,指说话,做事很有条理
  横4、包龙星:周星驰在《九品芝麻官》中的角色
  横5、六月飞霜:成语,旧时比喻有冤狱
  横6、火星:太阳系中最像地球的星球
  横7、落马:指官员因贪污,受贿等事件撤职调查
  横8、秋风扫落叶:雷锋同志对待个人主义的态度
  横9、木桶原理:短板理论的别称
  横10、牛根生:蒙牛乳业集团的创始人
  横11、春申君:战国四公子中楚国的一位
  横12、借刀杀人:三十六计之一
  纵1、人肉叉烧包:黄秋生获得香港金像奖影帝的三级片
  纵2、枯木逢春:比喻垂危的病人或事物重新获得生机
  纵3、星火燎原:毛泽东题写书名的着名回忆文集丛书
  纵4、我武惟扬:成语,形容威武凌厉,奋发向上的样子
  纵5、理学:宋朝以后的新儒学,又称道学
  纵6、不才:没有才能的人,也是旧时对自己的谦称
  纵7、二月春风似剪刀:贺知章诗句&不知细叶谁裁出&的下句
  纵8、人迹板桥霜:温庭筠诗句&鸡声茅店月&的下句
  纵9、牛人:网络语,用来夸别人非常厉害
  纵10、落叶归根:2006年赵本上主演的公路电影
  纵11、伦敦眼:泰晤士河畔摩天轮的别名
  纵12、利马:南美洲国家秘鲁的首都
  纵13、生煎:江浙上海一带的特色风味小吃
第四十六关
  横1、七号差馆:许志安、李丽珍主演的经典恐怖片
  横2、失重:号称世界上最放松的音乐作品
  横3、金光大道:浩然的一部着名农村题材长篇小说
  横4、有情人终成眷属:爱情文学作品中的大团圆结局
  横5、朝天门:重庆嘉陵江与长江交汇处的着名古城门
  横6、调虎离山:三十六计之一
  横7、大兵:上过春晚的湖南笑星
  横8、地保:旧时在地方上为官府办差的人
  横9、雾社起义:130年台湾高山族人民抗日的着名事件
  横10、败军之将:成语,现多用于讽刺失败的人
  横11、斗转星移:成语,指季节或事件的变化
  横12、还治其人之身:成语&以其人之道&的下句
  纵1、有福同享:成语&有难同当&的上句
  纵2、先军政治:朝鲜与主体思想并行的政策指导方针
  纵3、差强人意:成语,现在表示大体上能让人满意
  纵4、调兵遣将:成语,现在泛指调动安排人力
  纵5、势成骑虎:成语,比喻迫于形势,想停也停不了
  纵6、雾都:2012年张丰毅领衔主演的抗战大戏
  纵7、重金属:一类让人感觉歇斯底里狂躁的音乐形势
  纵8、山鹰社:北京大学以登山为中心的一个学生社团
  纵9、起承转合:成语,旧时诗文惯用的行文方法
  纵10、天经地义:成语,指理所当然的事
  纵11、左道旁门:成语,现泛指不正派的东西
  纵12、大移民:70年代一部反映美国移民的瑞典电影
第四十七关
  横1、周星驰:2013贺岁档电影《西游降魔篇》的导演
  横2、肥妈:中葡混血儿,着名香港重量级女艺人
  横3、四海无闲田:李绅诗句&农夫犹饿死&的上句
  横4、汪精卫:投靠日本筹建伪国民政府的大汉奸
  横5、一战成名:指在重要场合取得胜利而闻名于世
  横6、无事献殷勤:俗语&非奸即盗&的上句
  横7、捕风捉影:成语,比喻说话做事丝毫没有事实根据
  横8、鲁梅尼格:德国着名球星,两届金球奖得主
  横9、人迹板桥霜:温庭筠诗句&鸡声茅店月&的下句
  横10、剑圣:唐代开元年间将领裴旻的美称
  横11、毕加索:西班牙画家,西方现代派绘画的代表
  横12、斗战胜佛:《西游记》中孙悟空的最后封号
  横13、泪壶:2008年渡边淳一短篇小说改编的电影
  横14、大步流星:成语,形容步子跨的大,走得快
  横15、陈布雷:素有国民党第一支笔之称的民国人物
  横16、张宗禹:清末绰号&小阎王&的西捻军统帅
  横17、矢野浩二:参与主持《天天向上》的日本艺人
  纵1、一个男人的眼泪:任贤齐为好友九孔生日失恋所作的歌
  纵2、星球大战:卢卡斯出品的经典科幻系列电影
  纵3、郑板桥:诗、书、画三绝的扬州八怪之一
  纵4、大禹:忙得不着家的着名水利干部
  纵5、四大名捕:2012年邓超、刘亦菲主演的武侠电影
  纵6、滨崎步:着名歌手,日本平成三大歌姬之一
  纵7、风刀霜剑:成语,比喻十分恶劣的环境
  纵8、杀无赦:1992年克林特伊斯特伍德的西部片
  纵9、圣斗士星矢:日本着名漫画家车田正美的代表作
  纵10、无影无踪:成语,形容完全消失,不知去向
  纵11、肥田喜事:胡杏儿、许志安领衔主演的TVB剧集
  纵12、百胜将:《水浒传》好汉韩涛的绰号
  纵13、鲁迅:可能是中国文学史上最有名的笔名
  纵14、殷秀梅:演唱《党啊亲爱的妈妈》的女歌唱家
  纵15、业精于勤:韩名言&荒于嬉&的上句
  纵16、尼亚加拉瀑布:位于加拿大和美国交界处的着名景点
  纵17、格格:满清对国君和贝勒女儿的称呼
  纵18、雷雨:1984年孙道临、张瑜主演的曹禺名着
第四十八关
  横1、打工姐妹花:别名《破产姐妹》的美国CBS情景喜剧
  横2、大惑不解:成语,感到非常迷惑,不能理解
  横3、花枝招展:成语,形容打扮得十分艳丽
  横4、鸿鹄之志:成语,比喻远大志向
  横5、平行宇宙:常在影视作品出现的未证实的物理概念
  横6、云图:2013年初上映的史诗科幻电影巨作
  横7、少林:中国人从佛习武的代名词
  横8、生死状:决斗前双方签下的免责切结书
  横9、钢琴家:罗曼波兰斯基执导的奥斯卡影片
  横10、傲不可长:古语&欲不可纵&的上句
  横11、夜不闭户:常与&道不拾遗&联用的成语
  横12、不费吹灰之力:形容事情非常容易,不花一点力气
  横13、内山完造:鲁迅先生的日本挚友,内山书店的老板
  横14、虎妞:老舍先生《骆驼祥子》的女主角
  横15、燃眉之急:成语,形容事情非常急迫
  横16、车震:指在小车里发生的一些情爱行为
  纵1、打金枝:以唐朝升平公主为主角的传统戏曲剧目
  纵2、初生牛犊不怕虎:比喻青年人思想上很少顾虑,敢作敢为
  纵3、行行出状元:俗语&三百六十行&的下句
  纵4、死灰复燃:比喻消失了的恶势力又重新活动起来
  纵5、花花宇宙:2000年陈慧琳的同名专辑主打歌
  纵6、少壮不努力:古诗&老大徒伤悲&的上句
  纵7、云林:台湾一县,一代歌后邓丽君的家乡
  纵8、内急:想上大号的一种说法
  纵9、大展鸿图:开业时常用的四字条幅
  纵10、长夜:《冰与火之歌》中恐怖黑暗笼罩的时期
  纵11、马钢:安徽省最大的工业企业
  纵12、不轨之徒:成语,不守法纪或图谋作乱的人
  纵13、闭门造车:成语,比喻脱离实际,只凭主观办事
  纵14、挨家挨户:即每家每户,户户不漏
第四十九关
  横1、黑日危机:皮尔斯布鲁斯南主演的一部007电影
  横2、百威:1876年诞生与美国的世界知名啤酒品牌
  横3、全知天下事:古语&秀才不出门&的下句
  横4、阿拉丁神灯:着名阿拉伯民间传说
  横5、毕福剑:主持《星光大道》等节目的央视名嘴
  横6、堤喀:古希腊主管幸运与繁荣的守护女神
  横7、琉球:位于台湾与日本之间的群岛
  横8、对酒当歌:曹操诗句&人生几何?&的上句
  横9、宙斯:希腊神话中的主神
  横10、中风:中医对急性脑血管疾病的统称
  横11、改弦更张:成语,比喻改革制度或变更计划、方法
  横12、接踵而至:成语,形容来者很多,络绎不绝
  横13、正是江南好风景:杜甫诗句&落花时节又逢君&的上句
  纵1、黑珍珠:《加勒比海盗》中一艘海盗船的名字
  纵2、接地:一种用电安全措施
  纵3、阿喀琉斯之踵:代指强大的英雄也有致命的死穴或软肋
  纵4、危地马拉:北美洲国家,玛雅文化发源地之一
  纵5、丁力:刘德华在《新上海滩》中饰演的角色
  纵6、大中至正:原中正纪念堂的着名牌匾
  纵7、全能神:2012年被取缔宣扬世界末日的邪教组织
  纵8、灯红酒绿:成语,形容夜饮聚会的情景
  纵9、张江:上海IT苦逼男聚集地
  纵10、臧天朔:2013假释出狱的着名男歌手
  纵11、毕业歌:田汉、聂耳词曲的电影《桃花劫》插曲
  纵12、百事:世界领先的饮料和休闲食品公司
  纵13、打更:我国古代的一种夜间报时制度
  纵14、舌剑唇枪:成语,形容争辩激烈,言辞锋利
  纵15、张仲景:着有《伤寒杂病论》的医圣
  横1、聚美优品:老板亲自代言的国内知名团购网站
  横2、身无彩凤双飞翼:李商隐诗句&心有灵犀一点通&的上句
  横3、恩断义绝:成语,夫妻或亲朋之间情义完全断绝
  横4、守株人:2012年童星林妙可参演的恐怖片
  横5、上将:1988年我军恢复军衔制后的最高级别
  横6、薄技在身:成语,谦指自己掌握了微小的技能
  横7、如果没有你:2006年莫文蔚的同名专辑主打歌
  横8、有报天天读:凤凰卫视中文台的当家节目之一
  横9、香金:信徒施给寺庙的赞助费用
  横10、风筝与风:2002年TWINS一首经典广告歌曲
  横11、空穴来风:成语,原指消息不是完全没有原因的
  横12、百里挑一:成语,形容人才出众
  横13、神鬼传奇:布莱登弗莱瑟的经典系列奇幻动作片
  横14、郑爽:《一起来看流星雨》中楚雨荨的饰演者
  纵1、聚义厅:水浒中梁山的大会议室,后改名忠义堂
  纵2、有伤风化:指对社会风俗、教育有不好影响的言行
  纵3、恩将仇报:意同&以怨报德&、&忘恩负义&
  纵4、优柔寡断:成语,指做事犹豫,缺乏决断
  纵5、天使与魔鬼:2009年汤姆汉克斯主演的惊悚悬疑片
  纵6、义薄云天:成语,形容某个人非常有情有义
  纵7、身怀绝技:有着平常人所没有的能力、技艺
  纵8、百奇:源自日本的一种饼干类小食品
  纵9、满洲里:我国连接俄蒙的最大陆路口岸
  纵10、守身如玉:成语,现指保持处子之身
  纵11、四凤:《雷雨》中周家的丫鬟
  纵12、目空一切:成语,形容极端骄傲自大
  纵13、双狙人:以美军阻击手为题材的系列战争片
  纵14、为有暗香来:王安石诗句&遥知不是雪&的下句
  纵15、银翼杀手:1982年哈里森福特主演的经典科幻片
  纵16、金风送爽:成语,形容秋日天空明净,气候凉爽
上一篇文章:
下一篇文章:
网友评论已有0条评论,
热门关键词CRC校验_百度百科
CRC即(Cyclic Redundancy Check[1]
):是数据通信领域中最常用的一种查错校验码,其特征是信息字段和校验字段的长度可以任意选定。循环冗余检查(CRC)是一种数据传输检错功能,对数据进行多项式计算,并将得到的结果附在帧的后面,接收设备也执行类似的算法,以保证数据传输的正确性和完整性。
CRC校验工作原理
循环冗余校验码(CRC)的基本原理是:在K位信息码后再拼接R位的校验码,整个编码长度为N位,因此,这种编码也叫(N,K)码。对于一个给定的(N,K)码,可以证明存在一个为N-K=R的多项式G(x)。根据G(x)可以生成K位信息的校验码,而G(x)叫做这个CRC码的生成多项式。 校验码的具体生成过程为:假设要发送的信息用多项式C(X)表示,将C(x)左移R位(可表示成C(x)*2R),这样C(x)的右边就会空出R位,这就是校验码的位置。用 C(x)*2R 除以生成多项式G(x)得到的余数就是校验码。
任意一个由二进制位串组成的代码都可以和一个系数仅为‘0’和‘1’取值的多项式一一对应。例如:代码1010111对应的为x6+x4+x2+x+1,而多项式为x5+x3+x2+x+1对应的代码101111。
CRC校验基本概念
CRC校验对应关系
多项式和二进制数有直接对应关系:X的最高幂次对应二进制数的最高位,以下各位对应多项式的各幂次,有此幂次项对应1,无此幂次项对应0。可以看出:X的最高幂次为R,转换成对应的二进制数有R+1位。
包括生成多项式G(X)和信息多项式C(X)。
如生成多项式为G(X)=X4+X3+X+1, 可转换为二进制数码11011。
而发送信息位 101111,可转换为数据多项式为C(X)=X5+X3+X2+X+1。
CRC校验生成多项式
是接受方和发送方的一个约定,也就是一个,在整个传输过程中,这个数始终保持不变。
在发送方,利用生成多项式对信息多项式做模2除生成校验码。在接收方利用生成多项式对收到的编码多项式做模2除检测和确定错误位置。
应满足以下条件:
A、生成多项式的最高位和最低位必须为1。
B、当被传送信息(CRC码)任何一位发生错误时,被生成多项式做除后应该使余数不为0。
C、不同位发生错误时,应该使余数不同。
D、对继续做除,应使余数循环。
CRC校验校验码位数
CRC校验码位数 = 生成多项式位数 - 1。注意有些生成多项式的简记式中将生成多项式的最高位1省略了。
CRC校验生成步骤
1、将X的最高次幂为R的生成多项式G(X)转换成对应的R+1位二进制数。
2、将信息码左移R位,相当于对应的信息多项式C(X)*2R。
3、用生成多项式()对信息码做除,得到R位的余数(注意:这里的二进制做除法得到的余数其实是模2除法得到的余数,并不等于其对应十进制数做除法得到的余数。)。
4、将余数拼到信息码左移后空出的位置,得到完整的CRC码。
【例】假设使用的生成多项式是G(X)=X3+X+1。4位的原始报文为1010,求编码后的报文。
1、将生成多项式G(X)=X3+X+1转换成对应的二进制除数1011。
2、此题生成多项式有4位(R+1)(注意:4位的生成多项式计算所得的校验码为3位,R为校验码位数),要把原始报文C(X)左移3(R)位变成
3、用生成多项式对应的二进制数对左移3位后的原始报文进行模2除(高位对齐),相当于按位异或:
------------------
------------------
得到的余位011,所以最终编码为:
CRC校验原则
若设码字长度为N,信息字段为K位,校验字段为R位(N=K+R),则对于CRC码集中的任一码字,存在且仅存在一个R次多项式g(x),使得
V(x)=A(x)g(x)=xRm(x)+r(x);
其中: m(x)为K次原始的信息多项式, r(x)为R-1次校验多项式(即CRC校验和),
g(x)称为生成多项式:
g(x)=g0+g1x1+ g2x2+...+g(R-1)x(R-1)+gRxR
发送方通过指定的g(x)产生CRC码字,接收方则通过该g(x)来验证收到的CRC码字。
CRC校验生成方法
借助于模2除法则,其余数为校验字段。
例如:信息字段代码为: 1011001;对应m(x)=x6+x4+x3+1
假设生成多项式为:g(x)=x4+x3+1;则对应g(x)的代码为: 11001
x4m(x)=x10+x8+x7+x4 对应的代码记为:;
采用模2除法则: 得余数为: 1010(即校验字段为:1010)
发送方:发出的传输字段为: 1 0 1 1 0 0 1 1010
信息字段 校验字段
接收方:使用相同的生成码进行校验:接收到的字段/生成码(二进制除法)
如果能够除尽,则正确,
给出余数(1010)的计算步骤:
除法没有数学上的含义,而是采用计算机的模二除法,即除数和被除数做运算。进行异或运算时除数和被除数最高位对齐,按位异或。
--------------------------
-------------------------
--------------------------
-------------------
则四位CRC校验码就为:1010。
利用CRC进行检错的过程可简单描述为:在发送端根据要传送的k位二进制码序列,以一定的规则产生一个校验用的r位监督码(CRC码),附在原始信息后边,构成一个新的二进制码序列数共k+r位,然后发送出去。在接收端,根据信息码和CRC码之间所遵循的规则进行检验,以确定传送中是否出错。这个规则,在差错控制理论中称为“生成多项式”。
CRC校验算法
在代数中,将一个码组表示为一个多项式,码组中各码元当作多项式的系数。例如 1100101 表示为1·x6+1·x5+0·x4+0·x3+1·x2+0·x+1,即 x6+x5+x2+1。
设编码前的原始信息多项式为P(x),P(x)的最高幂次加1等于k;生成多项式为G(x),G(x)的最高幂次等于r;CRC多项式为R(x);编码后的带CRC的信息多项式为T(x)。
发送方编码方法:将P(x)乘以xr(即对应的二进制码序列左移r位),再除以G(x),所得余式即为R(x)。用公式表示为T(x)=xrP(x)+R(x)
接收方解码方法:将T(x)除以G(x),得到一个数,如果这个余数为0,则说明传输中无错误发生,否则说明传输有误。
举例来说,设信息编码为1100,生成多项式为1011,即P(x)=x3+x2,G(x)=x3+x+1,计算CRC的过程为
xrP(x) =x3(x3+x2) = x6+x5 G(x)= x3+x+1 即 R(x)=x。注意到G(x)最高幂次r=3,得出CRC为010。
如果用除法(计算机的模二,计算过程为
1110 ------- 0 (1100左移3位) 1011 ----
---- 010 因此,T(x)=(x6+x5)+(x)=x6+x5+x, 即 =1100010
如果传输无误,
T(x)= (x6+x5+x)/G(x) =
无余式。回头看一下上面的除法,如果被除数是1100010,显然在商第三个1时,就能除尽。
上述推算过程,有助于我们理解CRC的概念。但直接编程来实现上面的算法,不仅繁琐,效率也不高。实际上在工程中不会直接这样去计算和验证CRC。
下表中列出了一些见于标准的CRC资料:[2]
名称 生成多项式 简记式* 应用举例
CRC-4 x4+x+1 3 ITU G.704
CRC-8 x8+x5+x4+1 31 DS18B20
CRC-12 x12+x11+x3+x2+x+1 80F
CRC-16 x16+x15+x2+1 8005 IBM SDLC
CRC-ITU** x16+x12+x5+1 1021 ISO HDLC, ITU X.25, V.34/V.41/V.42, PPP-FCS,ZigBee
CRC-32 x32+x26+x23+...+x2+x+1 04C11DB7 ZIP, RAR, IEEE 802 LAN/FDDI,IEEE 1394,PPP-FCS
CRC-32c x32+x28+x27+...+x8+x6+1 1EDC6F41 SCTP
* 生成多项式的最高幂次项系数是固定的1,故在简记式中,将最高的1统一去掉了,如04C11DB7实际上是104C11DB7。 ** 前称CRC-CCITT。ITU的前身是CCITT。
(1)生成多项式是标准规定的
(2)CRC校验码是基于将位串看作是系数为0或1的多项式,一个k位的数据流可以看作是关于x的从k-1阶到0阶的k-1次多项式的系数序列。采用此编码,发送方和接收方必须事先商定一个生成多项式G(x),其高位和低位必须是1。要计算m位的帧M(x)的校验和,基本思想是将校验和加在帧的末尾,使这个带校验和的帧的多项式能被G(x)除尽。当接收方收到加有校验和的帧时,用G(x)去除它,如果有余数,则CRC校验错误,只有没有余数的校验才是正确的。[3]
CRC校验校验电路实现
以下以CRC8x8+x5+x4+1为例说明,其它可以以此类推
CRC校验生成算法
一个简单的RTL解释,是上文“生成方法”的Verilog描述
module CRC8(EN,data,crc);
parameter WIDTH=12;
output[7:0]
input[WIDTH-1:0]
wire[7:0]poly=8'h31;//x8+x5+x4+1--&0x131,ignore MSB
reg[WIDTH-1+8:0]crc_
always@(EN)
crc=8'h00;
crc_reg={data,8'h00};
for(len=WIDTH+8;len&0;len=len-1'b1)
if(crc_reg[WIDTH-1+8])
crc_reg[WIDTH-1+8:WIDTH]=crc_reg[WIDTH-1+8:WIDTH]^
crc_reg=crc_reg&&1'b1;
crc_reg=crc_reg&&1'b1;
crc=crc_reg[WIDTH-1+8:WIDTH];
$display(&Convertion done! CRC is: 0x%2x&,crc);
CRC校验检测电路
CRC-8的电路框图
module crc(dataout,datain,clk,rst);[1]
input clk,rst,
DFF a1(clk,dataout,Q7,rst),
a2(clk,Q7,Q6,rst),
a3(clk,Q6,Q5,rst),
a4(clk,Q5,Q4,rst);
xor a5(temp5,Q4,dataout);
DFF a6(clk,temp5,Q3,rst);
xor a7(temp4,Q3,dataout);
DFF a8(clk,temp4,Q2,rst),
a9(clk,Q2,Q1,rst),
a10(clk,Q1,Q0,rst);
xor a11(dataout,Q0,datain);
////////////////////////////////////////
module DFF(clk,D,Q,rst);
input clk,D,
Verilog简单测试
always@(posedge clk or posedge rst)
.学术期刊数据库IEEE xpolore.1961-1[引用日期]
.maxim-ic(Dallas Semiconductor.)[引用日期]
段钢.加密与解密(第二版).北京:电子工业出版社,2004.5
中国通信学会是全国通信...
提供资源类型:内容}

我要回帖

更多关于 影视概念图 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信