接尾辞木
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2017/04/03 16:17 UTC 版)
接尾辞木（せつびじき）またはサフィックス木（英: Suffix tree）は、与えられた文字列の接尾部を木構造(基数木)で表すデータ構造であり、多くの文字列操作の高速な実装に利用されている。
| ||||||||||||||||||||||||||||||||||||
- ^ 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.
[続きの解説]
- 接尾辞木のページへのリンク
