海明校验码纠错设计原理

article/2025/10/31 19:38:42

本文不阐述海明码计算方式,为了节省您的时间,请先学习海明码/奇偶校验是如何计算的,如果好奇其海明码的纠错设计思路再来看此文章!

信息为位数为n,校验位数为k,正确状态占1位,所以总位数:n+k+1。
要想用校验位校验出所有的位置应满足2^k>=n+k+1

通过奇偶校验就能判断是否出错,但是如何唯一定位到某一个的出错的位置呢?要想通过校验码体现这样的内在信息,校验码本身的位置和含义就至关重要
海明校验码P1P2P3,...,Pi位置分别位于:1,2,4,8,2^k-1。
其的内在含义分别代表权值:2^02^12^2,...,2^k 在二进制中的作用相当于十进制中的"个十百千万...",基于这些权值可以组合出任意一位数x∈[0,2^k]
当某一个纠正码Si(基于检测码Pi和所维护的小组gi异或计算得出,具体请参考教材)计算出的结果与预计不符,则可以断定该校验Pi码或所负责检测的小组gi中肯定出现了异常数据。(海明码计算方法具体参考计算机组成原理教材,本文意在加深理解

每一个校验码所负责检测的小组的所包含位置是确定的,配偶规则如下:
P1 检测的小组g1包含:1,3,5,7,9,11... 位。
P2 检测的小组g2包含:2,3,6,7,10,11,14 ... 位。
P3 检测的小组g3包含:4,5,6,7,12,13,14,15 ... 位。

为什么要这样设计呢?

教材此处给的解释理解起来较为困难。此处可以按照另一种通俗易懂方式解释:
把对应位置换成二进制
P1 检测的小组g1包含:1(00001),3(00011),5(00101),7(01001),9(10001) ... 位。
P2检测的小组g2包含:2(00010),3(00011),6(00110),7(0111),10(01010) ... 位。
P3检测的小组g3包含:4(00100),5(00101),6(00110),7(00111),12(01100) ... 位。

可一看到校验码和所负责检测的小组元素的规律为:每个元素对应的二进制在表示过程中一定用到Pi所代表的的权值(之前说过Pi在二进制中相当于权值,地位类似十进制的中的个十百千万)。比如5对应的二进制(000101)的第2位是0,,而P2代表2^1所以P2没有能力表示5这个位置,自然也不能负责检测并纠正5这个位置。而P1代表2^0、P3代表2^2,且5(000101)的第1、3位是1,所以P1P3可以都可以负责检测5这个位置。

7654321
D4D3D2P3D1P2P1


例如某次传送的正确汉明码为0100101,若传送后接受到的汉明码为0100111,其出错位可按照下述步骤确定:   

二进制编号1234567
正确汉明码0100101
接收到的汉明码0100111

则新的检测位为
S3=4⊕5⊕6⊕7,即S3=0⊕1⊕1⊕1 = 1  

S2=2⊕3⊕6⊕7,即S2=1⊕0⊕1⊕1 = 1

S1=1⊕3⊕5⊕7,即S1=0⊕0⊕1⊕1 = 0
可以看到S3和S2出现异常,而S1未出现异常,可以分析:
一定是P3P2共同所检测的数据出现了异常且这个数据一定不在P1所维护的数据中,
根据配偶规则,上述本质为:这个异常数据的二进制表示用肯定到了2^22^1,且没有用到2^0次方。其实这个数据就是S3 S2 S1本身的组合,即:110 ,也就是第6个数据位出现了异常。

 此时不得不佩服海明码设计的巧妙之处,将位置和其二进制本身的特性利用的淋漓尽致。


http://chatgpt.dhexx.cn/article/fJS313SO.shtml

相关文章

2.21 海明校验码

海明校验码 需要了解海明码的编码规则,要会计算需要多少位校验位。 海明码的编码规则 校验位: 校验位的位置是有规律的。都是位于2n。 比如20(1),21(2),22(4)。。都是校验位。 信息位:不是校验位的其他位置。 举个例子 当信息位有1位&am…

【软考学习7】数据校验——海明校验码、循环校验码、奇偶校验码

一、检错、纠错和码距 1.1 检错 从接收的报文中,检查出错误。 1.2 纠错 从接收的报文中检查出错误,并改正错误。 一般通过加冗余信息(增大码距)来实现。 1.3 码距 码距是整个编码系统中任意两个码字的最小距离。 也就是说&a…

超详细的海明校验码方法解读

海明校验码原理:在有效的信息为中加入几个校验位形成海明码,使码距[rjazgj1] 比较均匀地拉大,并把海明码的每个二进制位分配到几个奇偶校验组[rjazgj2] 中。当某一位出错后,就会引起有关的几个校验位的值发生变化,这不…

海明校验码原理以及作用机制的介绍

什么是海明校验码? 由Richard Hamming于1950年提出、还被广泛采用的一种很有效的校验方法,是只要增加少数几个校验位,就能检测出二位同时出错、亦能检测出一位出错并能自动恢复该出错位的正确值的有效手段,后者被称为自动纠错。 它…

海明校验码的计算及检验

海明校验码的计算及检验 目录 海明校验码的计算及检验知识背景计算海明校验码步骤一:计算校验码位数步骤二:确定校验组步骤三:计算校验码的值得出海明校验码 利用海明校验码校验数据其他 总结 最近和兄弟探讨一个海明校验码的题目&#xff0c…

海明校验码举例

海明校验码举例: 编制ASCII字符M的海明校验码。 解:M的ASCII码为A6A5A4A3A2A1A01001101 M为7位那么海明码最少需要2i,也就是说需要,才能表示出来,(238) 用哪些信息位分别被哪些校验位效验如…

计算机底层:海明校验码。

计算机底层:海明校验码。 海明校验码是由奇偶校验码中的偶校验延申出来的: 计算机底层:奇偶校验码_srhqwe的博客-CSDN博客 了解海明校验码之前需要先了解奇偶校验码。 海明校验码设计思路: 需要知道:多个校验位就能携…

海明校验码

1. 海明码的特点: 其中m表示数据位的位数,k表示海明校验码的位数 k位海明校验码一共可以表示种校验信息结果,其中有一种要用来表示没有出错的情况,则其余还剩-1种结果,为了使校验结果可以指出任一位出错的位置&#x…

计算机组成原理学习笔记:海明校验码

概述 海明校验码又可以称为汉明校验码, 这只是一个音译的问题, 作者是 Richard Hamming海明校验码对于信息纠错这个领域的贡献十分巨大,Richard Hamming 获得了1968年的图灵奖内容主要包括:海明校验码的思想、如何构建海明校验码、如何使用海明校验码 …

海明码校验【简单详细】

海明码 1.什么是海明码: 一个名叫Richard Hanming老爷爷在1950年提出的检验纠错方法,它具有一位纠错能力。 2.海明码的计算方法: 设欲检测的二进制代码为n位,K为检测位(提供纠错),总共nk位代码 当中检测位满足的关系: 2 k 2^{k} 2k>(nk1) 此关系也是求不同代码长…

一文看懂海明校验码及其计算方法(详细总结)

网上看了好几篇文章后终于算是捋明白了,但是看到的这些资源要么说得云里雾里,要么干脆说得有问题(然后还被点了好多赞。。。),无论如何这些都容易误导小白。作为C站多年老潜水员,我还是把海明校验码的要点总…

ResNets

ResNets 背景: 非常非常深的神经网络是很难训练的,因为存在梯度消失和梯度爆炸问题。 《转载更改》 https://blog.csdn.net/qq_29893385/article/details/81207203 ResNets是由残差块(Residual block)构建的 首先解释一下什么是…

正确定位混淆后Crash代码行数

Android--定位混淆后Crash代码行数 一、需求背景二、前期准备三、对混淆日志进行还原四、示例 一、需求背景 打包时需要对代码进行混淆,目的是增加安全性,防⽌反编译。但这会导致App崩溃时,抓到的日志堆栈中显示的代码行数对应不上&#xff…

repalce

1、replace基本用法 <script>/*要求将字符串中所有的a全部用A代替*/var str "javascript is great script language!";//只会将第一个匹配到的a替换成Aconsole.log(str.replace("a", "A")); // > jAvascript is great script language…

Android studio 4.2新特性及升级异常

Android studio 版本及特性系列目录 Android 12 终于来了&#xff0c;你准备好了吗&#xff1f;Android studio 4.2新特性Android studio 4.1新特性Android Studio 4.0新特性及升级异常Android Studio3.6. 插件搜索不到终极解决方案 Android studio 4.2新特性 前言升级异常Gra…

强化学习的学习之路(五十一)2021-02-20 Retrace

作为一个新手&#xff0c;写这个强化学习-基础知识专栏是想和大家分享一下自己学习强化学习的学习历程&#xff0c;希望对大家能有所帮助。这个系列后面会不断更新&#xff0c;希望自己在2021年能保证平均每日一更的更新速度&#xff0c;主要是介绍强化学习的基础知识&#xff…

RecId

我记得好像AX最初版本RecId是所有表都唯一的。但是这样有一个坏处就是限制了数据库可存储的数据的条数。D365FO中RecId 不再全局唯一&#xff0c;但是表唯一。 每个表都有一个Sequences生成表的RecId,格式是&#xff1a;SEQ_TableId 右键Sequences可以看下当前RecId的值&#…

ResNet过程

#ResNet 因为网络传播的层次太深&#xff0c;后面的很难传播到前面&#xff0c;所以增加了一个短接层&#xff0c;深层次网络可以退化成一个浅层次网络 #filter_num 卷积核数量 #stride 步长 class BasicBlock(layers.Layer):def __init__(self,filter_num,stride1):super(Bas…

Android Stuido Proguard Retrace Unscrambler直接reProguard反混淆retrace日志

Android Stuido Proguard Retrace Unscrambler直接reProguard反混淆retrace日志 &#xff08;1&#xff09;如果Android Studio里面没有安装下列插件之一的&#xff0c;在Settings的Plugins里面安装其中一个&#xff1a; &#xff08;2&#xff09;菜单栏中的code里面找到反混…

android还原代码混淆proguard日志的工具--retrace和SmartRetrace

介绍 代码混淆时android反编译的常用方法&#xff0c;android SDK提供了Proguard工具&#xff0c;路径是 ANDROID_SDK_HOME/tools/proguard 命令行在ANDROID_SDK_HOME/tools/proguard/bin下&#xff0c;而实际的执行代码路径为ANDROID_SDK_HOME/tools/proguard/lib apk经过混…