錯誤恢復算法？

Question

我正在做一個軟件，最終抓取一個數字字符串，該字符串編碼重要數據，並且任何錯誤都會破壞內容。

更糟糕的是：由於數據傳輸方式（我無能爲力），它非常容易出錯。

因此，我決定添加一個驗證數字的排序...經過一番調查，我有更多的問題比答案...所以，有人可以指出我一個體面的位置，以瞭解更多關於這個問題？

此外，有人知道一些流行的算法，甚至可以修復錯誤，或至少指出錯誤的位置，所以我可以重試抓取錯誤的數據？

另外我做了什麼，如果校驗和數據本身設法在傳輸中出錯？

Answer 1

• Hamming Code
• simple pdf explanation of hamming code

基本上你的信息的每一個N位，你有一些校驗位。

根據校驗位，可以根據數據或數據中的錯誤檢測並糾正校驗位中的錯誤。太多的錯誤，但它只是垃圾。您的語言可能有一個實用程序已經這樣做。

Answer 2

這可以使用：http://www.eccpage.com/