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!
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.
MPL 1.1 or LGPL 2.1