（合計(jì)711字，用時40min——）

這一章實(shí)在搞得老碧很抓狂，今天就隨便搜了一下考研題，幸好，計(jì)算機(jī)組成原理考題基本上，還是偏計(jì)算題，不會考這么多細(xì)節(jié)。

順手收藏了一堆嵌入式開發(fā)視頻（眾所周知，收藏等于學(xué)過），隨便調(diào)節(jié)調(diào)節(jié)這個學(xué)習(xí)倦怠期，lol~這三周生活狀態(tài)太亞健康了。

第四章 存儲器

4.2主存儲器

4.2.6存儲器的校驗(yàn)

定義：在計(jì)算機(jī)運(yùn)行過程中，由于種種原因致使數(shù)據(jù)在存儲過程中可能出現(xiàn)差錯。為了能及時發(fā)現(xiàn)錯誤并及時糾正錯誤，通?？蓪⒃瓟?shù)據(jù)配成漢明編碼。

a.漢明碼的組成

漢明碼：

1. 時間：1950年；

2. 人物：Richard Hanming；

3. 功能：一位糾錯能力；

4. 編碼糾錯理論：

1. 要點(diǎn)：任何一種編碼是否具有檢測能力和糾錯能力，都與編碼的最小距離有關(guān)；

2. 概念：所謂編碼最小距離，是指在一種編碼系統(tǒng)中，任意兩組合法代碼之間的最少二進(jìn)制位數(shù)的差異；

3. 公式：L-1=D+C且D>C——即編碼距離L越大，則其檢測錯誤的位數(shù)D越大，糾正錯誤的位數(shù)C也越大，且糾錯能力恒小于或等于檢錯能力，L=3，則最多能檢錯二位，或能檢錯一位、糾錯一位；

4. 結(jié)論：增大L，便能提高檢錯和糾錯能力；

5. 意義：漢明碼就是根據(jù)這一理論提出的具有一位糾錯能力的編碼；

5. 關(guān)系式：設(shè)欲檢測的二進(jìn)制代碼為n位，為使其具有糾錯能力，需增添k位檢測位，組成n+k位代碼，為了能準(zhǔn)確對錯誤定位以及指出代碼沒錯，新增添的檢測位數(shù)k應(yīng)滿足：

????——由此關(guān)系可求得不同代碼長度n所需檢測位的位數(shù)k：k的位數(shù)確定后，便可由它們所承擔(dān)的檢測任務(wù)設(shè)定它們在被傳送代碼中的位置及它們的取值。

b.漢明碼的糾錯過程

闡述：

1. 定義：漢明碼的糾錯過程實(shí)際上是對傳送后的漢明碼形成新的檢測位Pi（i=1,2,4,8,...），根據(jù)Pi的狀態(tài)，便可直接指出錯誤的位置；

2. 依據(jù)：Pi的狀態(tài)由原檢測位Ci及其所在小組內(nèi)“1”的個數(shù)確定的，倘若按配偶原則配置的漢明碼，其傳送后形成新的檢測Pi應(yīng)為0，否則說明傳送有錯，并且還可以指出出錯的位置；

3. 場景：漢明碼常常被用在糾錯一位的場合，若欲檢錯兩位，實(shí)用時還得再增添一位檢測位。