首先明确概念： 码字和码距： 1. 码字：若干个代码组成的一个字 2. 码距：各码字间的最小距离 码距与纠错能力之间的关系： 一、奇偶校验码 1. 基本思路 增加一位校验码一起储存传送，在经过电路之后计算得出新的校验码，根据新旧校验码的比较判断是否发生了错误。 优点：开销小，适用于检验一字节长的代码 ...
分类：
其他好文 时间：
2021-03-17 14:22:52
阅读次数：
0
照班一下海明效验码的定义： 海明码（Hamming Code）是利用奇偶性来检错和纠错的校验方法。海明码的构成方法是在数据位之间的确定位置插入k个校验位，通过扩大吗距来实现检错和纠错。对于数据位m的数据，加入k位的校验码,它应满足： 2^k>m+k+1 我一直感觉很难理解是因为校验位的位置每次都是2 ...
分类：
其他好文 时间：
2020-09-17 16:50:13
阅读次数：
21
例：计算原始信息位为0110101按配偶原则配置对应的海明校验码？(奇校验的话校验位是组内所有数异或的非) 1、确认需要的校验位数海明校验码有个公式：2^r -1 >= k + r 因为题目信息位为7位，所以r = 4. 2、校验码所插入位置海明校验码是放在2的幂次位上的，即“1,2,4,8,16, ...
分类：
其他好文 时间：
2020-04-03 16:31:47
阅读次数：
213
海明校验码 将K位检测位记作Ci(i=1,2,4,8...)分别安插在n+k位代码编号的第1，2，4，8，16...位上。 01101110(n=8)根据2的k次方大于等于n+k+1,可求出配置成海明码需增添检测位k=4, 原码01101110记作B8,B7,B6,B5,B4,B3,B2,B1. 则 ...
分类：
其他好文 时间：
2019-10-20 00:58:43
阅读次数：
172
奇偶校验码 组成奇偶校验码的基本方法：在n位有效信息位上增加一个二进制校验位，构成一个n+1位奇偶校验码 奇校验：使n+1位的奇偶校验码中1的个数为奇数 偶校验：使n+1位的奇偶校验码中1的个数为偶数 只能发现无法修改 海明校验码： 多重校验 分成多组 每一组做奇偶校验 可以发现并纠错 ...
分类：
其他好文 时间：
2019-10-01 20:51:41
阅读次数：
182
校验码在内存和通信的检错容错中应用广泛。 常用的校验码有奇偶校验码（Parity）、海明校验码和循环冗余校验码（CRC） 奇数偶数用异或操作即可计数实现。 奇偶校验码是对每个byte (8 bits) 加一位校验码，此时根据所采用的的是奇校验还是偶校验来确定校验码的值，使之这个序列中的1的个数为奇数 ...
分类：
其他好文 时间：
2019-06-23 15:44:16
阅读次数：
118
计算机系统运行时,各个部之间要进行数据交换. 为确保数据在传送过程正确无误,常使用检验码. 我们常使用的检验码有三种. 分别是奇偶校验码、海明校验码和循环冗余校验码(CRC)。 奇偶校验码（Parity Codes） 奇偶校验码最简单,但只能检测出奇数位出错. 如果发生偶数位错误就无法检测. 但经研 ...
分类：
其他好文 时间：
2018-09-22 15:59:47
阅读次数：
1067
https://www.cnblogs.com/zsswpb/p/5771636.html 【定义】 海明码（Hamming Code）是利用奇偶性来检错和纠错的校验方法。海明码的构成方法是在数据位之间的确定位置插入k个校验位，通过扩大吗距来实现检错和纠错。对于数据位m的数据，加入k位的校验码,它应 ...
分类：
其他好文 时间：
2018-03-20 11:19:11
阅读次数：
202
海明校验码是在n个数据位之外增设k个校验位,从而形成一个k+n位的新的码字，使新的码字的码距比较均匀地拉大。n与k的关系是（1）。 (1)A.2k-1>=n+k B.2k-1<=n+k C.n=k D.n-1<=k 【答案】A 【解析】本题考查校验码方面的基础知识。 海明码是一种多重（复式）奇偶检错 ...
分类：
数据库 时间：
2018-03-17 17:54:30
阅读次数：
329
一、概述 由Richard Hamming于1950年提出、目前还被广泛采用的一种很有效的校验方法，是只要增加少数几个校验位，就能检测出二位同时出错、亦能检测出一位出错并能自动恢复该出错位的正确值的有效手段，后者被称为自动纠错。它的实现原理，是在k个数据位之外加上r个校验位，从而形成一个k+r位的新 ...
分类：
其他好文 时间：
2017-10-27 11:33:48
阅读次数：
101
