討論串(共6篇) - [資料] Exact String Matching Algorithms - 看板CSSE

看板 [ CSSE ]

討論串[資料] Exact String Matching Algorithms

共 6 篇文章

排序：最舊先 | 最新先 | 留言數 | 推文總分

內容預覽：開啟 | 關閉 | 只限未讀

首頁

尾頁

[資料] Exact String Matching Algorithms

推噓0(0推 )留言0則，0人參與作者reader (讀者)時間20年前 (2004/12/25 23:59)資訊

內容預覽:

http://www-igm.univ-mlv.fr/~lecroq/string/index.html. 這個網站不但列出各種較知名的字串搜尋法，而且還有 C 程式、. 論文出處及 Java 版動畫喔，真的滿讚的。. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 61.22

Re: [資料] Exact String Matching Algorithms

推噓0(0推 )留言0則，0人參與作者reader (讀者)時間20年前 (2004/12/26 04:12)資訊

內容預覽:

在傳統的演算法研究中，字串搜尋一直是很重要的一個議題。. 不過在實用上，我認為一對一的搜尋研究已經相當成熟了，但. 一對多、多對一及多對多的字串搜尋，卻似乎還不夠完善。. 當然或許是我了解得不夠深入。. 現實上 anti-spam 的機制，由於需要過濾大量關鍵字，就成. 滿大的一個效能問題，我曾經差

(還有115個字)

Re: [資料] Exact String Matching Algorithms

推噓3(3推 )留言5則，0人參與作者reader (讀者)時間20年前 (2004/12/26 14:25)資訊

內容預覽:

比較現實來說，有誰使用過非 brute-force 的字串搜尋呢?. 在什麼樣的場合應用? 為什麼? 以及使用效益如何?. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 61.222.173.26.

Re: [資料] Exact String Matching Algorithms

推噓0(0推 )留言0則，0人參與作者klain (klain)時間20年前 (2004/12/30 01:58)資訊

內容預覽:

據小弟粗淺所知，. string matching目前在生物資訊方面所用非常多，. 無論是exact matching或是找alignment之類的，. 而目前因為設計演算法的人都是因應生物學家的要求來設計演算法，. 也因為有各式各樣的要求，. 所以使用效益上很難一以評估，. 不過，目前的exact

Re: [資料] Exact String Matching Algorithms

推噓0(0推 )留言0則，0人參與作者CGary (煙霞)時間20年前 (2004/12/31 11:11)資訊

內容預覽:

其實還是有些空間可以做, 傳統上, 對於字串搜尋的母體空間都不是很大,. exact string matching的問題作到O(n)大概就OK了,但是在Bio-tech上,. O(n)恐怕不是個很OK的時間, 而且Space Capacity也是個問題, 搞Bio-tech. 最常遇到的問題, "

(還有771個字)

首頁

尾頁