海明校验工作原理
由于增加校验位可以增大码距,能够提高校验码发现错误的能力。海明校验码是在奇偶校验的基础上,增加校验位的位数,构成多组奇偶校验,就能够发现更多位的错误并可自动纠正错误。
具体地,海明校验码是在数据编码中加入几个校验位,并把数据的每一个二进制位分配在几个奇偶校验组中。当某一位出错后,就会引起有关的几个校验组的值发生变化,这样不但可以发现出错,还能指出是哪一位出错,为自动纠错提供了依据。设有效信息位的位数为n,校验位的位数为k,则组成的海明校验码共长n+k位。校验时,需进行k组奇偶校验,将每组的奇偶校验结果组合,可以组成一个k位的二进制数,共能够表示2k种状态。在这些状态中,必有一
您可能关注的文档
- 云知道-有符号数的机器数表示、计算机指令集与程序设计语言、宣传单页介绍.docx
- 云知道-主板的BIOSUEFI芯片、基本逻辑元件.docx
- 云知道-循环冗余校验码、宣传单页介绍、使用rsync备份与恢复文件.docx
- 云知道-整机集成拟定配置清单、使用Firewalld管理防火墙、 使用rsync备份与恢复文件.docx
- 云知道--汉字编码与输入、基本逻辑元件、计算机指令集与程序设计语言.docx
- 云知道-汇编语言与高级语言的产生、计算机指令集与程序设计语言、计算机发展中的人和事.docx
- 云知道--浮点数表示的范围与IEEE754标准、多字节数据在内存中的存储顺序――字节序(Byte Order)、多级列表——让标题自动编号.docx
- 云知道-操作系统的诞生与发展、计算机发展趋向、计算机发展中的人和事.docx
- 云知道-WPS演示文稿制作规范(参考)、WPS演示母版应用规范(参考).docx
- 云知道-WPS演示图表应用规范(参考)、WPS演示动画设置规范(参考).docx
原创力文档

文档评论(0)