SPACE-ECONOMICAL SUFFIX TREE CONSTRUCTION ALGORITHM

被引：814
|
作者：
MCCREIGHT, EM [1 ]
机构：
[1] XEROX CORP PALO ALTO RES CTR,PALO ALTO,CA 94304
来源：
JOURNAL OF THE ACM | 1976年 / 23卷 / 02期
关键词：
D O I：
10.1145/321941.321946
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：262 / 272
页数：11
相关论文
共 50 条
  • [31] On the construction of an antidictionary with linear complexity using the suffix tree
    Ota, Takahiro
    Morita, Hiroyoshi
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2007, E90A (11) : 2533 - 2539
  • [32] On-line suffix tree construction with reduced branching
    Senft, Martin
    Dvorak, Tomas
    JOURNAL OF DISCRETE ALGORITHMS, 2012, 12 : 48 - 60
  • [33] Engineering a fast online persistent suffix tree construction
    Bedathur, SJ
    Haritsa, JR
    20TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2004, : 720 - 731
  • [34] Parallel Construction of Succinct Representations of Suffix Tree Topologies
    Baier, Uwe
    Beller, Timo
    Ohlebusch, Enno
    STRING PROCESSING AND INFORMATION RETRIEVAL (SPIRE 2015), 2015, 9309 : 234 - 245
  • [35] Parallel Generalized Suffix Tree Construction for Genomic Data
    Al Aziz, Md Momin
    Thulasiraman, Parimala
    Mohammed, Noman
    ALGORITHMS FOR COMPUTATIONAL BIOLOGY (ALCOB 2020), 2020, 12099 : 3 - 15
  • [36] Towards real-time suffix tree construction
    Amir, Amihood
    Kopelowitz, Tsvi
    Lewenstein, Moshe
    Lewenstein, Noa
    STRING PROCESSING AND INFORMATION RETRIEVAL, PROCEEDINGS, 2005, 3772 : 67 - 78
  • [37] Engineering a lightweight suffix array construction algorithm
    Manzini, G
    Ferragina, P
    ALGORITHMICA, 2004, 40 (01) : 33 - 50
  • [38] Engineering a Lightweight Suffix Array Construction Algorithm
    Giovanni Manzini
    Paolo Ferragina
    Algorithmica , 2004, 40 : 33 - 50
  • [39] An incomplex algorithm for fast suffix array construction
    Schuermann, Klaus-Bernd
    Stoye, Jens
    SOFTWARE-PRACTICE & EXPERIENCE, 2007, 37 (03): : 309 - 329
  • [40] Search Results Clustering Algorithm based on the Suffix Tree
    Wang, Dengwei
    Liu, Libo
    Dong, Jing
    Zheng, Jiao
    2015 2ND INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND CONTROL ENGINEERING ICISCE 2015, 2015, : 456 - 460
12345