# MoonRaptorQ：面向丢包传输的 MoonBit RaptorQ 编解码库

**基本信息**
- 参赛者：cauchyQ；项目方向：新生态项目建设 / 网络传输基础库。
- GitHub：https://github.com/cauchyQ/moon-raptorq；项目许可证：Apache-2.0。
- 项目性质：依据 RFC 6330 实现，参考 Rust 开源库的标准常量和部分约束生成方法，编解码运行时使用 MoonBit。

**要解决的问题**
同一份资源发给多个接收方时，每一方缺的包通常不同。逐个询问缺包再重传，需要维护接收方状态，也依赖回传链路。RaptorQ 允许发送方继续生成修复符号，接收方利用已收到的独立方程恢复数据。本项目把这套标准编码能力做成可复用的 MoonBit 库，供资源分发、设备传输和 Wasm 应用调用。

MoonBit 已有 MoonErasure（Reed–Solomon）和 MoonRecoder（RLNC），因此本项目的理由不是“生态中没有纠删码”。2026 年 11 月 17 日的检索未找到可用的 MoonBit RaptorQ 包；本项目重点是 RFC 6330 预编码、标准符号格式和与 Rust 实现交换数据。收到与源符号数量相同的包，并不保证恢复，接收端必须检查独立秩。

**三个使用场景**
1. 多接收方资源分发：将资源编码成源符号和修复符号，向多个接收方发送同一序列；各方按自己的收包情况恢复文件，上层再核对对象摘要。已有六接收方独立丢包示例。
2. 间歇连接设备传输：设备收到部分配置或资源后保存检查点，重启后重放已收符号，继续接收修复包并去重，恢复后交给上层验证和使用。已有连续丢包、字节分片和检查点续传示例，尚未接入真实设备。
3. Wasm 与边缘端交接：Rust 一端生成标准符号，MoonBit 一端解析并恢复；反向也可交换。多源块对象逐块恢复，完成一块就释放消元矩阵，限制同时活跃的块数。已有双向符号验证及 Wasm、JavaScript 运行示例。

**实现范围与技术路线**
先按标准表选取扩展源符号数 K'，生成 LDPC、HDPC 及编码约束，在 GF(256) 上求出中间符号，再按 ESI 按需生成修复符号。接收端提供批量消元和逐包消元两条路径；检查点保存标准符号及 CRC32C，恢复时重新验证并建立方程。
- 当前支持每块 1～256 个源符号、每符号 1～4096 字节、最多 16 个源块，总对象上限 16 MiB；子块数和对齐单位均固定为 1。
- 提供标准 OTI 与符号包、重复及冲突检测、独立秩进度、活跃块预算、字节流分帧、检查点和 CLI。不包含稀疏失活译码、完整 RFC 参数规模、传输服务或密码学认证。
- 已有三个后端各 102 项测试、五个示例和 CI。12 组单块参数与 Rust 双向恢复并逐字节比较，另有两组多块划分与逐块验证；多块测试没有覆盖 Rust 完整对象接口。
- 已运行与两个邻近 MoonBit 库的同轨迹对照，原始数据与限制说明均在仓库。完整源符号直接恢复和行运算优化附有前后测量。模块发布版本为 `cauchyQ/moon-raptorq@0.1.0`，后续重点是接口文档完善及下游集成验证。

**参考与许可**
算法依据 [RFC 6330](https://www.rfc-editor.org/rfc/rfc6330.html)；标准常量及 HDPC 递推参考 [cberner/raptorq](https://github.com/cberner/raptorq)（Apache-2.0），具体版本和修改范围见 `NOTICE`。互操作调用 Rust raptorq 2.0.0，Python 只用于验证调度。本项目不是对 Rust 库的运行时封装，参考向量、标准常量与非生成代码分开统计。
