文档章节

计算机体系结构(四)——海明码

白志华
 白志华
发布于 2015/10/18 10:56
字数 461
阅读 2
收藏 0
    海明码(Hamming Code )是一种常用数据校验的编码。它是在信息位为k位,增加r位冗余位(校验码),构成一个n=k+r位的码字。它可以用于检验数据的正误和判别错误位置。

【计算海明码】
    (1)校验位的确定
    最终生成的海明码是n位,其中k位信息位+r位冗余位(校验码)。r位的校验位可以表示 2r 个数,但是只有一种表示是正确的,剩余2r -1都是错误的,所以若有2r -1>k+r,即可判别错误位置。
 
    (2)校验位的生成
    举例说明吧:有效信息位为1101,求它的校验位。
    ①. 求所需校验位的长度、确定校验位位置:
    根据公式2r -1>k+r,其中k=4,则r=3(这里求r的最小整数值)。即需要3位校验位。校验位的位置并不是直接插在信息位的后面,而是以2的幂次方嵌入到信息位中。即分别嵌入到20、21、2位置。
    ②. 求校验位:
    设校验位分别为b1,b2,b3,则插入到信息位中后,请看图:
    
    H的下标以2的幂次方形式展开:
    H1:2—— b1
    H2:2—— b2
    H3:21+2—— b1+b2
    H4:2—— b3
    H5:22+20  —— b3+b1
    H6:22+2——  b3+b2
    H7:22+21+2——  b3+b2+b1
    其中与 b1 有关的复合式有H3,H5,H7,与 b2 有关的有H3,H6,H7,与 b3 有关的有H5,H6,H7。将H换为对应的信息位,则:
     b1 =DDD3 = 101=0
     b2 =DDD3 = 111=1
     b3 =DDD3 = 011=0

所以最终的海明码为:1100110 。

【校验数据】
    待续...

版权声明:本文为博主原创文章,未经博主允许不得转载。

本文转载自:http://blog.csdn.net/xiaoxian8023/article/details/7439126

共有 人打赏支持
白志华
粉丝 29
博文 265
码字总数 57524
作品 0
长沙
程序员
海明码校验程序设计

需求分析 (1)海明码编码: 输入:一串二进制数据串 输出:插入海明码后的二进制数据串 (2)海明码纠错: 输入:一串含海明码的二进制数据串 输出:通过海明码校验,检查该二进制串是否有错...

乐搏学院
2016/12/07
8
0
改变未来的九大算法(5.纠错码)

在计算机中,正确率达到99.99999%还是不够的,必须达到完全正确。那么在实际应用中如何保障数据正确的呢? 1、重复把戏 假如你要传输的数据为234.5,线路的错误率为20%,那么我们可以传输5次...

OScoder2
2014/06/18
0
0
数据链路层(一、二)——差错控制

版权声明:欢迎转载,转载请注明出处:土豆洋芋山药蛋 https://blog.csdn.net/qq_33414271/article/details/82263116 一、前言 数据链路层负责通过一条链路从一个结点向另一个物理链路直接相...

土豆洋芋山药蛋
08/31
0
0
操作系统from清华大学向勇,陈渝 笔记(一)绪论

操作系统operating system(OS)清华大学向勇,陈渝 笔记 上课视频来源,B站 搜操作系统 96P的那个 UP主真乃分P狂魔!!! 下篇和下下篇在这里 二 操作系统的启动、中断、异常、系统调用 三 ...

github_36487770
2017/02/08
0
0
让我们谈谈RAID

转自:http://soft.zdnet.com.cn/techupdate/2004/0330/397707.shtml 更新时间: 2004-03-30 17:14:00 作者: 赵效民 感觉写的很好就转来了。 RAID的种类 RAID的英文全称为Redundant Array o...

晨曦之光
2012/03/09
84
0

没有更多内容

加载失败,请刷新页面

加载更多

读书(附电子书)|小狗钱钱之白色的拉布拉多

关注公众号,在公众号中回复“小狗钱钱”可免费获得电子书。 一、背景 之前写了一篇文章 《小狗钱钱》 理财小白应该读的一本书,那时候我才看那本书,现在看了一大半了,发现这本书确实不错,...

tiankonguse
32分钟前
0
0
Permissions 0777 for ‘***’ are too open

异常显示: @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @ WARNING: UNPROTECTED PRIVATE KEY FILE! @ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ ......

李玉长
34分钟前
0
0
区块链10年了,还未落地,它失败了吗?

导读 几乎每个人,甚至是对通证持怀疑态度的人,都对区块链的技术有积极的看法,因为它有可能改变世界。然而,区块链技术问世已经10年了,我们仍然没有真正的用上区块链技术。 几乎每个人,甚...

问题终结者
今天
2
0
20180921 su与sudo命令、限制root用户通过ssh远程登录

su 命令 用户切换。 su # 切换到root用户su username # 切换到username用户# su 后面加-时,会初始化当前用户的各种环境su - username # 指定用户执行某些命令 su - -c "touch /tm...

野雪球
今天
2
0
Windows 下双 Python 开发环境配置

Windows 下双 Python 开发环境配置作者:老农民(刘启华)QQ: 46715422Email: 46715422@qq.com微信: 46715422 本人曾经在 Windows 下被两个版本环境折腾够呛,现在总结两个 Python...

新疆老农民
昨天
4
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部