這是一個謎題!使用奇偶校驗數據修復損壞的位
讓我們說我們有64個字節,每個字節爲8位加一個奇偶校驗位
讓我們說有一個進一步的LRC校驗字節(通過逐位異或荷蘭國際集團所有的64個字節組成)
因此,我們可以將其視爲一個8 + 1乘64 * 1的網格
如果一位被損壞,奇偶校驗會標記它:一行奇偶校驗檢查失敗,另一列也失敗。
因此,查找有問題的位並將其反轉是很重要的。
然而,正方形排列中的四個損壞位將欺騙奇偶校驗:因爲每個違規的行和列將包含2個錯誤,因此給出正確的奇偶校驗讀數。
但這是一個不太可能發生的情況。
我的問題是:我會如何去修復這種數據集?可以修復多少?
我的直覺是必須有修復輕微受損數據集中的一些明智的方式...
您似乎對您的答案進行了很多思考,並努力做到徹底。我(和許多SO用戶)非常感謝!但是,請注意,大多數提出問題的人都在尋找特定問題的具體答案,而不僅僅是對該主題的一般性討論(不論是徹底的)。你似乎沒有真正解決這個問題。 –
我在這裏解決了特定的問題。他詢問這個特定的矩陣是否受到行和列上的奇偶校驗保護。從表面上看,這可能適用於涉及高達1位的錯誤(因爲奇偶校驗會將發生錯誤的行和列都標記爲錯誤)。我指出錯誤也會影響奇偶校驗數據本身,奇偶校驗數據本身沒有足夠的保護,因此無法定位奇偶校驗數據中的單個位錯誤。 – chrono
我認爲投票是錯誤的......雖然沒有回答這個問題,但這清楚地闡明瞭一個相關的問題。應該珍視這樣的「答案」,因爲它們提高了作爲資源的問題的價值。我猜它可能已被作爲評論... –