Nice PHP library for fuzzy string searching, also known as "approximate string matching".
PHP Similar Text Finder aka Fuzzy search. `Did you mean "banana"?`
Fuzzy search for PHP based on the Bitap algorithm
Unmaintained: Laravel Searchy makes user driven searching easy with fuzzy search, basic string matching and more to come!
A fully featured full text search engine written in PHP