InDel操作算法测试用例生成与码字恢复失败问题咨询

背景 #

我正在实现Thi-Huong Khuat与Sunghwan Kim 2023年论文中，计算二进制序列x和y的两个InDel球交集的算法：通过对x、y执行删除（D）、插入0（I0）、*插入1（I1）*操作后识别交集，最终结合校验子（syndrome）约束恢复有效码字。

目前已完成代码生成InDel操作集并计算交集，但遇到两个核心问题：

• 测试用例的交集结果如何通过D、I0、I1操作分步推导？当前的操作实现是否正确且完整？
• 仅000101、000011这类测试用例能恢复有效码字，001011、010011这类却不行，是恢复逻辑有问题，还是交集测试用例存在缺失？

附上当前的测试用例生成与恢复代码，希望能得到逻辑优化和问题排查的具体见解。

内容的提问来源于stack exchange，提问作者Dang Dang