什么算法在拼寫(xiě)檢查器中提供建議?在實(shí)現(xiàn)伴隨單詞建議的拼寫(xiě)檢查器時(shí),通常使用什么算法?起初我認(rèn)為檢查每個(gè)鍵入的新單詞(如果沒(méi)有在字典中找到)與字典中的每個(gè)其他單詞的Levenshtein距離并返回最高結(jié)果可能是有意義的。然而,這似乎非常低效,不得不反復(fù)評(píng)估整個(gè)字典。這通常是怎么做的?
什么算法在拼寫(xiě)檢查器中提供建議?
qq_遁去的一_1
2019-08-29 16:57:49