gpt4 book ai didi

algorithm - 选择 Levenshtein vs Jaro Winkler?

转载 作者:行者123 更新时间:2023-12-03 21:56:16 26 4
gpt4 key购买 nike

我正在做一个应用程序,该应用程序可以计算大量品牌/域并检测来自预先确定的关键字的变体。

例子:

facebook vs facebo0k.com
linkedIn vs linkedln.com
stackoverflow vs stckoverflow

我想知道是否仅出于比较两个字符串并检测细微变化的目的,两种算法都符合目的,因此除非是为了提高性能,否则选择一个而不是另一个没有附加值(value)?

最佳答案

我会使用 Damerau–Levenshtein 加上额外的扭曲,即替换常见拼写错误('I' 与 'l'、'0' 与 'O')或错误输入('Q' 与 'W' 等)的成本将是降低。

关于algorithm - 选择 Levenshtein vs Jaro Winkler?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/61698668/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com