错误恢复算法？

本文介绍了错误恢复算法？的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！ 问题描述

我这样做，到底抓住数字字符串一个软件，该字符串连接codeS的重要数据，以及任何错误破坏的内容。

I am doing a software that grabs in the end a numeric string, that string encodes important data, and any error destroy the contents.

更糟糕：这是由于数据传输的（我也没有办法吧）

Worse: It is VERY prone for errors, because of how data is transmitted (and I can do nothing about it).

所以，我决定加入各种各样的验证数字......经过一番研究，我有比答案更多的问题。所以，有人可以指向我一个体面的位置，以学习更多关于这个问题的？

So I decided to add a verification digit of sorts... After some research, I have more questions than answers... So, someone can point me to a decent location to study more about that subject?

另外，有些人知道一些流行的算法，甚至可以修复错误，或者至少地步错误，这样我就可以重新尝试，错误抓住这些数据？

Also, someone know some popular algorithms that can even fix errors, or at least point where the errors are, so I can retry grabbing the data with error?

另外我做什么，如果校验和数据本身的管理是错误的传输？

Also what I do, if the checksum data itself managed to be wrong in transmission?

推荐答案

• 海明code
海明$ C
• 简单的PDF说明$ C

• Hamming Code
• simple pdf explanation of hamming code

基本上您的信息的每一个N位，你有一定的校验位。

Basically for every N bits of your message, you have some check bits.

可以检测并基于该数据，或错误的数据的基础上，检查位在校验位纠正错误。虽然太多的错误，它只是垃圾。有可能是一个实用的选择的语言已经做到这一点。

You can detect and correct errors in the check bits, based on the data, or errors in the data, based on check bits. Too many errors though, and it's just garbage. There may be a utility in your language of choice to already do this.