最後更新：2026-07-02

漢明碼 ECC 位元

漢明碼藉由加入少數同位位元來保護一個資料區塊。之後若某個位元翻轉，未通過的同位檢查所形成的模式會準確指出被改變的位置，於是解碼器便能把它翻回來。唯一的設計問題是：給定大小的區塊需要多少同位位元？

最少位元條件

設資料位元數為 $m$，同位位元數為 $r$。同位位元共同構成一個 $r$ 位元的症候，可取 $2^r$ 種不同的值。$n = m + r$ 個碼字位置各自都需要專屬且非零的症候，讓解碼器能指出翻轉的位元，而其中一個值保留給「無錯誤」。這給出單一錯誤更正（SEC）的條件：

$$2^{r} \ge m + r + 1$$

由於 $r$ 出現在等式兩邊，並無封閉解。所需的同位數就是滿足此不等式的最小 $r$，可依序試 $r = 1, 2, 3, \dots$ 求得。

範例：資料 8 位元

取 $m = 8$，逐一測試候選值：

$r$	$2^{r}$	$m + r + 1$	$2^{r} \ge m + r + 1$
2	4	11	否
3	8	12	否
4	16	13	是

第一個成立的列是 $r = 4$，所以 8 個資料位元需要 4 個同位位元：

$$2^{4} = 16 \ge 8 + 4 + 1 = 13$$

整個碼字為

$$n = m + r = 8 + 4 = 12 \text{ 位元}$$

同位額外負擔為

$$O = \frac{r}{n} = \frac{4}{12} \approx 33.3\%$$

區塊愈大，額外負擔愈小

同位數大致以 $\log_2 m$ 成長，因此較大的區塊把檢查位元分攤到多得多的資料上。下表列出常見的區塊大小。

資料位元 $m$	同位位元 $r$	碼字 $n$	額外負擔
1	2	3	66.7%
4	3	7	42.9%
8	4	12	33.3%
11	4	15	26.7%
16	5	21	23.8%
26	5	31	16.1%
32	6	38	15.8%
57	6	63	9.5%
64	7	71	9.9%
247	8	255	3.1%

經典的 (7, 4) 漢明碼——7 位元字中含 4 個資料位元——位於上方第三列，(15, 11) 碼位於第四列。

同位位元的配置

在標準排列中，同位位元佔據 2 的次方位置 1、2、4、8、16、…，其餘位置則由資料位元填入。位於位置 $2^{k}$ 的同位位元恰好負責索引第 $k$ 位元為 1 的那些位置，於是未通過檢查的集合可直接讀作翻轉位元的二進位位址。直到 $n$ 為止的 2 次方位置數量，與本頁計算的 $r$ 相同，這正是排列方式與最少位元條件始終一致的原因。

SEC 與 SECDED

上述條件適用於單一錯誤更正碼，它能更正任何單一位元錯誤，但無法將真正的雙位元錯誤與單位元錯誤區分開來。在整個碼字上再加一個整體同位位元，就得到單一錯誤更正、雙錯誤偵測（SECDED）碼：它仍能更正任何單位元錯誤，並且能偵測（但不更正）任何雙位元錯誤。若要 SECDED，請在同位數與總長度上各加 1。以「ECC」販售的記憶體通常採用 SECDED，例如以 8 個檢查位元保護 64 個資料位元。

相關估算

若要比較兩個等長的位元字串並計算它們在幾個位置上不同——此量決定了一個碼能捕捉多少錯誤——請參閱 漢明距離計算機。若採用另一種在末端附加檢查碼、而非以位置定址之同位的錯誤偵測方案，CRC 校驗碼計算 會計算循環冗餘檢查。

常見問題（FAQ）

漢明碼中的同位位元是什麼？

同位位元又稱檢查位元，是加到資料區塊上的額外位元，讓解碼器能夠偵測並更正錯誤。在單一錯誤更正（SEC）漢明碼中，每個同位位元涵蓋資料位置的特定且互相重疊的子集合。當某個位元翻轉時，未通過同位檢查的模式（即症候）會以二進位拼出翻轉位元的確切位置，讓解碼器得以將其翻回。

m 個資料位元所需的同位位元數 r，是滿足 2^r ≥ m + r + 1 的最小 r。以 8 個資料位元為例，r = 4，形成 12 位元的碼字。

SEC 與 SECDED 有何差別？

單一錯誤更正（SEC）漢明碼可更正碼字中任何單一位元錯誤，但無法可靠地將雙位元錯誤與單位元錯誤區分開來。單一錯誤更正、雙錯誤偵測（SECDED）在 SEC 碼之上再加一個整體同位位元。這個額外位元讓解碼器能更正任何單位元錯誤，並且能偵測（但不更正）任何雙位元錯誤。

本計算器提供 SEC 形式的同位位元數。若要 SECDED，請在同位數與碼字總長度上各加 1。標示為「ECC」的伺服器記憶體通常採用 SECDED 碼，例如以 8 個檢查位元保護 64 個資料位元。

為何不等式是 2^r ≥ m + r + 1 而不是 2^r ≥ m + r？

r 個同位位元共同產生一個 r 位元的症候，可取 2^r 種不同的值。碼字中 n = m + r 個位置各自都需要專屬且非零的症候，解碼器才能指出翻轉的位置。此外還有一個值（全零的症候）保留給「未偵測到錯誤」。這個保留值就是 + 1 的來源，因此症候必須涵蓋 m + r 個位置再加上無錯誤的情況：2^r ≥ (m + r) + 1。

同位位元在碼字中放在哪裡？

在經典的漢明排列中，同位位元位於 2 的次方位置（1、2、4、8、16 等），其餘位置則由資料位元填入。把每個同位位元放在位置 2^k，使其恰好負責索引第 k 位元為 1 的那些位置，這正是讓未通過的檢查可讀作錯誤位元二進位位址的原因。

直到 n 為止的 2 次方位置數量，與本計算器回傳的 r 相同，這也是排列方式與最少位元數公式始終一致的緣故。