我在 python 中有一个任务来创建一个接收多项式的类，例如 1+x+x^2+...x^n。基于这些多项式（可能有很多），我对比特流进行编码。
我设法正确地完成了编码部分，但我在解码方面遇到了困难，我可以制作具有所有我可以获得的状态的有限状态机，但是我不知道如何将其转移到格子中并计算汉明距离（假设我从状态 00..0 开始并以 00..0 结束）关于如何在不回溯的情况下做到这一点的任何建议？
我需要每隔几步返回并删除不需要的路线，否则程序将崩溃。
将不胜感激有关如何开始的指示。
问问题
111 次