问题标签 [reed-solomon]

200 字节的消息有一个随机字节损坏。

修复损坏字节的最有效方法是什么？

Hamming(255,247)码有 8 个字节的开销，但实现起来很简单。

Reed-Solomon 纠错有 2 个字节的开销，但实现起来很复杂。

有没有我忽略的更简单的方法？

我有一个带有 SQL Server 数据库的 C# 应用程序。我在记事本中收到了一些文件，其中一列使用 Reed-Solomon 算法加密。

有人能告诉我如何使用 Reed-Solomon 算法来解码/纠正 SQL Server 或 C# 中某些字符串中的错误吗？

谢谢！

我正在尝试实施 ECC：纠错码/reed-solomon。我尝试将它应用于一个文件，但每次都拆分。我的问题是它适用于第一次拆分，但随后出现此错误：

此异常发生在对前三个拆分进行编码后，每个拆分有 72 字节。有什么可能出错的建议吗？

我试图缩小问题的出处，我发现它来自构造伽罗瓦域的类：这是错误发生的地方：

这是整个班级的代码

}

我目前正在从事一个与 QR 码生成相关的学校项目，我在纠错系统方面遇到了一个非常大的问题。我找到了这个网站http://www.pclviewer.com/rs2/calculator.html，它就像一个魅力，但它是一个在线工具，我需要在 Java 中移植这个确切的功能。有什么办法可以找到这个吗？我尝试了 zxing 类，但我不知道如何只使用 Reed-Solomon 部分（因为它当然是我唯一可以使用的部分）。

谢谢大家的回答，祝你有个美好的一天。

我目前正在尝试让 schifra 库运行以进行一些测试，以便稍后在我的代码中实现它。

我目前正在查看 schifra_reed_solomon_example02.cpp 并尝试了解如何设置值以满足我的需求。

所以我想要的是 n, k , d = (128, 16, 113) 的 RS-Code

我将进行以下操作：

然后我在编码消息时收到一个错误。

然后Error - Critical encoding failure!给出。

我认为我做错的是设置多项式正确 - 也许有人可以帮助我？

我对多级数据完整性检查和更正感兴趣。使用多个纠错码的地方（它们可以是 2 个相同类型的代码）。我的印象是，如果使用的 2 个哈希码彼此正交，则使用 2 个代码的系统将实现最大效率。

是否有哪些代码与哪些代码正交的列表？或者您是否需要使用相同的散列函数但具有不同的参数或用法？

我希望第一级 ecc 将是一个 reed-solomon 代码，尽管我实际上无法控制第一个函数，因此我不能使用具有改进功能的单个代码。

请注意，我不关心加密安全性。

编辑：这不是

• 哈希函数何时相互正交？因为它本质上是在询问正交哈希函数的定义是什么。我想要哪些哈希函数是正交的示例。

我正在寻找 Reed Solomon 算法的 Java 库。

我需要的是用冗余将给定文件划分为不同的块。因此，在划分为 N 个块之后，我可以只使用这些块中的 K 个（其中 k < N）重新构建文件。这应该是 Reed Solomon 的主要特征之一。

这是我尝试过的：

1. 我找到了zxing，我下载了 core-xxjar 并在我的计算机上成功运行了测试。但是，通过阅读代码，我意识到它是为仅支持二维码而编写的。

2. 我也试过这个库，但它不能正常工作，而且在过去 4 年里没有更新。

3. 我正在开始这个项目，我想用 Java 来做；但是，由于唯一高度支持的库是用 Python 编写的，所以我可能只用 Python 完成整个项目（我宁愿不这样做）。这是zfec库。

关于 Java 库的任何提示？

我想在本文ReedSolomonDecoder第 10 页给出的示例中尝试 ZXing 库中的

基本上，它对消息进行编码

使用生成多项式

这导致

我想通过以下方式对此进行解码：

我不知道如何GenericGF从给定的生成多项式创建对象。我知道它需要多项式的二进制整数表示，但要做到这一点，我需要多项式采用不可约形式，即所有系数都为 0 或 1。我怎样才能从这个给定的生成器中实现这一点多项式？

我正在寻求帮助，以了解与纠错码（如 reed-solomon）相关的开销（需要传输的额外符号的数量），因为它旨在处理的错误率增加。例如，如果一个进程需要能够纠正每 500 个错误符号中的 1 个错误符号，那么与 100 个中的 1 个相比，该开销是多少。

我意识到在实践中经常使用复杂的方案（CD 使用重叠的编码集等），但我试图首先了解最简单的情况。开销和错误率之间的关系是近似线性的吗？二次方？指数？我意识到大 O 符号在这里不是正确的工具，所以如果这不是数学社区通常提出问题的方式，请原谅我。

对于计算与以下 reed-solomon 编码错误率相关的开销的答案，我会很兴奋：

每 10000 个 1 个符号错误 每 2000 个 1 个符号错误 每 1000 个 1 个符号错误 每 500 个 1 个符号错误 每 50 个 1 个符号错误

我想通过嘈杂的通道传输二进制数据。

我读到 Reed-Solomon 是一个很好的检测错误的 ECC 算法。问题是我不理解这个算法的输入。

这是我对 zxing.net 的天真失败的尝试：

请向我解释编码器和解码器的输入。