海明码详解
海明码详解(原创)
湖南人文科技学院 数学系 杨炼
一、问题的提出
海明码是奇偶校验的一种扩充。它采用多位校验码的方式,在这些校验位中的每一位都对不同的信息数据位进行奇偶校验,通过合理地安排每个校验位对原始数据进行校验位组合,可以达到发现错误,纠正错误的目的。海明码是一种可以纠正一位差错的编码。
海明码校验是为了保证数据传输正确而提出的,本来就是一串要传送的数据,如: d8,d7,d6,d5,d4,d3,d2,d1,这里举的是八位数据,可以是n位数据。就这样传送数据,不知道接收到后是不是正确的。所以,要加入校验位数据才能检查是否出错。
二、校验位的位数
满足下列条件:2的k次方大于等于n+k+1,其中k为校验位位数,n为信息数据位位数。
验证一下,2的4次方等于16,n+k+1等于8+4+1等于13。 三、原理透析
8位信息数据与4位校验位总共有12位数据,怎么排列呢?我们先把校验位按p4,p3,p2,p1排列,用通式pi表示校验位序列,i为校验位在校验序列中的位置。
传送的数据流经解析后用M12,M11,M10,M9,M8,M7,M6,M5,M4,M3,M2,M1表示,接下来的问题是如何用d8,d7,d6,d5,d4,d3,d2,d1与p4,p3,p2,p1来表示M12,M11,M10,M9,M8,M7,M6,M5,M4,M3,M2,M1了。
校验位在传送的数据流中位置为2的(i-1)次方,则p1在M1位,p2在M2位,p3在M4位,p4在M8位。其余的用信息数据从高到低插入。
于是,传送的数据流可解析为(表一)
M12 M11 M10 M9 M8 M7 M6 M5 M4 M3 M2 M1 d8 d7 d6 d5 p4 d4 d3 d2 p3 d1 p2 p1
接下来,我们要弄明白如何找出错误位的问题。引进4位校验和序列S4,S3,S2,S1。S4,S3,S2,S1等于0,0,0,0表示传送的数据流正确;如S4,S3,S2,S1等于0,0,1,0则表示传送的数据流解析码中第2位(M2)出错;如S4,S3,S2,S1等于0,0,1,1则表示传送的数据流解析码中第3位(M3)出错;依次类推。
那么S4,S3,S2,S1如何计算呢?公式1如下:
S1 = M1⊕M3⊕M5⊕M7⊕M9⊕M11 = d7⊕d5⊕d4⊕d2⊕d1⊕p1 S2 = M2⊕M3⊕M6⊕M7⊕M10⊕M11 = d7⊕d6⊕d4⊕d3⊕d1⊕p2 S3 = M4⊕M5⊕M6⊕M7⊕M12 = d8⊕d4⊕d3⊕d2⊕p3 S4 = M8⊕M9⊕M10⊕M11⊕M12 = d8⊕d7⊕d6⊕d5⊕p4
前面已经说过,当传送的数据流正确时,S4,S3,S2,S1等于0,0,0,0,根据奇偶校验,意味着上述公式的右端应有偶数个1。据此,可得公式2:
p1 = d7⊕d5⊕d4⊕d2⊕d1 p2 = d7⊕d6⊕d4⊕d3⊕d1 p3 = d8⊕d4⊕d3⊕d2 p4 = d8⊕d7⊕d6⊕d5 于是,数据d8,d7,d6,d5,d4,d3,d2,d1的海明码C12, C11, C10, C9, C8, C7, C6, C5, C4, C3, C2, C1是:
海明码详解(原创) 3页 2财富值 海明码原理 9页 免费 海明码计算方法 4页... 海明码原理一- - 海明码是一位纠错码,即如果数据在传输过程中有一位出错,...
海明码详解(原创) 3页 1下载券 海明码计算方法 4页 免费 海明码 4页 免费 海明码原理 12页 免费 海明码原理 9页 免费海明码专题 暂无...
4页 1财富值 海明码算法 1页 免费喜欢此文档的还喜欢 海明码原理 9页 免费 什么是奇偶校验 2页 免费 海明码 4页 1财富值 海明码详解(原创) 3页 2财富...
4页 1财富值 海明码校验 24页 免费 海明码的校验 12页 5财富值 海明码原理 9页 免费喜欢此文档的还喜欢 海明码原理 12页 免费 海明码详解(原创) 3页 2...
2页 5财富值 关于海明码 4页 1财富值 海明码校验 24页 免费 海明码的校验 12页 5财富值 海明码原理 9页 免费喜欢此文档的还喜欢 海明码详解(原创) 3页...
26页 2财富值 海明码计算方法 4页 免费 海明码详解(原创) 3页 2财富值... 海明码 1.海明码的概念 海明码的概念 海明码是一种可以纠正一位差错的编码...
软考难点辅导——海明码详解 海明码是由 R·hamming 在 1950 所提出的,它可以... 海明码详解(原创) 3页 1下载券 海明码及码距 19页 免费 海明码 3页 ...
海明码原理 9页 免费 crc校验原理 21页 免费 海明码详解(原创) 3页 2财富...( 南昌大学计算机与信息管理学院, 江西 南昌 330029) 摘要: 介绍海明码的原理...
详解海明码 2008 年 10 月 15 日 星期三 09:20 例题 1 已知海明码的关系... 海明码详解(原创) 3页 1下载券 海明码和CRC 4页 免费 海明码的原理 5页...
4页 1财富值 海明码校验 24页 免费 海明码的校验 12页 5财富值 海明码原理 9页 免费喜欢此文档的还喜欢 google面试题 10页 1财富值 海明码详解(原创) 3...
热门文档