# 算法检查与改进结果

本轮保留同一台机器、同一工具链下修改前后的原始测量。Wasm，规模表每组三轮中位数，预热不计入；单位为毫秒。耗时会受到机器负载影响。

## 检查结论与改动

1. 完整源符号接收仍进入稠密消元。现在仅在恰好 K 个不同包且全部为源符号时，按 ESI 排序并直接拼接，decode 从 O(L³+L²T) 降为 O(KT)，不分配消元矩阵。包入库的去重扫描成本不在这个复杂度结论内。
2. 行运算把系数 1 也当作一般 GF(256) 乘法。现在 0 跳过、1 直接 XOR，其余系数的乘法表行在循环外取得。
3. 主元为 1 时仍遍历归一化。现在直接跳过，其他主元同样复用单行查表。批量与流式求解共用该内核。
4. 收齐源符号后还有额外修复方程时，仍走正常消元，检查多余方程的一致性；没有以快速返回掩盖冲突。

## 仅源符号的 decode

| K | 改前 | 改后 | 改前/改后 |
| ---: | ---: | ---: | ---: |
| 16 | 3.0000 | 0.0083 | 361.45× |
| 64 | 9.5050 | 0.0180 | 528.06× |
| 256 | 83.2550 | 0.0422 | 1972.87× |

该表只计入 decode，包生成、接收、去重和进程启动均不计入；不能当作端到端传输加速比。五轮中位数。

## 仅修复符号路径

| K | T | 直接编码前→后 | 批量解码前→后 | 流式解码前→后 |
| ---: | ---: | ---: | ---: | ---: |
| 16 | 8 | 0.349→0.301 | 0.349→0.329 | 0.341→0.326 |
| 16 | 128 | 1.507→1.123 | 1.775→1.185 | 1.729→1.231 |
| 16 | 1024 | 9.315→5.912 | 13.107→8.754 | 12.388→7.998 |
| 64 | 8 | 1.786→1.416 | 2.248→1.660 | 2.362→1.615 |
| 64 | 128 | 7.827→5.209 | 9.600→6.424 | 9.781→6.551 |
| 64 | 1024 | 51.676→39.047 | 63.011→42.863 | 69.179→43.073 |
| 128 | 8 | 7.119→5.023 | 7.928→5.796 | 7.978→5.623 |
| 128 | 128 | 23.924→16.340 | 26.030→18.123 | 26.349→18.169 |
| 128 | 1024 | 166.334→105.860 | 166.042→107.272 | 170.897→109.582 |
| 256 | 8 | 31.813→26.611 | 35.700→32.514 | 34.709→24.305 |
| 256 | 128 | 77.676→54.706 | 89.928→67.933 | 87.445→61.293 |
| 256 | 1024 | 461.863→315.824 | 540.268→342.743 | 551.242→334.383 |

修复路径仍使用有界稠密消元，最坏复杂度未改变。没有实现或宣称稀疏失活译码；完整 RFC 参数范围仍未开放。全部规模和不占优的数据均保留。

## 正确性验证

新增测试穷举所有 256 个行运算系数，与独立多项式运算比较；另测试乱序源符号、尾部补零、重复 decode 和额外损坏修复包。全量测试、三后端示例及独立 Rust 互操作由 tools/check.py 与 tools/verify_interop.py 记录。
