- 1、本文档共171页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
3.8.3 海明校验码 * (2)若海明码不仅能实现一位检错纠错,还能够实现两位检错。 此时,需要在校验位中用1位表示不出错/偶数位出错或奇数位出错,配合用剩下的r-1位的 个状态分别表示k 位数据位和r 位校验位中的哪位出错(一位错),因此有: 下表给出了此种方式下数据位k与校验位r的对应关系。 3.8.3 海明校验码 * k值 最小的r值 1~4 4 5~11 5 12~26 6 27~57 7 58~120 8 3.8.3 海明校验码 * 设数据位为D,共k位,记为Dk…D1; 校验位为P,共r 位,记为Pr…P1; 编码所得的海明码为H ,共m位,记为Hm …H1,显然有m=k+r,且位号1表示最低位。此海明码的编码规则通常是: (1)每个校验位Pi在海明码H中被分配在位号 的位置,H 中的空余位上放置数据位,并按从低向高的顺序逐位依次排列分配各数据位; (2)海明码的每一位码Hi(包括数据位和校验位)由多个校验位校验,其关系是被校验的每一位的位号等于校验该位的各校验位的位号之和,这样安排的目的是希望校验的结果能正确反映出出错位的位号。 3.8.3 海明校验码 * 例:K=8 按式(3.19)求出r=5 故海明码的总位数为13,可表示: H13H12H11...H3H2H1 P5只能放在H13一位上,它已经是海明码的最高位了,其他4位满足Pi的位号等于2i-1的关系。其余为数据位Di,则有如下排列关系: 位号 13 12 11 10 9 8 7 6 5 4 3 2 1 信息 P5 D8 D7 D6 D5 P4 D4 D3 D2 P3 D1 P2 P1 3.8.3 海明校验码 * 海明码 位 号 数据位/ 校验位 参与校验的 校验位位号 被校验位的海明码位号=校验位位号之和 H1 P1 1 1=1 H2 P2 2 2=2 H3 D1 1,2 3=1+2 H4 P3 4 4=4 H5 D2 1,4 5=1+4 H6 D3 2,4 6=2+4 H7 D4 1,2,4 7=1+2+4 H8 P4 8 8=8 H9 D5 1,8 9=1+8 H10 D6 2,8 10=2+8 H11 D7 1,2,8 11=1+2+8 H12 D8 4,8 12=4+8 H13 P5 13 13=13 3.8.3 海明校验码 * 校验位的编码规则(发送端): P1=D1⊕D2⊕D4⊕D5⊕D7 P2=D1⊕D3⊕D4⊕D6⊕D7 P3=D2⊕D3⊕D4⊕D8 P4=D5⊕D6⊕D7⊕D8 P5=D1⊕D2⊕D3⊕D4⊕D5⊕D6⊕D7⊕D8 ⊕P4⊕P3⊕P2⊕P1 3.8.3 海明校验码 * 译码规则(接受端): Si=Pi ⊕形成Pi的编码规则 S1=P1 ⊕ D1⊕D2⊕D4⊕D5⊕D7 S2=P2 ⊕ D1⊕D3⊕D4⊕D6⊕D7 S3=P3 ⊕ D2⊕D3⊕D4⊕D8 S4=P4 ⊕ D5⊕D6⊕D7⊕D8 S5=P5 ⊕P4⊕P3⊕P2⊕P1⊕D1⊕D2⊕D3 ⊕D4 ⊕D5⊕D6⊕D7⊕D8 则校验得到的结果值S5~S1能反映13位海明码的出错情况。 任何偶数个数出错,S5一定为0,因此可区分两位出错或一位出错。 3.8.3 海明校验码 * 3.8.4 循环冗余校验码 * 循环冗余校验码(CyclicRedundancyCheck,CRC)是一种在待检验的数据位后添加若干位冗余位形成的校验码,可以发现并纠正信息串行读写、存储或传送过程中连续出现的一位、多位错误。 CRC码是在k 位数据位之后拼接r 位校验位得到的。 关键在于如何从k 位数据位简便的得到r 位校验位,以及接收方如何判断是否出错。 3.8.4 循环冗余校验码 * 1. 模2运算 模2运算是指以按位模2相加为基础的四则运算,运算时不考虑进位和借位。 (1)模2加减: 按位加,可用异或逻辑实现, 即 0±0=0,0±1=1,1±0=1,1±1=0。 (2)模2乘: 按模2加求部分积之和。 (3)模2除:按模2减求部分余数,不借位,每求一位商应使部分余数减少1位。 注意: 一是模2加与模2减的结果相同; 二是两个相同的数据进行模2加时,其和为0。 上商的原则:当部分余数的首位为1时,商1;
您可能关注的文档
- 《灰雀》ppt课件 部编版课件6.ppt
- 《回收废电池》练习课.ppt
- 《回延安》ppt课件(49页).ppt
- 《会计收益数据的经验评价》论文品读.ppt
- 《慧眼看交通》小学《道德与法治》教学PPT课件.ppt
- 《火烧云》第二课时PPT课件.ppt
- 《火烧云》优教课件(第二课时).ppt
- 《机床数控技术》PPT课件-PPT资料119页.ppt
- 《机器人》第2章-机器人位置运动学.ppt
- 《机器人》第3章-微分运动和速度.ppt
- 湖南省长沙市英语小学六年级上学期2024-2025学年模拟试题与参考答案.pdf
- 2023年伊春铁力市公安局招聘警务辅助人员考试真题及答案.pdf
- 2023年青海海西州公安局社会招聘警务辅助人员考试真题及答案.pdf
- 2024年一级建造师(一建水利)《水利水电工程管理与实务》真题答案及解析.pdf
- 2023年舟山市千岛街道社区卫生服务中心招聘笔试真题(含答案).pdf
- 2023年黔东南州锦屏县选聘城市社区工作者考试真题(含答案).pdf
- 2023年烟台市招远市罗峰街道城乡公益性岗位招聘考试真题及答案.pdf
- 万以内的加法和减法(二)--2024三年级上册数学计算大通关(人教版)含答案.pdf
- 2025年一级建造师一建建筑实务案例分析高频考点重点知识总结笔记200条.pdf
- 2023年酒泉市公安局招聘留置看护岗位警务辅助人员考试真题及答案.pdf
最近下载
- 100MW光伏项目工程量清单(例).xlsx VIP
- 初中数学人教版八年级上册第十一章三角形单元复习全国公开课.docx VIP
- 触电事故应急处置.pptx VIP
- 纳米材料国内外研究进展纳米材料的应用与制备方法.docx VIP
- 浙教版(2023)劳动技术一年级上册教学设计(附教材目录).docx VIP
- 努南综合征-临床及分子诊断.pptx
- 幼儿园小班社会课件《我会排排队》.pptx
- 2024年秋新沪科版九年级上册化学全册教学课件(新教材).pptx
- 2021高三一模浦东作文:生活中处处有墙……解析及范文.pdf VIP
- (新人教版)数学六年级上册第2单元《位置与方向(二)》大单元教学课件.pptx
文档评论(0)