CRC纠错库?

时间:2009-06-15 17:05:18

标签: java c++ crc error-correction

是否有CRC库使用户不仅可以检测错误,还可以纠正错误?我正在寻找一个C / C ++或Java库,理想情况下是开源的。

5 个答案:

答案 0 :(得分:6)

我相信CRCs只能检测错误,而不能纠正错误。对于最常见的实现来说,这当然是正确的。你想要某种error correction技术,而不是CRC。我不知道有任何图书馆这样做,但一旦你知道你在寻找什么,它们必须很容易找到。

答案 1 :(得分:6)

您不需要CRC,而是FEC(前向纠错)。您可以在libfec中找到开源实现。

答案 2 :(得分:3)

关于纠错的最佳技术解决方案称为turbocode。 有关详细信息,请参阅http://en.wikipedia.org/wiki/Turbo_code

但是我担心你不会找到很多免费的实现。

如果你真的想要一个免费的,请试试http://rscode.sourceforge.net/

答案 3 :(得分:1)

参考以下内容:我认为CRC只能检测错误,而不能纠正错误。

作者被误导了。 CRC可用于纠正单个位错误。 C / C ++用户期刊 - 2003年6月 - 第6页。

http://www.drdobbs.com/an-algorithm-for-error-correcting-cyclic/184401662?queryText=Bill%2BMcDaniel

答案 4 :(得分:0)

我不认为CRC经常用于纠错,但是如果你想检查和修复文件集,你总是可以尝试par2,这通常用在usenet上。您可以在互联网上找到大量文档和实现,例如win32 library