上传者: 42157188
|
上传时间: 2021-12-09 14:50:05
|
文件大小: 224KB
|
文件类型: -
用纯Python编写的Reed Solomon编码器和解码器
由安德鲁·布朗(Andrew Brown)从头开始编写< > < >(c)2010
我编写此代码是作为实现Reed-Solomon纠错算法的练习。 出版该代码的目的是希望对其他人学习算法的工作方式很有用。 (没有什么比一个好的榜样更好地学习了!)
我的目标是在不使用非标准库的情况下,以纯python实现可工作的Reed-Solomon编码器和解码器。 我还旨在使代码保持良好的注释和井井有条。
但是,其中涉及的许多数学运算都是不平凡的,我无法在评论中全部解释。 要了解有关该算法的更多信息,请参见以下资源:
最后两个资源是布鲁斯·马格斯(Bruce Maggs)上课的课程笔记,我在上学期就读了。 这些注释非常有用,任何想学习算法的人都应该阅读。
在Maggs博士的旧址上的最后两个:
另外,这是我在2010年Sprin