Реализация нечеткого поиска на php

Есть скрипт, осуществляющий поиск вводимого пользователем слова по словарной базе данных (он-лайн словарь английского языка). Необходимо реализовать модификацию скрипта для более нечеткого поиска. То есть, к примеру, вводят ad, а поиск предлагает: возможно, вы имели в виду add или bad.

Пользователь вводит что-то, например, "непонятное" типа br, а ему выдается список слов-ссылок на соответствующие возможные варианты:

break

braun

Каждое из возможных вариантов является ссылкой на соответствующую страницу.