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