レーベンシュタイン：MySQL + PHP

MySQLのレーベンシュタイン関数 が必要です

$word = mysql_real_escape_string($word);
mysql_qery("SELECT `term` FROM `words` WHERE levenshtein('$word', `term`) BETWEEN 0 AND 4");