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

时间:2016-01-28 08:36:22

标签: algorithm edit-distance

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

enter image description here

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

0 个答案:

没有答案