（合计711字，用时40min——）

这一章实在搞得老碧很抓狂，今天就随便搜了一下考研题，幸好，计算机组成原理考题基本上，还是偏计算题，不会考这么多细节。

顺手收藏了一堆嵌入式开发视频（众所周知，收藏等于学过），随便调节调节这个学习倦怠期，lol~这三周生活状态太亚健康了。

第四章 存储器

4.2主存储器

4.2.6存储器的校验

定义：在计算机运行过程中，由于种种原因致使数据在存储过程中可能出现差错。为了能及时发现错误并及时纠正错误，通常可将原数据配成汉明编码。

a.汉明码的组成

汉明码：

1. 时间：1950年；

2. 人物：Richard Hanming；

3. 功能：一位纠错能力；

4. 编码纠错理论：

1. 要点：任何一种编码是否具有检测能力和纠错能力，都与编码的最小距离有关；

2. 概念：所谓编码最小距离，是指在一种编码系统中，任意两组合法代码之间的最少二进制位数的差异；

3. 公式：L-1=D+C且D>C——即编码距离L越大，则其检测错误的位数D越大，纠正错误的位数C也越大，且纠错能力恒小于或等于检错能力，L=3，则最多能检错二位，或能检错一位、纠错一位；

4. 结论：增大L，便能提高检错和纠错能力；

5. 意义：汉明码就是根据这一理论提出的具有一位纠错能力的编码；

5. 关系式：设欲检测的二进制代码为n位，为使其具有纠错能力，需增添k位检测位，组成n+k位代码，为了能准确对错误定位以及指出代码没错，新增添的检测位数k应满足：

    ——由此关系可求得不同代码长度n所需检测位的位数k：k的位数确定后，便可由它们所承担的检测任务设定它们在被传送代码中的位置及它们的取值。

b.汉明码的纠错过程

阐述：

1. 定义：汉明码的纠错过程实际上是对传送后的汉明码形成新的检测位Pi（i=1,2,4,8,...），根据Pi的状态，便可直接指出错误的位置；

2. 依据：Pi的状态由原检测位Ci及其所在小组内“1”的个数确定的，倘若按配偶原则配置的汉明码，其传送后形成新的检测Pi应为0，否则说明传送有错，并且还可以指出出错的位置；

3. 场景：汉明码常常被用在纠错一位的场合，若欲检错两位，实用时还得再增添一位检测位。