數據校驗碼(奇偶校驗碼、循環校驗碼、海明碼)

文章目錄 基本概念 奇偶校驗碼 循環冗餘校驗碼 海明校驗碼 基本概念 碼距：一個編碼系統中，任意2個合法碼字之間的碼距的最小值稱爲該編碼系統的碼距。 000和001，碼距爲1 根據信息論基本原理，碼距d與校驗碼檢錯和糾錯能力如下： (1) d>=e+1: 可檢測e個錯誤 (2) d>=2t+1: 可糾正t個錯誤 (3) d>=e+t+1: 當e>=t， 可檢測e個錯誤並糾正t個錯誤。 奇偶校驗碼

>>阅读原文<<