美文网首页
海明码校验说明

海明码校验说明

作者: 大橙子0717 | 来源:发表于2019-04-17 11:02 被阅读0次

海明码校验:

设数据位是n位。校验位是k位,则满足关系:2^k>=n+k。下面以1010110讲解校验的步骤:

  1. 确定校验位的位置

    校验码所在位置为二进制串中的整数幂,即1、2、4、8位,其余为数值位。如下表:

    位置 1 2 3 4 5 6 7 8 9 10 11
    位置二进制表示 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011
    数值 x_1 x_2 1 x_3 0 1 0 x_4 1 1 0
  1. 计算校验位的值

    x_1值:x_1\bigoplus1\bigoplus0\bigoplus0\bigoplus1\bigoplus0=0 解出x_1=0;同理解出x_2=1,x_3=1,x_4=0

    得到的海明码为:01110100110.

  2. 进行校验

    假设位置为1011的数据由0变成1。将所有位置形如***1,**1*,*1**,1***分别异或:

    0\bigoplus1\bigoplus0\bigoplus0\bigoplus1\bigoplus1=1

    1\bigoplus1\bigoplus1\bigoplus0\bigoplus1\bigoplus1=1

    1\bigoplus0\bigoplus1\bigoplus0=0

    0\bigoplus1\bigoplus1\bigoplus1=1

    上面四组如果有一组异或值为1,则表示有位置数值出错,根据上面只可判断1011位即海明码第11位数据出错。

相关文章

  • 海明码校验说明

    海明码校验: 设数据位是n位。校验位是k位,则满足关系:。下面以1010110讲解校验的步骤: 确定校验位的位置校...

  • 软考中级软件设计师笔记

    计算机基础 海明码的校验已知数据信息为16位,最少应附加( )位校验位,以实现海明码纠错。公式 2^r-r≥...

  • 海明码

    海明码是一种可以纠正一位差错的编码,它是利用校验字段来检测数据中是否包含错误的一种方式。 海明码编码方法 计算校验...

  • 海明码的编码和校验方法

    海明码(也叫汉明码)具有一位纠错能力。本文以1010110这个二进制数为例解释海明码的编码和校验方法。 编码 确定...

  • 海明码编码计算和纠错、CRC校检码计算

    一、海明码检错/纠错基本思想 海明码(Hamming Code)是一个能够有多个校验位。具有检測并纠正一位错误代码...

  • 三种校验码

    奇偶校验、海明码、CRC循环冗余校验码 三种校验码比较重要,需要牢记,在计算机网络中用处较大 奇偶校验 根据被传输...

  • 大数据算法系列10:字符串检验算法

    一. 字符串检验算法 字符串检验算法: 奇偶校验:磁盘阵列的Raid5就是使用了奇偶校验。 海明码: 二. 练习 ...

  • 2计算机组成与结构

    考点分部 计算机硬件组成、运算器、控制器奇偶校验、循环冗余校验、海明码指令系统:指令操作数寻址方式、CISC和RI...

  • 关于海明码的原理和计算

    海明(汉明)码是广泛采用的一种有效的校验码,它实际上是一种多重奇偶校验码。 海明码的原理就是在有效信息位中加入几个...

  • 数据链路层

    奇偶校验码:只能检查出奇数个比特错误,检错能力为50%。 循环冗余码:发现单比特错误,近似1。 海明码:发现双比特...

网友评论

      本文标题:海明码校验说明

      本文链接:https://www.haomeiwen.com/subject/mbugwqtx.html