代码之家 › 专栏 › 技术社区 › mbq

快速列文斯坦距离?

stringdist levenshtein-distance packages performance r

mbq · 技术社区 · 15 年前

是否有一个包包含列文斯坦距离计数函数,该函数作为C或Fortran代码实现?我有许多字符串要比较 stringMatch 从 MiscPsycho 太慢了。

3 回复 | 直到 7 年前

MichaelChirico 8 年前

levenshteinDist (从 RecordLinkage package)调用编译的C代码。试一试。

Ben 11 年前

和 stringdist 在 stringdist 包装也能做到,甚至比 levenshteinDist 在一定条件下( 1 )

MichaelChirico 8 年前

你可以试试 stringDist 从 Biostrings 也

推荐文章

Sweepy Dodo · JSON lite的格式化

6 月前

Merlin Nestler · 为什么索引中的列顺序在这种情况下会产生如此大的影响?

6 月前

giantjenga · 优化整数向量到二进制向量的转换

7 月前

Adriaantje · Powershell版本的cut-d在处理大文件时速度很慢,我是否错过了快速的方法?

7 月前

Costinean Sebastian · 如何优化使用for循环处理大型数组的MATLAB脚本的执行时间?"

7 月前

Zegarek · Postgresql递归查询未提供预期结果

7 月前

Joe · 为什么这两个查询之间的性能存在如此大的差异?

11 月前

tic-toc-choc · 在`dplyr中高效使用列表进行过滤`

11 月前

Mohan · 是否有一种更快的方法来编写代码,从1:N中提取许多随机样本?

11 月前

user2980746 · 在C#字典中键入xyz对的最有效方法是什么?

11 月前