2014-10-08 89 views
0

我有一個字符串消息「Man」,其中每個字符都編碼爲8位。因此,總共會發送24位。用於糾正4個錯誤位的糾錯碼

我很想知道哪些糾錯碼不能糾正超過4個錯誤位。更具體地說,有沒有可以糾正最多4個錯誤的糾錯?

任何幫助將不勝感激。

+1

爲什麼這個標籤爲「圖像處理」? – Unapiedra 2014-10-08 14:29:09

回答

1

假設你有損壞的字符串A = [1 0 1 1 1 0 1 0];和原始字符串B = [1 0 1 0 1 0 0 1]。

步驟1:檢查A和B的奇偶:是1和0。

步驟2:奇偶校驗不匹配,所以通過半分割字符串A和B,並檢查在第一半的奇偶校驗。如果比賽在上半場比賽中取得一半,並且取得下半場,那麼必須有無與倫比的平價。對於我們的情況,上半場比賽現在還沒有匹配下半場。拿上半場,再次運用分而治之的方法,直到你以1比特結束。現在您檢測到錯誤位。所以翻轉A中的錯誤位(即正確)。

步驟3:用相同的置換函數置換位串A和B,以便改變錯誤位置。現在再次從步驟1開始。

重複此過程,直到您想要的糾錯編號。

+0

這個錯誤更正代碼的名稱是什麼?你確定這個解釋嗎? – Christina 2014-10-08 12:29:24

+0

這是一個很好的方法,試試這個。它的工作原理,如果你願意,你可以糾正20%以上的錯誤。 – Hum 2014-10-08 12:31:54

+0

謝謝,真的這是一個非常有趣的方法 – Christina 2014-10-08 13:28:10

1

一個簡單的錯誤糾正方法是BINARY通過檢查奇偶校驗的方法。爲什麼你只想糾正4個錯誤?

+0

是的,我有興趣使用非高效的錯誤更正。你知道任何只能糾正4位的代碼嗎? – Christina 2014-10-08 12:13:41