- 0
- 0
- 约2.9千字
- 约 6页
- 2026-11-19 发布于陕西
- 举报
海明校验工作原理
由于增加校验位可以增大码距,能够提高校验码发现错误的能力。海明校验码是在奇偶校验的基础上,增加校验位的位数,构成多组奇偶校验,就能够发现更多位的错误并可自动纠正错误。
具体地,海明校验码是在数据编码中加入几个校验位,并把数据的每一个二进制位分配在几个奇偶校验组中。当某一位出错后,就会引起有关的几个校验组的值发生变化,这样不但可以发现出错,还能指出是哪一位出错,为自动纠错提供了依据。设有效信息位的位数为n,校验位的位数为k,则组成的海明校验码共长n+k位。校验时,需进行k组奇偶校验,将每组的奇偶校验结果组合,可以组成一个k位的二进制数,共能够表示2k种状态。在这些状态中,必有一个状态表示所有奇偶校验都是正确的,剩下的2k-1种状态可以用来判定出错代码的位置。因为海明校验码共长n+k位,所以校验位的位数k与有效信息位的位数n应满足关系2k-1≥n+k,海明校验码能够检测出1位错误并且能自动纠正1位错误。
满足关系2k-1≥n+k的n、k值如表所示。
k
n
k
n
2
1
5
12~26
3
2~4
6
27~57
4
5~11
7
?
2.海明校验码的编码方法
n位有效信息采用海明校验码的编码方法。
(1)n位有效信息和k位校验位,构成n+k位的海明校验码(不等于校验位放在有效位之后)。校验码各位编码的位号按从左向右(或从右向左)的顺序从1到n+k排列;
(2)规定
您可能关注的文档
- 云知道_CPU的核与核心.docx
- 云知道_常见总线标准及特性.docx
- 云知道_各层次存储器的作用.docx
- 云知道_计算机的指令结构与特性.docx
- 云知道_内存的SPD与ECC功能.docx
- 云知道_现代计算机指令执行特性.docx
- 云知道-“文本转换为表格”与“表格转换为文本”.docx
- 云知道-ClamAV的安装与使用.docx
- 云知道-RAM的基本存储电路与实现类型.docx
- 云知道-RAM芯片构成.docx
- 高校访客管理制度(完整版).docx
- 2026-2027学年上学期期中考试八年级生物基础卷及答案.docx
- 2026-2027学年上学期期中考试高一物理试卷打印版.docx
- 平顶山嘉硕农业观上村果木林提级改造项目环境影响报告书.pdf
- 平顶山金振高新材料年产50吨OLED电子材料项目环境影响报告书.pdf
- 平顶山泰昌化工年综合利用及处置5万吨硫磺渣建设项目环境影响报告书.pdf
- 平顶山锐扬科技年产5万辆电动摩托车项目环境影响报告书.pdf
- 西华县跃峰小微企业危险废物收集储存项目环境影响报告表.pdf
- 新乡市生活垃圾焚烧发电掺烧一般工业固体废物技改项目环境影响报告书.pdf
- 新乡市建筑垃圾处置及资源化综合利用项目环境影响报告表.pdf
最近下载
- 2025年10月25日全国事业单位联考E类《职业能力倾向测验》笔试试题.pdf VIP
- 生物信息学生物信息学引论.pptx VIP
- 2009年重庆热处理协会多用炉,连续炉培训(AICHELIN 爱协林热处理系统公司.pdf VIP
- 结构专业图集-06SG501:民用建筑钢结构防火构造.pdf VIP
- 基于Ansys CFX的涡轮颤振分析方法研究.docx VIP
- 2009重庆多用炉培训班 IPSEN 课件近期热处理新的工艺、.pdf VIP
- 生物信息学生物信息学绪.ppt VIP
- 输血技师考试试题汇总含历年真题(1).docx VIP
- 高中数学《分层抽样》教学设计及说课稿模板.pdf VIP
- 生态型组织结构特征与运行逻辑(杨少杰).docx VIP
原创力文档

文档评论(0)