我正在尝试在Python中实现一个Reed-Solomon编码器-解码器，支持纠删码的解码，但这让我感到非常困惑。 目前的实现只支持解码错误或擦除，但不能同时支持两者（即使它低于2*错误+擦除的理论界限）。 从Blahut的论文（此处和此处）中看来，我们只需要使用擦除定位多项式初始化错误定...

我正在数字化一大批扫描文件，使用Tesseract 3作为OCR引擎。它的输出质量一般，经常会在实际文本前后产生垃圾字符和拼写错误。 对于前一个问题，似乎有确定哪些文本是实际文本以及哪些不是的策略（其中很多文本是人名等内容），因此我正在寻找除了在字典中查找单词之外的其他解决方案。 对于拼写...

我知道使用循环冗余校验的主要目的是进行错误检测，但我听说有人声称它除了错误检测还可用于基本纠错。我很好奇这是否属实，如果属实，那么它的强大程度如何？ 我的意思是，我们通常认为CRC能够执行x位检测，但我想知道它是否能够执行x位纠正。如果可以，那么如何实现？ 谢谢。

是否有数学可行的方法将一个4字节的消息编码成8字节，如果其中8字节中的一个完全丢失并且另一个是错误的，是否能重新构建初始的4字节消息？没有任何重传的方式，也不知道丢失字节的位置。 如果使用Reed Solomon纠错算法，将4个“校验”字节附加在4个“数据”字节末尾，例如DDDDPPPP，则...

我有一些长度不同的十进制小数，例如：#41551，这些数字是由人手动录入的。如果有一个数字输入错误会导致不良后果，因此我的第一个想法是使用Luhn算法来添加校验和-- #41551-3。但这只能检测到错误，不能自动纠正它。似乎添加另一个校验位应该能够检测并且自动纠正一个单个数字的错误，因此如果...

我正在寻找一种前向纠错码，它相对容易/快速地在微控制器上进行编码; 解码将在PC上完成，因此可以更加复杂。 我并不是很了解纠错码，除了简单的海明码之外，它们似乎都比我能处理的要复杂。 有什么建议吗？ 编辑：我将缩短问题并接受Carl的答案...我想有两件事情我没有提到： （1）我不严格...

我学习了汉明码以及如何使用它们来纠正1位错误并检测所有2位错误，但是如何将其扩展到纠正2位甚至更多位的错误呢？ 为了纠正所有2位错误，最少需要多少位呢？

我有一组28个字节的序列，据说是用Reed-Solomon(28, 24, 5)编码。RS码使用8位符号，并在GF(28)中运行。场发生器多项式为x8+x4+x3+x2+1。我正在寻找一种简单的方法来解码这个序列，以便我可以确定该序列是否存在错误。 我尝试过Python的ReedSolomo...

我不知道该寻找什么，因为使用“错误校正码”只得到与你不知道错误位置相关的内容。因此，这些代码比我需要的复杂和低效。 请注意以下内容：在此处，"bits" 等于 "packets" (因为只有整个包可以丢失，因此比特类比非常合适)。 是否有纠错编码可以考虑您已经知道哪些"k"位缺失，并且仅提...

我目前正在尝试运行schifra库，以进行一些测试，并在以后的代码中实现它。 我目前正在查看schifra_reed_solomon_example02.cpp，尝试理解如何设置值以适应我的需求。 /* Finite Field Parameters */ const std::si...