Varshamov-Tenengolts code

LLM 引导搜索发现最优删除纠错码

研究人员利用一种名为 FunSearch 的 LLM 引导进化搜索方法，发现了用于构建删除纠错码的函数。该方法成功识别了一个生成单删除的猜想最优 Varshamov-Tenengolts 码的函数。对于多重删除和四元编辑码，发现的函数比现有方法有所改进，但它们是经验性启发式方法。该研究还探讨了 LLM 引导搜索的设计选择，发现优先对更多函数进行采样而非对每个函数进行更长的推理追踪更有效，并且对逻辑上相同的函数进行去重对于搜索多样性至关重要。