用于计算编辑距离的Wagner-Fischer算法的替代方案

Question

我目前正在寻找编辑两个不等长度字符串之间的距离。但我很遗憾地说，我只有一种算法使用动态编程来找出编辑距离。但我正在处理一些具有编辑距离的加密措施，其中动态编程的算法不适合。请看一下算法。如果我们想要同态地进行这种计算，那么这里需要基于电路的计算，这将耗费时间。通常，同态计算在增加比乘法更多的情况下运行良好。

这就是为什么，我正在寻找另一种算法，而不是上面的算法。