软考考点分析
海明编码讲解一
2009年06月30日 星期二 22:01 海明校验码的原理详解
2006年12月27日 星期三 10:57
海明码是一种多重(复式)奇偶检错系统。它将信息用逻辑形式编码,以便能够检错和纠错。用在海明码中的全部传输码字是由原来的信息和附加的奇偶校验位组成的。每一个这种奇偶位被编在传输码字的特定位置上。实现得合适时,这个系统对于错误的数位无论是原有信息位中的,还是附加校验位中的都能把它分离出来。
推导并使用长度为m位的码字的海明码,所需步骤如下:
1、确定最小的校验位数k,将它们记成D1、D2、 、Dk,每个校验位符合不同的奇偶测试规定。
2、原有信息和k个校验位一起编成长为m+k位的新码字。选择k校验位(0或1)以满足必要的奇偶条件。
3、对所接收的信息作所需的k个奇偶检查。
4、如果所有的奇偶检查结果均为正确的,则认为信息无错误。
如果发现有一个或多个错了,则错误的位由这些检查的结果来唯一地确定。 校验位数的位数
推求海明码时的一项基本考虑是确定所需最少的校验位数k。考虑长度为m位的信息,若附加了k个校验位,则所发送的总长度为m+k。在接收器中要进行k个奇偶检查,每个检查结果或是真或是伪。这个奇偶检查的结果可以表示成一个k位的二进字,它可以确定最多2k种不同状态。 这些状态中必有一个其所有奇偶测试试都是真的,它便是判定信息正确的条件。于是剩下的(2-1)种状态,可以用来判定误码的位置。于是导出下一关系:
2-1≥m+k
码字格式
从理论上讲,校验位可放在任何位置,但习惯上校验位被安排在1、2、4、8、 的位置上。
图5列出了m=4,k=3时,信息位和校验位的分布情况。

k
k
图5 海明码中校验位和信息位的定位
校验位的确定
下面为我增加,意在提出编码方法以助理解(但编码是否主要标准不可知)
海明码原理说明 海明码: 海明码: 是由R·Hamming在1950年首次提出的,它也是一种 在 年首次提出的, 是由 年首次提出的 可以纠正一位差错的编码, 可以纠正一位...
海明码_计算机软件及应用_IT/计算机_专业资料。海明码1、差错编码理论 差错编码 目的:确保帧可靠地交付接收方 基本方法: 发送方必须在数据块中加入一些冗余信息,...
海明码_IT认证_资格考试/认证_教育专区。海明码海明码-希赛视频文件例题 海明码 希赛视频文件例题 2010-04-12 12:051.海明码的概念 : 海明码的概念 海明码是...
检错能力与编码的最小距离有关 L 1 = D + C ( D≥C ) L — 编码的最小距离 D — 检测错误的位数 C — 纠正错误的位数 海明码是具有一位纠错能力的...
海明码_互联网_IT/计算机_专业资料。海明码简介与实例海明码有了奇偶校验码的基础, 就不难理解海明码了。海明码实际上是奇偶校验码 的一个扩充。 奇偶校验码...
海明码的计算 暂无评价0人阅读0次下载举报文档海明码的计算 海明码的概念 海明码是一种可以纠正一位差错的编码。它是利用在信息位为k...
简明介绍了海明码是如何达...eebr08Vl6o1 浅谈海 明码 校验码 周新 卫胡微 ( 昌大 学共青 学 院计 ...
海明码和CRC校验的C语言实现_计算机软件及应用_IT/计算机_专业资料。海明码和 CRC 校验的 C 语言实现 1.海明码 //code by zxf 2010.4.10 #include <stdio...
海明码最通俗易懂的讲解_工学_高等教育_教育专区。海明码最通俗易懂的讲解海明码(又称汉明码) :海明码是在信息字段中插若干位数据,用于监督码字里的哪一位数 ...
海明码 1页 2财富值 海明码 5页 2财富值 海明码 3页 免费 海明码详解 4页 2财富值 海明码及码距 19页 免费 海明码校验 24页 免费 关于海明码 4页 ...
热门文档