考虑到计算Levenshtein编辑距离的代码（在C，R，python，Java中）无处不在，我对其他编辑距离（例如仿射间隙距离）的实现缺乏感到有些惊讶。 是否有容易使用的库来计算这个度量？
谢谢！ ML
答案 0 :(得分：0)
此处有一个开放的java相似度库，可能有所帮助：https://code.google.com/p/java-similarities/和http://sourceforge.net/projects/simmetrics/
答案 1 :(得分：0)
以下是其他语言中的一些仿射差距实现：