Библиотека для оптимизации строк (алгоритм Бойера-Мура)

Question

Я интенсивно использую строки в проекте, поэтому мне нужна быстрая библиотека для их обработки. Я думаю, что алгоритм Бойера-Мура - лучший.

Есть ли бесплатное решение для этого?

Answer 1

Можно рассмотреть следующие ресурсы, реализующие алгоритм Бойера – Мура:

• Хорсула Бойера-Мура в Delphi 2010
• Бойера-Мура-Поиск текста в Horspool
• Компоненты поиска - Версия 2.1
• Эффективность Бойера, де ла речерче, эффективность

Последнее редактирование:

Пакет StringSdentifity из theunknownones является хорошим источником для алгоритмов сравнения нечетких и фонетических строк:

• Дамерау Левенштейн
• Koelner Phonetik
• SoundEx
• Метафон
• DoubleMetaphone
• NGram
• Dice
• JaroWinkler
• NeedlemanWunch
• SmithWatermanGotoh
• MongeElkan

Answer 2

ВНИМАНИЕ: отвечая на комментарий , а не на сам вопрос

Существует (или, скорее, было , потому что в настоящее время оно было заброшено) блок Delphi (а именно!) FastStrings , который реализует алгоритм поиска строк Бойера – Мура при интенсивном использовании встроенного ассемблера. Это тот, который вы ищете?

_{В качестве примечания: домашняя страница проекта теперь не работает, пока она находится на электронной почте автора, поэтому я считаю, что повторное использование (и модификация и, конечно же, дальнейшая разработка) этого кода довольно проблематично, учитывая ограниченность лицензирования условия.}