2010-07-05 75 views
21

是否有包含Levenshtein距離計數功能的軟件包,該軟件以C或Fortran代碼實現?我有很多字符串來比較和stringMatchMiscPsycho是太慢了。R中的快速Levenshtein距離?

回答

16

levenshteinDist(來自RecordLinkage包)調用編譯的C代碼。試一試。

5

你可以嘗試從Biostrings以及

12

而且stringdiststringDiststringdist包它太,甚至快於levenshteinDist在一定條件下(1

+0

stringdist已顯著因爲這博客鏈接到加快:它現在使用多個核心。 – 2016-02-26 17:02:45