php - 查找相似文本的最佳算法

Question

我正在尝试统一数据库中的记录，我正在使用 levenshtein 算法并适用于某些情况，

工作样本(距离 <= 2):

* --------- * ---------- * -------- *
|  Looking  |    Finds   | Distance |
* --------- * ---------- * -------- *
| No existe | No Existe  |     1    |
| desempleo | Desempleo  |     1    |    
* --------- * ---------- * -------- *

那很好，但忽略了市长距离的情况，例如:

• Femenino 和 FEMENINO 有 7 个距离

注意:我正在寻找一个 PHP 解决方案

Answer 1

比较

   echo levenshtein("Femenino", "FEMENINO");    // 7

对比

 echo levenshtein(strtolower("Femenino"), strtolower("FEMENINO"));  //0

如果字母表的大小写对您的应用程序无关紧要，请在比较之前让两个字符串的大小写相同，这样您会得到显着的改进。