海明碼也叫做漢明碼，具有一位糾錯能力。
編碼：確定校驗碼的位數x
設資料有n位，校驗位有x位，則校驗碼一共有2的n次方種取值，其中需要一種取值方式表示資料正確，剩下2的n次方-1表示有一位資料出錯，因此編碼後的二進位制串有n+x位，所以應該滿足2的x次方-1>=n+x
以1010110為例，資訊位有7位則校驗位為4
確定校驗位的位置；校驗碼在二進位制串中的位置為2的整數冪位置1
2345
6789
1011
內容x1x21
x3010
x4110
求校驗位的值：
以x2的值為例
位置0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
內容x1x21
x3010
x4110
為了求出x2要使所有位置的第二位是1的資料（**1*）異或值即是所求的值
位置0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011內容0
1110
1001
10校驗：假設位置為1011的資料由0變成了1校驗過程為將所有位置形如***1 **1* *1** 1***的資料分別異或
如果有異或值為1，說明該組中有資料出錯了
計算機組成原理 漢明碼生成，校驗
想要檢測的二進位制 為n位，需要加上k位檢測為，組成n k 位的 此時應滿足的等式為 2 k n k 12 k代表2的k次方，根據二進位制的位數n，求出k 此時 k取最小值檢測位安插檢測位的位置n k位的二進位制從左向右第1,2，3 n k位。將檢測位記作ci i 1 2 4 8 2 k 1 檢測位...
計算機組成原理cu 計算機組成原理 計算機概論
現代計算機樣式千奇百怪，常見的有我們的筆記本，台式電腦，也有各種伺服器 手機 攝像頭等都屬於計算機範疇。計算機包含我們看得見摸得著的計算機實體，稱為計算機硬體，如cpu 記憶體 各種掛接裝置等 還有我們看不見摸不著的軟體，它支援著硬體按照我們的預想在操作，包括系統軟體和應用軟體 計算機硬體樣式千奇百...
計算機組成原理
1計算機系統概論 1.1 計算機簡介 計算機由 硬體 和 軟體 組成。硬體 是看得見摸得著的各種電子元器件，各類光，電，機裝置的實物組成，如主機，外設等等。軟體 是看不見摸不著，由人們事先編製成具有各類特殊功能的資訊組成。計算機的三層結構 高階語言 組合語言 機器語言 微指令系統。計算機組成與計算機...