16

我将解释我的问题：

我有一个名为country. 它有两列：ID和name。

当我想搜索'paris'，但拼错了单词：（'pares'而'e'不是'i'）时，我不会从数据库中得到任何结果。

我希望系统建议可以帮助搜索的类似单词。

所以，我正在寻求帮助编写一个脚本，该脚本从数据库中提出建议，其中包含类似的词，如：paris、paredes 等。

4

5 回答 5

23

在 PHP 中你应该使用metaphone它比soundex.

但是您的问题是从数据库中获取数据。你没有提到数据库。在 MySQL 中，您可以使用该SOUNDEX功能。您只需要更改查询中的 where 子句

...where city = '$input_city'

到

... where soundex(city) = soundex('$input_city')

甚至更好的是，您可以将SOUNDS LIKE运算符用作

... where city sounds like '$input_city'
于 2010-10-15T06:43:53.427 回答
10

soundex将返回代表其声音的单词的数字代码。听起来相似的单词将具有相同的 soundex 代码。您可以有一个包含单词及其 soundex 代码的表，您可以使用这些表来查找发音相似的单词。然后，您可以使用它们的levenshtein距离对它们进行排序。

如果您正在寻找更简单的东西并且只想处理数据库查询中的拼写错误，您可以这样做

select * from country where city SOUNDS LIKE 'Paris'代替select * from country where city='Paris'

于 2010-10-15T06:41:57.580 回答
5

基本上，当您的数据库没有结果时，您需要根据有效的名称数组检查相似性。

我的点子：

  • 用户搜索某个名称
  • 没有确切的结果
  • 从 db 中获取所有名称
  • 使用levenshtein计算用户返回的最准确的小费
于 2010-10-15T06:40:39.913 回答
2

如果您使用的是 MySQL，您将需要使用一条MATCH() AGAINST()语句，其中MATCH()给出了一个以逗号分隔的FULLTEXT列列表，并AGAINST()给出了您要匹配的字符串。该语句返回匹配的相关性（介于 0 和 1 之间），您可以使用它来确定是否返回行。

有关MySQL 站点的更多信息。

编辑：声音建议是个好主意，但是某些拼写错误会完全改变单词的发音，因此如果您使用该方法，您可能无法提供好的建议。

于 2010-10-15T06:46:27.770 回答
2

由于大部分 PHP 内部方法已经涵盖，你也可以看看 Yahoo Boss Spelling Suggestion Service，它非常有用 -> http://developer.yahoo.com/search/boss/boss_guide/Spelling_Suggest.html

于 2010-10-15T07:21:20.200 回答