【发布时间】:2011-08-15 17:35:53
【问题描述】:
我正在做一个软件,它最终抓取一个数字字符串,该字符串对重要数据进行编码,任何错误都会破坏内容。
更糟糕的是:由于数据的传输方式,它很容易出错(我对此无能为力)。
所以我决定添加一个验证数字……经过一些研究,我的问题多于答案……所以,有人可以指点我到一个合适的位置来研究更多关于该主题的信息吗?
另外,有人知道一些流行的算法,它们甚至可以修复错误,或者至少指出错误所在,这样我就可以重试抓取错误的数据?
如果校验和数据本身在传输过程中出现错误,我该怎么办?
【问题讨论】:
-
尺寸有什么限制?数据是手工转录的吗?您显然可以用空间换取可靠性,例如,一个非常幼稚的纠错方案是简单地重新传输代码 100 次。一个好的学习起点是en.wikipedia.org/wiki/Error_detection_and_correction
-
代码必须适合短信(所以,140 个字符...)而且数据错误根本不是人为错误。
标签: algorithm language-agnostic checksum error-checking