FAST STRING SEARCHING ALGORITHM

被引:1215
作者
BOYER, RS
MOORE, JS
机构
[1] STANFORD RES INST,COMP SCI LAB,MENLO PK,CA 94025
[2] XEROX CORP,PALO ALTO RES CTR,COMP SCI LAB,PALO ALTO,CA 94304
关键词
D O I
10.1145/359842.359859
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:762 / 772
页数:11
相关论文
共 5 条
  • [1] EFFICIENT STRING MATCHING - AID TO BIBLIOGRAPHIC SEARCH
    AHO, AV
    CORASICK, MJ
    [J]. COMMUNICATIONS OF THE ACM, 1975, 18 (06) : 333 - 340
  • [2] BEELER M, 1972, 239 MIT ART INT LAB
  • [3] Dewey G., 1923, RELATIV FREQUENCY EN, P185
  • [4] KNUTH DE, 1974, CS74440 TR STANF U
  • [5] KNUTH DE, TO BE PUBLISHED