作者Leon (Achilles)
看板Prob_Solve
标题Re: [问题] 容错字串搜索
时间Sat Nov 19 13:01:56 2016
※ 引述《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://webptt.com/cn.aspx?n=bbs/Prob_Solve/M.1479531719.A.A4B.html
1F:→ yoco: 感谢 11/28 02:14