Fuzzy search in strings

This Unit provides some functions to search a substring within a longer string. Ok, you can use Pos, PosEx, AnsiContainsStr and all the stuff.

But what can you do to allow some typos in the text? What if you want to search for "Alanis Morissette", but are confused with r/rr, s/ss, t/tt? There you go with ApproxStrUtils!

Download

Download Download ApproxStrUtils
ApproxStrUtils
257.5 KiB

Features

This Unit allows searching for substrings with errors. An "error" is one of the following:

  • Insertion of a character
  • Deletion of a character
  • Changing a character

For the computer scientists: This is about the Levenshtein distance. The SoundEx-function in Delphi is fundamentally different from this approach.

License

MPL 1.1 or LGPL 2.1