有問題想要請教資料結構演算法們的大大 <(_ _)>
最近無聊，想要作個 personal project：search engine
我知道怎麼在字串裡面作快速的精準搜索，比方說 KMP、BM、 suffix tree 之類
但我不知道怎麼作快速的模糊搜索 ＠＠
想請各位前輩給一些資料、方向、關鍵字，感謝萬分。
ps. 如果能順便有如何在硬碟上有效率的保存 index 的相關資料那就更好了 XD

你要先定義什麼叫做模糊k-mismatch 容許k個字元錯k-difference: edit distance 小於 k

多年前修課使用foxpro，也沒發揮真正的威力。

bloom filter硬碟保存就 B-tree 吧 剛剛谷歌一下還有啥 CPS-tree

感謝各位 XD

限英文的話可用 soundex，pg、mysql 都有支援

聲紋比對的話 實務上比較常見到 hidden markov model^^^^^^^^發音比對 更正一下

聲音比對現在主流不是 LSTM-RNN 了嗎 XD

LTSM-RNN 實驗室才剛做出來沒多久 應該還沒普及？

這個領域三個月就翻兩翻了...

這麼快？可以請你提供統計數據來源嗎？