2

鉴于计算 Levenshtein 编辑距离的代码（在 C、R、python、Java 中）无处不在，我对缺乏其他编辑距离（如仿射间隙距离）的实现感到有些惊讶。是否有易于使用的库来计算此度量？

谢谢！机器学习

4

2 回答 2

0

这里有一个开放的 java 相似性库，可能会有所帮助：https ://code.google.com/p/java-similarities/和http://sourceforge.net/projects/simmetrics/

于 2014-05-12T09:33:11.447 回答
0

以下是其他语言的一些仿射间隙实现：

于 2017-04-19T14:01:11.840 回答