我在项目中大量使用字符串,所以我想要的是一个快速的库来处理它们。我认为Boyer-Moore算法是最好的。
有免费的解决方案吗?
您可以考虑以下资源来实现Boyer–Moore算法:
- Boyer Moore Horspool在Delphi 2010
- Boyer-Moore Horspool文本搜索
- 搜索组件-2.1版
- Boyer moore,研究效率
上次编辑:
未知项目的StringSimilarity包是模糊和语音字符串比较算法的良好来源:
- DamerauLevenstein
- Koelner Phonetik
- SoundEx
- Metaphone
- DoubleMetaphone
- NGram
- 骰子
- JaroWinkler
- 打捆针解锁
- SmithWatermanGoto
- MongeElkan
注意:回答评论而不是问题本身
有一个Delphi单元(即!)FastStrings,它通过大量使用内联汇编程序来实现Boyer–Moore字符串搜索算法。是你要找的那个吗?
附带说明:只要作者的电子邮件,项目主页现在就不存在了,所以考虑到许可条款的限制性,我发现对该代码的重用(以及修改,当然还有任何进一步的开发)相当有问题