看板 [ Prob_Solve ]
討論串[問題] 容錯字串搜索
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 容錯字串搜索
推噓6(6推 0噓 8→)留言14則，0人參與, 最新作者yoco (眠月)時間8年前 (2016/11/16 18:08), 編輯資訊
1
0
0
內容預覽:
有問題想要請教資料結構演算法們的大大 <(_ _)>. 最近無聊，想要作個 personal project：search engine. 我知道怎麼在字串裡面作快速的精準搜索，比方說 KMP、BM、 suffix tree 之類. 但我不知道怎麼作快速的模糊搜索 ＠＠. 想請各位前輩給一些資料、方
(還有93個字)
#2
Re: [問題] 容錯字串搜索
推噓0(0推 0噓 1→)留言1則，0人參與, 最新作者Leon (Achilles)時間8年前 (2016/11/19 13:01), 編輯資訊
0
0
1
內容預覽:
嗯.. 我覺得這篇寫的不錯.. 教你怎麼做 spell checker -> 也算是 fuzzy search, allow one char error.. http://norvig.com/spell-correct.html. 比較複雜的可以去看一下 Lucene/Solr 怎麼做的.. -
(還有94個字)
首頁
上一頁
1
下一頁
尾頁