FAST STRING SEARCHING ALGORITHM

被引：1226

作者：

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

来源：

COMMUNICATIONS OF THE ACM | 1977年 / 20卷 / 10期

关键词：

D O I：

10.1145/359842.359859

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

收藏

页码：762 / 772

页数：11

相关论文

共 5 条

[1] EFFICIENT STRING MATCHING - AID TO BIBLIOGRAPHIC SEARCH [J].

AHO, AV ;

CORASICK, MJ .

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