- 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)规定校验
您可能关注的文档
最近下载
- 老年人反诈安全教育PPT模版(图文).pptx VIP
- 全套SPC质量管理表格.xls VIP
- 人教PEP版六年级英语上册全套测试卷(配2026年秋改版教材).pdf
- 2025下半年四川省自然资源投资集团社会招聘笔试参考题库附答案解析.docx VIP
- 2025年国家电网招聘之其他工学类考试试卷附完整答案(历年真题)通用题.docx VIP
- CNG及LNG加气站风险管控资料.doc VIP
- 欧洲标准化委员会BS EN 01074-1-2000 (2004).pdf
- 腾讯云 ADP-FDE 考点梳理手册.docx VIP
- 机械设计基础- 认识轴承.pptx VIP
- 《公路自然灾害监测预警系统技术指南(试行)》.docx
原创力文档

文档评论(0)