6个版本 (稳定版)
| 2.0.0 | 2024年1月25日 |
|---|---|
| 1.0.2 | 2023年9月17日 |
| 1.0.1 | 2023年8月30日 |
| 1.0.0 | 2021年3月26日 |
| 0.0.3 | 2021年3月19日 |
#58 在 算法 中
每月117,631次下载
用于 35 个crate（直接使用3个）
110KB
2.5K SLoC
reed-solomon-novelpoly
新型多项式基的实现及其在Reed-Solomon纠删码中的应用 1 2 3.
编码和重建的复杂度为O(n lg(n))。注意，对于较小的n，由于重建过程中的全域walsh变换，存在一个静态偏移。
目标
对于n > 100，实现非常快的速度。
基准测试
为了对实现进行自测和与朴素实现进行基准测试，使用criterion。
cargo bench
模糊测试
目前使用honggfuzz。
安装 cargo install cargo-hongg 并运行
cargo-hongg fuzz --bin <binary_name>
依赖项
~0.8–1.9MB
~35K SLoC