Spell Correction| (NLP L25-30筆記)

L25 Spell Correction 用戶輸入input, 候選詞 candidates 分爲兩個場景：1.錯別字 2.不是錯別字，但不適合 I am go(going) home 編輯距離（edit distance） 很經典的DP算法，很容易被考 1.insert 2.delete 3.replace 僞代碼： for word in dic: edit_dist(word, curren

>>阅读原文<<