2010-07-05 130 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