資料編碼理論/重複碼
< 資料編碼理論
重複碼與其說是特殊的“程式碼”，不如說是降低錯誤率的技巧。在重複碼中，資料以逐字的方式多次傳輸。接收器讀取足夠的重複次數，直到出現明確的共識，以確定訊息的值。
也許最流行的重複碼是“三模冗餘”，即傳送相同的訊息 3 次。
要傳送包含k 個重複的n 位資料，需要傳輸nk 位。
其他更復雜的程式碼可以透過更少的開銷來檢測和糾正偶爾出現的單位元錯誤，從而透過相同的通道獲得更高的有效資料速率。
假設我們有一個重複傳送 3 次的 3 位訊息。當它被接收時，每條訊息都不一樣
- 101
- 001
- 100
由於我們沒有收到完全相同的訊息 3 次，因此我們檢測到發生了一些錯誤。
我們可以看到中間位幾乎肯定是一個 0，因為它在所有訊息中都是相同的。我們還可以看到，第一位和最後一位很可能是 1，因為 3 條訊息中的 2 條說這些值是 1。因此，傳輸的訊息很可能是 101。