接尾辞木
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2017/04/03 16:17 UTC 版)
外部リンク
- 接尾辞木について (PDF) 渋谷哲朗(東京大学医科学研究所ヒトゲノム解析センター)
- Suffix Trees by Dr. Sartaj Sahni (CISE Department Chair at University of Florida)
- Suffix Trees by Lloyd Allison
- Suffix Trees Mark Nelson によるリンク集
- NIST's Dictionary of Algorithms and Data Structures: Suffix Tree
- libstree C言語で書かれた汎用接尾辞木ライブラリ
- Tree::Suffix libstree の Perl 版
- Strmat C言語で書かれたより高速な汎用接尾辞木ライブラリ(配列で実装している)
- SuffixTree Strmat の Python 版
|
- ^ P. Weiner (1973年). “Linear pattern matching algorithm”. 14th Annual IEEE Symposium on Switching and Automata Theory. pp. 1-11
- ^ Edward M. McCreight (1976年). “A Space-Economical Suffix Tree Construction Algorithm”. Journal of the ACM 23 (2): 262--272 .
- ^ E. Ukkonen (1995年). “On-line construction of suffix trees”. Algorithmica 14 (3): 249--260 .
- ^ R. Giegerich and S. Kurtz (1997年). “From Ukkonen to McCreight and Weiner: A Unifying View of Linear-Time Suffix Tree Construction”. Algorithmica 19 (3): 331--353 .
- ^ a b c d e f g h i j k l m n Gusfield, Dan (1999年) [1997]. Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology. USA: Cambridge University Press. ISBN 0-521-58519-8.
- ^ Martin Farach (1997). “Optimal suffix tree construction with large alphabets”. Foundations of Computer Science, 38th Annual Symposium on. pp. 137--143
- ^ Ricardo A. Baeza-Yates and Gaston H. Gonnet (1996年). “Fast text searching for regular expressions or automaton searching on tries”. Journal of the ACM (ACM Press) 43 (6): 915--936. doi:10.1145/235809.235810. ISSN 0004-5411 .
[前の解説]
- 接尾辞木のページへのリンク