[問題] 容錯字串搜索

[yoco (眠月)]

有問題想要請教資料結構演算法們的大大 <(_ _)>

最近無聊，想要作個 personal project：search engine

我知道怎麼在字串裡面作快速的精準搜索，比方說 KMP、BM、 suffix tree 之類

但我不知道怎麼作快速的模糊搜索 ＠＠

想請各位前輩給一些資料、方向、關鍵字，感謝萬分。

ps. 如果能順便有如何在硬碟上有效率的保存 index 的相關資料那就更好了 XD

--
To iterate is human, to recurse, divine. L. Peter Deutsch 嫩嫩迴圈 大大遞迴

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.243.177.112
※ 文章網址: https://www.ptt.cc/bbs/Prob_Solve/M.1479290922.A.BE6.html
推 FRAXIS: 你要先定義什麼叫做模糊
→ FRAXIS: k-mismatch 容許k個字元錯
→ FRAXIS: k-difference: edit distance 小於 k
→ pttworld: 多年前修課使用foxpro，也沒發揮真正的威力。
推 DJWS: bloom filter
推 DJWS: 硬碟保存就 B-tree  吧  剛剛谷歌一下還有啥 CPS-tree
→ yoco: 感謝各位 XD
→ tonytonyjan: 限英文的話可用 soundex，pg、mysql 都有支援
推 DJWS: 聲紋比對的話  實務上比較常見到 hidden markov model
→ DJWS: ^^^^^^^^發音比對  更正一下
→ yoco: 聲音比對現在主流不是 LSTM-RNN 了嗎 XD
推 DJWS: LTSM-RNN 實驗室才剛做出來沒多久  應該還沒普及？
→ yoco: 這個領域三個月就翻兩翻了...
推 DJWS: 這麼快？可以請你提供統計數據來源嗎？