Re: [問題] 容錯字串搜索
看板Prob_Solve (計算數學 Problem Solving)作者Leon (Achilles)時間8年前 (2016/11/19 13:01)推噓0(0推 0噓 1→)留言1則, 1人參與討論串2/2 (看更多)
※ 引述《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 怎麼做的.
--
趙客縵胡纓，吾鉤霜雪明。銀鞍照白馬，颯沓如流星。
十步殺一人，千里不留行。是了拂衣去，深藏身與名。
閑過信陵飲，脫劍膝前橫。將炙啖朱亥，持觴勸侯贏。
三杯吐然諾，五嶽倒為輕。眼花耳熱後，意氣素霓生。
就趙揮金錘，邯鄲先震驚。千秋二壯士，烜赫大梁城。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 23.243.62.254
※ 文章網址: https://www.ptt.cc/bbs/Prob_Solve/M.1479531719.A.A4B.html
→
11/28 02:14, , 1F
11/28 02:14, 1F
討論串 (同標題文章)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
