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>