什麼是同位元(Parity Bit)?
同位元是附加在一串二進位資料後面的單一額外位元,用來進行最基本的錯誤偵測。它是歷史最悠久、成本也最低的檢查機制之一,廣泛應用於序列通訊(UART)、記憶體與儲存裝置。同位元的設定原則是:讓整串資料中 1 的總數(包含同位元本身)永遠維持偶數(偶同位)或永遠維持奇數(奇同位)。
如何使用本計算器
請輸入由 0 與 1 組成的二進位資料字串(例如 1011010)。任何非 0 或 1 的字元都會被自動忽略。計算器會統計資料中 1 的個數,接著同時告訴你應附加的偶同位元與奇同位元。
計算公式
首先統計 1 的個數,記為 ones。偶同位元就是 ones mod 2:若資料中 1 的數量已是偶數,同位元為 0;若為奇數,同位元為 1,使總數回到偶數。奇同位元則為其相反值 1 - (ones mod 2),強制讓 1 的總數維持奇數。
實例演算
以資料 1011010 為例,1 出現在第 1、3、4、6 個位置 → 共有 4 個 1。由於 \(4 \bmod 2 = 0\),因此偶同位元為 0(總數本來就是偶數)。而奇同位元為 1,這會讓 1 的總數變成五個——一個奇數。
常見輸入的同位元結果
同位元是由資料中 1 的個數計算而來:\(P_{\text{偶}} = (\text{1 的個數}) \bmod 2\),且 \(P_{\text{奇}} = 1 - P_{\text{偶}}\)。在下方的碼字中,同位元會附加在最後(最右邊)一位;某些協定會將它放在其他位置,但同位值是相同的。
| 資料位元 | 1 的個數 | 偶同位元 | 奇同位元 | 偶同位碼字 | 奇同位碼字 |
|---|---|---|---|---|---|
| 0000000(沒有 1) | 0 | 0 | 1 | 00000000 | 00000001 |
| 1111111(全為 1) | 7 | 1 | 0 | 11111111 | 11111110 |
| 1011010 | 4 | 0 | 1 | 10110100 | 10110101 |
| 1000001 | 2 | 0 | 1 | 10000010 | 10000011 |
| 1010101 | 4 | 0 | 1 | 10101010 | 10101011 |
| 1000001(ASCII 'A',十進位 65) | 2 | 0 | 1 | 10000010 | 10000011 |
| 1000011(ASCII 'C',十進位 67) | 3 | 1 | 0 | 10000111 | 10000110 |
| 11001110(8 位元範例) | 5 | 1 | 0 | 110011101 | 110011100 |
8 位元列的計算範例:資料 11001110 包含 \(1+1+0+0+1+1+1+0 = 5\) 個 1,因此 \(P_{\text{偶}} = 5 \bmod 2 = \) 1,且 \(P_{\text{奇}} = 1 - 1 = 0\)。附加偶同位元後得到 110011101,其中有 6 個 1(總數為偶數)。
解讀同位元結果
傳送端會加上同位元,讓接收端能執行簡單的檢查。接收端會將資料與同位元一起計算 1 的個數:
- 偶同位:1 的總數必須為偶數。
- 奇同位:1 的總數必須為奇數。
若總數的同位性不正確,表示傳輸或儲存過程中有奇數個位元(1、3、5、…)翻轉,應將資料視為已損毀。若同位性相符,資料不保證正確:偶數個位元翻轉(例如兩個)會使同位性保持不變,因而無法被偵測到。
同位元只能偵測錯誤,無法指出哪一位元有誤,因此無法修正錯誤;通常的做法是捨棄資料或要求重新傳輸。
典型應用:UART 序列框架
序列設定通常以資料位元、同位、停止位元的順序表示。7E1 表示 7 個資料位元、偶同位、1 個停止位元;7O1 表示 7 個資料位元、奇同位、1 個停止位元;8N1 表示 8 個資料位元、無同位、1 個停止位元(是目前最常見的現代設定)。在 7 位元 ASCII 中,同位元會填入位元組的第八個位元位置。
與較強健方法的比較
- 校驗和與 CRC會對整個區塊計算數個檢查位元,因此能捕捉更多錯誤模式,包括大多數突發錯誤,而單一位元的同位檢查可能會漏掉這些錯誤。
- ECC 記憶體使用如基於 Hamming 的 SECDED 等編碼,能修正單一位元錯誤並偵測雙位元錯誤,超越同位元只能偵測的能力,但代價是需要更多檢查位元。
同位元成本低、速度快,適用於低錯誤率的連線,但當可靠性很重要時,請使用 CRC 或 ECC。
常見問題
同位檢查能抓到哪些錯誤?同位元可偵測出奇數個位元被翻轉的情況(1、3、5……),但無法偵測偶數個錯誤,也無法修正錯誤。
偶同位與奇同位,哪一個比較好?就錯誤偵測能力而言,兩者並無優劣之分;採用哪一種純粹是收送雙方事先約定的慣例。部分系統偏好奇同位,因為這樣一來全為 0 的線路狀態就能被判定為錯誤。
同位元本身要算進去嗎?要。所謂同位,指的是資料中 1 的個數加上同位元後的總數,這也是公式以資料中 1 的個數作為基礎的原因。