計算機組成原理 漢明碼生成,校驗

2021-10-05 11:16:48 字數 942 閱讀 1430

想要檢測的二進位制**為n位,需要加上k位檢測為,組成n**+k**位的**此時應滿足的等式為:

2^k>=n+k+1
2^k代表2的k次方,根據二進位制的位數n,求出k

此時:k取最小值檢測位安插檢測位的位置n+k位的二進位制從左向右第1,2,3…n+k位。

將檢測位記作ci(i=1 ,2 ,4 ,8…2^(k-1))

檢測位安插的位置為: 1 ,2 ,4 ,8…2^(k-1)

c1檢驗:1,3,5,7,9,11,…位

c2檢驗 :2,3,6,7,10,11,14,15…位

c3檢驗 :4.5.6.7.12.13.14.15…位

c8檢驗 :8 9 10 11 12 13 14 12 24 …位..

..例題:按偶校驗原則配置1100b的漢明碼:

解:根據題意:

二進位制的位數:n=4

根據公式:2^k>=n+k+1(在滿足條件下k取最小值)

解得:k=3

各位的安排如下

若按奇原則對校驗位的計算應為:

漢明碼只具有一位糾錯能力

pi(i=1,2,4,8…)=ci異或上ci的檢測的位置

例如i=1時:

p1=c1異或3異或5異或7

若按偶配置原則,所有的p都應為0(為0代表被檢測為的二進位制沒有錯)

若按奇配置原則,所有的p都應為1

計算機組成原理 海明碼

海明碼也叫做漢明碼,具有一位糾錯能力。編碼 確定校驗碼的位數x 設資料有n位,校驗位有x位,則校驗碼一共有2的n次方種取值,其中需要一種取值方式表示資料正確,剩下2的n次方 1表示有一位資料出錯,因此編碼後的二進位制串有n x位,所以應該滿足2的x次方 1 n x 以1010110為例,資訊位有7位...

計算機組成原理cu 計算機組成原理 計算機概論

現代計算機樣式千奇百怪,常見的有我們的筆記本,台式電腦,也有各種伺服器 手機 攝像頭等都屬於計算機範疇。計算機包含我們看得見摸得著的計算機實體,稱為計算機硬體,如cpu 記憶體 各種掛接裝置等 還有我們看不見摸不著的軟體,它支援著硬體按照我們的預想在操作,包括系統軟體和應用軟體 計算機硬體樣式千奇百...

計算機組成原理

1計算機系統概論 1.1 計算機簡介 計算機由 硬體 和 軟體 組成。硬體 是看得見摸得著的各種電子元器件,各類光,電,機裝置的實物組成,如主機,外設等等。軟體 是看不見摸不著,由人們事先編製成具有各類特殊功能的資訊組成。計算機的三層結構 高階語言 組合語言 機器語言 微指令系統。計算機組成與計算機...