2017.0711.《计算机组成原理》-信息的校验

1.汉明码的组成

对于奇偶校验的认识：在原先的数据上添加一位校验位。初识时，数据位和校验位中的1加起来保证是偶数的，就是偶校验。保证是奇数的就是奇校验。如果是偶校验，但是信息在传输后，1的个数变成了奇数了，那么说明在传输的过程中，信息发生了错误。但具体是1变成了0，还是0变成了1，哪个1变成了0，哪个0变成了1，都无法确定。这就是奇偶校验带来的缺点。

为了缩减出错码位的范围，可以采用分组的奇偶校验。将数据分成两组，插入前后两个检验位。通过观察哪一组出错，就可以判断出错位在前面还是后面，这只能大致确定一个范围。

无论是奇校验还是偶校验，都是针对1的个数来说的。奇偶校验或者汉明码校验都是人为的，按照相应要求构建出来的确定的奇或者偶校验，一旦在传输的过程中出错，那么我们就很容易辨别出来。汉明码是在分组奇偶校验的基础上发展而来的。

2.整个存储器校验过程的复习

A. 说是存储器校验，本质上是对存储编码的校验。

B. 首先要明白的是，编码出错中，一位出错的概率最大，超过90%，其次是两位，三位，位数依次递增。因此，正常说的出错，大多都是指一位出错。第二点要说明的是，如何设置一个高明的合法码组对于编码的校验也是有帮助的。依我的看法的是，程序是由诸多编码构成。如果这些编码都按照汉明编码的方式来编码，再按汉明校验的方法，那么检错和纠错的能力将大大提高。这就说明，合理地设计合法码组对于存储器的校验是有帮助的。

C. 如何构建合理的码组，称为提高存储器校验能力的关键。通过研究例案，发现码组中的最小距离影响着校验能力和纠错能力。

在谈论码组中的最小距离时，同时将它和检错位和纠错位联系在一起，组成一个公式。L-1=D+C,由于本节是以汉明编码为主，所以对L的大小有要求，L最小为3.这就意味着必须要有一位的纠错能力，至少是一位的纠错。以目前的理解来看，书本上并没有铺开来讲，大多以检测两位和纠错一位为主。

D. 汉明编码是一种奇偶，分组，非线性划分的校验。

通过对汉明编码的组成分析，我们来看汉明编码的运作过程。整个汉明编码是两部分，数据位和校验位，不存在什么纠错位。能够纠错一位，而不是存在什么纠错位。

在运作的过程中，我们对原有的编码进行了扩编，添加了校验位。无论是原有的数据位，还是后加的校验位，在传输的过程中，都有可能出错。这里说的出错是指一位出错，当然也可能是不出错。如果用K表示数据位，用N表示校验位，这里的N和K涵盖了所有的位数。通过公式，2的N次方大于等于N+K+1，只要提高K位数据位，自然就可以确定构建几位汉明编码。在大于等于中，有条件的情况下，都会选择等于，每多一位，都是增加负担。

 

转载于:https://www.cnblogs.com/wsw-bk/p/7149492.html