2011-08-15 72 views
3

我正在做一个软件,最终抓取一个数字字符串,该字符串编码重要数据,并且任何错误都会破坏内容。错误恢复算法?

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

因此,我决定添加一个验证数字的排序...经过一番调查,我有更多的问题比答案...所以,有人可以指出我一个体面的位置,以了解更多关于这个问题?

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

另外我做了什么,如果校验和数据本身设法在传输中出错?

+0

什么是约束的大小?数据是用手抄录的吗?你显然可以交易空间的可靠性,例如一个非常天真的纠错方案将简单地重新发送代码100次。一个良好的学习开始是http://en.wikipedia.org/wiki/Error_detection_and_correction –

+0

代码必须适合一个短信(所以,140个字符...),数据错误也不是人为错误。 – speeder

回答

4

基本上你的信息的每一个N位,你有一些校验位。

根据校验位,可以根据数据或数据中的错误检测并纠正校验位中的错误。太多的错误,但它只是垃圾。您的语言可能有一个实用程序已经这样做。