java - Java中的Reed-Solomon编解码实现示例

Question

我需要使用 Reed-Solomon 纠错码对一些文本进行编码和解码。实现应该是Java。

我已经浏览了 Sean Owen 的实现类，但无法通过工作示例构建这些类。

有人可以发布 Reed-Solomon 纠错码或任何参考链接的工作示例。

Answer 1

这有点晚了，但在 github 上有一个完整的 Java 示例：

https://github.com/alexbeutel/Error-Correcting-Codes/tree/master/src

它具有以下类：

• Decoder.java <== RS 解码器类
• Encoder.java <== RS 编码器类
• ErrorCodesMain.java <== 完整的工作示例
• GF257.java <== 伽罗瓦域（257）类
• GF28.java <== Galois Fields(2^8) 类

从命令行构建项目：

javac ErrorCodesMain.java Decoder.java Encoder.java GF257.java GF28.java

要运行它：

java ErrorCodesMain

这是程序的输出：

# of Generators of GF(2^8): 128
# of Generators of GF(257): 128
Generator: 206
Erasures: 38, 1, 7, 15, 28, 16, 29, 28, 7, 8, 

OUTPUT FROM O(nk) IN GF(2^8): Hello, my name is Alex Beutel.
FFT OUTPUT DECODED: Hello, my name is Alex Beutel.
OUTPUT FROM O(nk) IN GF(257): Hello, my name is Alex Beutel.