文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 海明码详解(原创)
侵权投诉

海明码详解(原创)

海明码详解

海明码详解(原创)

湖南人文科技学院 数学系 杨炼

一、问题的提出

海明码是奇偶校验的一种扩充。它采用多位校验码的方式,在这些校验位中的每一位都对不同的信息数据位进行奇偶校验,通过合理地安排每个校验位对原始数据进行校验位组合,可以达到发现错误,纠正错误的目的。海明码是一种可以纠正一位差错的编码。

海明码校验是为了保证数据传输正确而提出的,本来就是一串要传送的数据,如: 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是:

第1页

你可能喜欢

热门文档

相关文档

  • 海明码原理

    海明码详解(原创) 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...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email