C＃搜索「你的意思是」功能

Question

我想實現一個谷歌「你的意思」類型的功能與asp.net/c#。 用戶輸入「Red Sheos」，並點擊搜索， 輸出節目，「你的意思是'紅鞋'」。

我該怎麼做？

Answer 1

Your'll需要一個拼寫檢查器和字典。我建議你從NHunspell開始。

Answer 2

嘗試從自動更正功能獲得靈感。基本上你要做的就是在輸入的文本上調用自動更正，如果找到了「解決方案」，則將其顯示爲did you mean建議。

這些可能幫助：

How do autocorrect algorithms work in PHP and/or C#?

AutoCorrect Text C# Word

Answer 3

My answer here（雖然在一個有點不同的主題）應該給你關於非精確匹配的想法。處理單詞「聽起來」的幾個很好的選項。我會從Levenshtein開始。

採取不同的方法，SQL Server全文索引還可以提供與最小代碼的非精確匹配。這不一定是爲了矯正本身，但確定用戶的意圖並不總是關於語音相似性。爲了實現實時性能（例如鍵入時的搜索），考慮數據結構，如我所描述的here（一種trie或其混合）。

Answer 4

檢查特里數據結構，看到這裏Trie

大部分的拼寫檢查器的實現某種線索的，如果你還需要實現自動完成功能，那麼你也可以認爲特里

的看看下面的代碼審查stackexchange問​​題

Code Review trie