漢明碼(Hamming Code)，是在電信領域的一種線性偵錯碼，以發明者理查德·衛斯里·漢明的名字命名。漢明碼在傳輸的訊息流中插入驗證碼，以偵測並更正單一位元錯誤。由於漢明編碼簡單，它們被廣泛應用於記憶體（RAM）。其 SECDED（single error correction, double error detection）版本另外加入一檢測位元，可以偵測兩個或以下同時發生的位元錯誤，並能夠更正單一位元的錯誤。因此，當傳送端與接收端的位元樣式的漢明距離 (Hamming distance) 小於或等於1時（僅有 1 bit 發生錯誤），可實現可靠的通信。相對的，簡單的奇偶檢驗碼除了不能糾正錯誤之外，也只能偵測出奇數個的錯誤。
，存在一個編碼，帶有
個奇偶校驗位
個數據位。該奇偶
奇偶校驗是一種添加一個奇偶位用來指示之前的數據中包含有奇數還是偶數個1的檢驗方式。如果在傳輸的過程中，有奇數個位發生了改變，那麼這個錯誤將被檢測出來（注意奇偶位本身也可能改變）。一般來說，如果數據中包含有奇數個1的話，則將奇偶位設定為1；反之，如果數據中有偶數個1的話，則將奇偶位設定為0。換句話說，原始數據和奇偶位組成的新數據中，將總共包含偶數個1.
奇偶校驗並不總是有效，如果數據中有偶數個位發生變化，則奇偶位仍將是正確的，因此不能檢測出錯誤。而且，即使奇偶校驗檢測出了錯誤，它也不能指出哪一位出現了錯誤，從而難以進行更正。數據必須整體丟棄並且重新傳輸。在一個噪音較大的媒介中，成功傳輸數據可能需要很長時間甚至不可能完成。雖然奇偶校驗的效果不佳，但是由於他只需要一位額外的空間開銷，因此這是開銷最小的檢測方式。並且，如果知道了發生錯誤的位，奇偶校驗還可以恢複數據。
| 數據位位置 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | ... | |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 編碼後數據位置 | p1 | p2 | d1 | p4 | d2 | d3 | d4 | p8 | d5 | d6 | d7 | d8 | d9 | d10 | d11 | p16 | d12 | d13 | d14 | d15 | ||
| 奇偶校驗位 覆蓋率 | p1 | X | X | X | X | X | X | X | X | X | X | |||||||||||
| p2 | X | X | X | X | X | X | X | X | X | X | ||||||||||||
| p4 | X | X | X | X | X | X | X | X | X | |||||||||||||
| p8 | X | X | X | X | X | X | X | X | ||||||||||||||
| p16 | ||||||||||||||||||||||
以漢明碼構築與資料相關的系統，應用於減錯的概念用途
以資料位元數判斷應使用的檢測模型，之後構築出的檢測器當有資料錯誤即於檢測位元結果顯示錯誤目標，若無錯誤即得全檢測碼為0，此為何謂{檢測&資料系統}中並無有權為資料0之資料
資料來源:維基百科
高師大王蘭華老師上課教材&講述內容
學生概述由學生本人統整編述
沒有留言:
張貼留言