想要檢測的二進位制**為n位,需要加上k位檢測為,組成n**+k**位的**此時應滿足的等式為:
此時:k取最小值檢測位安插檢測位的位置n+k位的二進位制從左向右第1,2,3…n+k位。2^k代表2的k次方,根據二進位制的位數n,求出k2^k>=n+k+1
將檢測位記作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 計算機簡介 計算機由 硬體 和 軟體 組成。硬體 是看得見摸得著的各種電子元器件,各類光,電,機裝置的實物組成,如主機,外設等等。軟體 是看不見摸不著,由人們事先編製成具有各類特殊功能的資訊組成。計算機的三層結構 高階語言 組合語言 機器語言 微指令系統。計算機組成與計算機...