海明碼計算

  海明碼在計算的時候, 根據數的位置進行分組 例如在一個4位的數中, 將位置以二進制表示, 並分 xx1, x1x, 1xx三組(如上圖) 然後爲每組設置一個校驗位   需要保證校驗位數(r)+原位數要 小於 r位二進制能表示的位置 , 並且按照上面的分組原則, 還虛每組有一個校驗位 即原數據爲k位, 校驗位爲r位 k+r <= 2^r - 1 (因爲從1開始計算位置, 所以需要減1) 如上例,
相關文章
相關標籤/搜索