用于优化字符串的库(Boyer-Moore算法)



我在项目中大量使用字符串,所以我想要的是一个快速的库来处理它们。我认为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字符串搜索算法。是你要找的那个吗?

附带说明:只要作者的电子邮件,项目主页现在就不存在了,所以考虑到许可条款的限制性,我发现对该代码的重用(以及修改,当然还有任何进一步的开发)相当有问题

最新更新