【问题标题】:Error recovery algorithms? [closed]错误恢复算法? [关闭]
【发布时间】:2011-08-15 17:35:53
【问题描述】:

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

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

所以我决定添加一个验证数字……经过一些研究,我的问题多于答案……所以,有人可以指点我到一个合适的位置来研究更多关于该主题的信息吗?

另外,有人知道一些流行的算法,它们甚至可以修复错误,或者至少指出错误所在,这样我就可以重试抓取错误的数据?

如果校验和数据本身在传输过程中出现错误,我该怎么办?

【问题讨论】:

  • 尺寸有什么限制?数据是手工转录的吗?您显然可以用空间换取可靠性,例如,一个非常幼稚的纠错方案是简单地重新传输代码 100 次。一个好的学习起点是en.wikipedia.org/wiki/Error_detection_and_correction
  • 代码必须适合短信(所以,140 个字符...)而且数据错误根本不是人为错误。

标签: algorithm language-agnostic checksum error-checking


【解决方案1】:

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

您可以根据数据检测和纠正校验位中的错误,或根据校验位检测和纠正数据中的错误。虽然错误太多,但它只是垃圾。您选择的语言中可能已经有一个实用程序可以执行此操作。

【讨论】:

    【解决方案2】:

    这个可以用:http://www.eccpage.com/

    【讨论】:

      猜你喜欢
      • 2020-07-15
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2023-04-09
      • 1970-01-01
      相关资源
      最近更新 更多