错误恢复算法?

时间:2011-08-15 17:35:54

标签: algorithm language-agnostic checksum error-checking

我正在做一个软件,最后抓取一个数字字符串,该字符串对重要数据进行编码,任何错误都会破坏内容。

更糟糕的是:由于数据的传输方式(并且我无能为力),因此非常容易出错。

所以我决定添加一个类别的验证数字...经过一些研究,我有更多的问题而不是答案......所以,有人可以指出我在一个不错的位置来研究更多关于这个主题的内容吗?

另外,有人知道一些流行的算法甚至可以修复错误,或者至少指出错误的位置,所以我可以重试抓错数据吗?

我还做了什么,如果校验和数据本身在传输中设置错误了?

2 个答案:

答案 0 :(得分:4)

基本上,对于消息的每N位,您都有一些校验位。

您可以根据检查位,根据数据或数据中的错误检测并更正校验位中的错误。虽然错误太多,但它只是垃圾。您可以选择使用您选择的语言来实现此功能。

答案 1 :(得分:3)

这可能有用:http://www.eccpage.com/