2008-11-17 18 views
3

我正在將許多不同長度的文件存儲在面向塊的介質(固定大小,例如1024字節)中。在讀迴文件時,每個塊將丟失或正確(沒有誤碼或類似錯誤)。遺漏的塊是隨機的,並且遺漏的塊不一定有任何序列。只要丟失塊的數量低於某個閾值,我希望能夠重新組合整個文件,這可能隨編碼方案而變化。需要面向塊的糾錯方案

我見過的大多數文獻都是關於數據流中的位錯誤序列,所以這似乎並不適用。

一個簡單的方法是每次取N個塊,然後存儲一個包含N個塊異或的塊。如果其中一個N塊丟失,但檢查塊不存在,那麼可以重建丟失的塊。

是否有錯誤糾正方案非常適合這個問題?鏈接到文學或代碼表示讚賞。

回答