海明碼

  海明碼是一種頗有效的校驗方法,是隻要增長少數幾個校驗位,就能檢測出二位同時出錯、亦能檢測出一位出錯並能自動恢復該出錯位的正確值的有效手段,後者被稱爲自動糾錯。它的實現原理,是在k個數據位以外加上r個校驗位,從而造成一個k+r位的新的碼字,使新的碼字的碼距比較均勻地拉大。把數據的每個二進制位分配在幾個不一樣的偶校驗位的組合中,當某一位出錯後,就會引發相關的幾個校驗位的值發生變化,這不但能夠發現出
相關文章
相關標籤/搜索