levenshtein-distance

1熱度

2回答

我正在自定義我的網站的404頁面。我希望它包含一個「你的意思是...？」我需要弄清楚如何做到這一點。這是我到目前爲止所做的：我想出了一個用戶可能要查找的大量文件列表，然後使用levenshtein（）將每個可能的文件名與錯誤輸入的文件名進行比較。那些差異最小的人被選爲「你的意思」。我也考慮過使用metaphone（），但我認爲它可能過度。什麼是你建議爲「你的意思是...？」腳本？

3熱度

4回答

Levenshtein算法：我如何滿足這種文本編輯要求？

我使用Levenshtein算法來滿足這些要求：當發現N個字符的字，詞在我的字典數據庫建議作爲修正爲：的有1 N個字符的每一個字字典與所發現的詞語不同的性格。例如：創建詞：bearn，字典詞：熊每個有N個字符的N + 1個字符的詞典單詞等於找到的單詞。例如：找到的單詞：bear，詞典單詞：熊每個包含N-1個字符的N-1個字符的字典單詞都與找到的單詞相等。例子：發現一句話：熊，字

18熱度

1回答

如何在Delphi中實現Levenshtein距離？

我在回答你自己的問題的精神發佈這個。我的問題是：如何在Delphi中實現用於計算兩個字符串之間編輯距離的Levenshtein算法，如described here？只是關於性能的說明：這件事情非常快。在我的桌面上（2.33 Ghz雙核，2GB內存，WinXP），我可以在不到一秒的時間內運行100K字符串。