• 一文读懂汉明码


    海明码(也叫汉明码)是具有一位纠错能力的编码方式。在软考中经常涉及,教材讲的又太过公式话,下面我边讲解边举例让大家一文搞懂弄清到底什么是汉明码。

    编码

    1.确定校验码的位数x

    设数据有n位,校验码有x位。则校验码一共有 2^x 种取值方式。其中,除了需要一种取值方式表示数据正确外,剩下2^x - 1种取值方式都可以拿来表示有一位数据出错。而又因为编码后的二进制串有n+x位,因此x应该满足 2^x - 1 ≥ n+x 。使不等式成立的x的最小值就是校验码的位数。

    本文以1010110这个二进制数为例解释海明码的编码和校验方法。在本例中,n=7,解得x=4。

    2.确定校验码的位置

    校验码放在二进制串中位置为2的整数幂,其余的位置放数据。如图所示:

    位置1234567891011
    内容x1x21x3010x4110

    3.求出校验位的值

    以求x2的值为例。为了直观,将表格中的位置用二进制表示。

    位置00010010001101000101011001111000100110101011
    内容x1x21x3010x4110

    为了求出x2,要使所有位置的第二位是1的数据(即形如*1的位置的数据)的异或值为0。
    即x2 ^ 1 ^ 1 ^ 0 ^ 1 ^ 0 = 0。因此x2 = 1。

    同理可得x1 = 0, x3 = 1, x4 = 0。

    位置00010010001101000101011001111000100110101011
    内容01110100110

    因此1010110的海明码为01110100110。

    校验

    假设位置为11的(二进制表达为1011)的数据由0变成了1,校验过程为:   
    将所有位置形如 ***1, **1*, *1**, 1***的数据分别异或。   
    ***1: 0 ^ 1 ^ 0 ^ 0 ^ 1 ^ 1 = 1   
    **1*: 1 ^ 1 ^ 1 ^ 0 ^ 1 ^ 1 = 1   
    *1**: 1 ^ 0 ^ 1 ^ 0 = 0   
    1***: 0 ^ 1 ^ 1 ^ 1 = 1   
    以上四组中,如果一组异或值为1,说明该组中有数据出错了。***1,**1* ,1***的异或都为1,说明出错数据的位置为1011。


    ===========我是华丽的分割线===========


    更多知识:
    点击关注专题:嵌入式Linux&ARM

    或浏览器打开:https://www.jianshu.com/c/42d33cadb1c1

    或扫描二维码:

    6217760-fb25d7cd85861e9a.jpg
    扫我

  • 相关阅读:
    mysql的查询、子查询及连接查询
    面向对象知识点续及单例模式
    PSR-2 编码风格规范
    PSR-1 基础编码规范
    博客园文章添加版权信息的方法
    微博第三方登陆接入流程
    使用EasyWechat快速开发微信公众号支付
    Git版本管理工具的使用
    E: Could not get lock /var/lib/apt/lists/lock
    ubuntu安装opencv
  • 原文地址:https://www.cnblogs.com/leon1124/p/14039711.html
Copyright © 2020-2023  润新知