zoukankan      html  css  js  c++  java
  • 汉明码(hamming code)

    hamming code用于磁盘RAID 2中,

    12
    13

    关于汉明码的讲解可以看这篇博文,介绍的很详细。最重要是最后的结论:

    汉明码属于分组奇偶校验,P4P2P1=000,说明接收方生成的校验位和收到的校验位相同,否则不同说明出错。由于分组时校验位只参加一组奇偶校验,有效信息参加至少两组奇偶校验,若果校验位出错,P4P2P1的某一位将为1,刚好对应位号4、2、1;若果有效信息出错,将引起P4P2P1中至少两位为1,如B1出错,将使P4P1均为1,P2=0,P4P2P1=101,

    说实话,汉明码有自身的数学背景,工程上还是比较少纠结为什么把检测位的取值排列为二进制数就是错误点的位置了,这个是数学问题,我也不太会,只是模模糊糊能验证是对的。

  • 相关阅读:
    2018CodeM复赛
    poj3683
    bzoj3991
    bzoj2809
    bzoj1001
    bzoj1412
    计蒜之道2018复赛
    HDU2255
    bzoj1010
    bzoj2006
  • 原文地址:https://www.cnblogs.com/jiading/p/11876898.html
Copyright © 2011-2022 走看看