標題: 用 Edit distance 做 Spell Checking [打印本頁]

---

作者: snoopy11hk    時間: 2013-10-19 11:16     標題: 用 Edit distance 做 Spell Checking

我想問下, 如果用 edit distance 做 spell checking, 咁 spell checking 對的可能係一百萬隻 record, 有無咩方法可以 cache 左database 的record 的 partial edit distance?