Re: [資料] Exact String Matching Algorithms
※ 引述《reader (讀者)》之銘言：
: http://www-igm.univ-mlv.fr/~lecroq/string/index.html
: 這個網站不但列出各種較知名的字串搜尋法，而且還有 C 程式、
: 論文出處及 Java 版動畫喔，真的滿讚的。
在傳統的演算法研究中，字串搜尋一直是很重要的一個議題。
不過在實用上，我認為一對一的搜尋研究已經相當成熟了，但
一對多、多對一及多對多的字串搜尋，卻似乎還不夠完善。
當然或許是我了解得不夠深入。
現實上 anti-spam 的機制，由於需要過濾大量關鍵字，就成
滿大的一個效能問題，我曾經差點就到趨勢去工作，那時候，
他們希望我參與的就是提昇 anti-spam 軟體的效能（不過我
對於修改系統而不是製作新系統實在興趣不太大），但可見這
確實還是一個議題。
這是在單一長字串中要搜尋大量小字串的問題。
另外在許多 p2p 系統中，常見而且重要的檔案搜尋伺服器，
則需要面對多對一的字串搜尋問題，如何在數以百萬計的檔案
名稱中，迅速找到使用者所需要的檔案，就是一個很大的效能
問題。
這都很令人傷腦筋呢。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.222.173.26
討論串 (同標題文章)
CSSE 近期熱門文章
PTT數位生活區 即時熱門文章
