問題詳情

40 下列何種編碼技術具有檢查錯誤並更正的能力?
(A) 漢明碼(Hamming Code)
(B)同位元檢查法(Parity Bit Check Method)
(C)循環式重複碼(Cyclic Redundancy Code)
(D)以上皆是

參考答案

答案:A
難度:困難0.30303
統計:A(10),B(3),C(1),D(17),E(0)

用户評論

榜榜榜榜】評論

漢明碼(英語:hamming code),是(7,4)漢明碼推廣得到的一種線性錯誤更正碼,由理察·衛斯里·漢明於1950年發明。相比而言,簡單的奇偶檢驗碼除了不能糾正錯誤之外,也只能偵測出奇數個的錯誤。漢明碼是完整码,它在於它封包長度相同、最小距離為3的碼中能達到最高的碼率。[1]用數學術語來說,漢明碼是一種二元線性碼。對於所有整數 r ≥ 2,存在一個封包長度 n = 2r − 1、k = 2r − r − 1 編碼。因此漢明碼的碼率為 R = k / n = 1 − r / (2r − 1),對於最小距離為3、封包長度為 2r − 1 的碼來說是最高的。漢明碼的奇偶檢驗矩陣的是通過列出所有長度為 r 的非零列向量構成的。