用於計算仿射間隙距離的可用代碼

Question

鑑於計算Levenshtein編輯距離的代碼（在C，R，python，Java中）的普遍可用性，我對缺乏其他編輯距離（如仿射間隙距離。 是否有可以輕鬆使用的庫來計算這個度量？

謝謝！ ML

Answer 1

有一個開放的Java相似庫這裏，可能會有幫助：https://code.google.com/p/java-similarities/和http://sourceforge.net/projects/simmetrics/

Answer 2

下面是在其他語言中的某些仿射差距的實現：

• Python (Cython)
• PHP