Spelling, Edit Distance, and Noisy Channels 拼寫、編輯距離和噪聲通道

原文 這一篇介紹拼寫的檢查和更正，主要研究打字者鍵入的文本，同時這樣的算法也可以應用於 OCR 和手寫體識別。 這篇博客要解決的三個問題： Detecting isolated non-words(非詞錯誤檢查) 如 giraffe 拼寫成 graffe Fixing isolated non-words(孤立詞錯誤改正) 把 graffe 更正爲 giraffe，但只在孤立的環境中尋找這個詞 F

>>阅读原文<<