※ 引述《yoco (眠月)》之銘言：
: 有問題想要請教資料結構演算法們的大大 <(_ _)>
: 最近無聊，想要作個 personal project：search engine
: 我知道怎麼在字串裡面作快速的精準搜索，比方說 KMP、BM、 suffix tree 之類
: 但我不知道怎麼作快速的模糊搜索 ＠＠
: 想請各位前輩給一些資料、方向、關鍵字，感謝萬分。
: ps. 如果能順便有如何在硬碟上有效率的保存 index 的相關資料那就更好了 XD
嗯.. 我覺得這篇寫的不錯.
教你怎麼做 spell checker -> 也算是 fuzzy search, allow one char error.
http://norvig.com/spell-correct.html
比較複雜的可以去看一下 Lucene/Solr 怎麼做的.