SPACE-ECONOMICAL SUFFIX TREE CONSTRUCTION ALGORITHM

被引:817
作者
MCCREIGHT, EM [1 ]
机构
[1] XEROX CORP PALO ALTO RES CTR,PALO ALTO,CA 94304
关键词
D O I
10.1145/321941.321946
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:262 / 272
页数:11
相关论文
共 8 条
[1]  
AHO AV, 1974, DESIGN ANALYSIS COMP, P317
[2]  
KIMBALL RB, 1974, APR IEEE S SPEECH RE
[3]  
KNUTH DE, 1974, STANCS74440 STANF U
[4]  
KNUTH DE, 1973, ART COMPUTER PROGRAM, V3, P490
[5]  
KNUTH DE, UNPUBLISHED LECTURE
[6]  
PRATT VR, UNPUBLISHED PAPER
[7]   ORDER-N CORRECTION FOR REGULAR LANGUAGES [J].
WAGNER, RA .
COMMUNICATIONS OF THE ACM, 1974, 17 (05) :265-268
[8]  
WEINER P, 14TH IEEE ANN S SWIT, P1