我有一個字符串消息「Man」,其中每個字符都編碼爲8位。因此,總共會發送24位。用於糾正4個錯誤位的糾錯碼
我很想知道哪些糾錯碼不能糾正超過4個錯誤位。更具體地說,有沒有可以糾正最多4個錯誤的糾錯?
任何幫助將不勝感激。
我有一個字符串消息「Man」,其中每個字符都編碼爲8位。因此,總共會發送24位。用於糾正4個錯誤位的糾錯碼
我很想知道哪些糾錯碼不能糾正超過4個錯誤位。更具體地說,有沒有可以糾正最多4個錯誤的糾錯?
任何幫助將不勝感激。
假設你有損壞的字符串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開始。
重複此過程,直到您想要的糾錯編號。
一個簡單的錯誤糾正方法是BINARY通過檢查奇偶校驗的方法。爲什麼你只想糾正4個錯誤?
是的,我有興趣使用非高效的錯誤更正。你知道任何只能糾正4位的代碼嗎? – Christina 2014-10-08 12:13:41
爲什麼這個標籤爲「圖像處理」? – Unapiedra 2014-10-08 14:29:09