IMPROVED STRING SEARCHING

被引：42

作者：

BAEZAYATES, RA

机构：

来源：

SOFTWARE-PRACTICE & EXPERIENCE | 1989年 / 19卷 / 03期

关键词：

D O I：

10.1002/spe.4380190305

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

收藏

页码：257 / 271

页数：15

相关论文

共 13 条

[1] THE BOYER-MOORE-GALIL STRING SEARCHING STRATEGIES REVISITED
APOSTOLICO, A
GIANCARLO, R
[J]. SIAM JOURNAL ON COMPUTING, 1986, 15 (01) : 98 - 105
[2] BAEZAYATES R, 1987, CS8766 U WAT DEP COM
[3] FAST STRING SEARCHING ALGORITHM
BOYER, RS
MOORE, JS
[J]. COMMUNICATIONS OF THE ACM, 1977, 20 (10) : 762 - 772
[4] KANTOROVICH-TYPE INEQUALITIES
CLAUSING, A
[J]. AMERICAN MATHEMATICAL MONTHLY, 1982, 89 (05) : 314 - &
[5] IMPROVING THE WORST CASE RUNNING TIME OF THE BOYER-MOORE STRING MATCHING ALGORITHM
GALIL, Z
[J]. COMMUNICATIONS OF THE ACM, 1979, 22 (09) : 505 - 508
[6] A NEW PROOF OF THE LINEARITY OF THE BOYER-MOORE STRING SEARCHING ALGORITHM
GUIBAS, LJ
ODLYZKO, AM
[J]. SIAM JOURNAL ON COMPUTING, 1980, 9 (04) : 672 - 682
[7] PRACTICAL FAST SEARCHING IN STRINGS
HORSPOOL, RN
[J]. SOFTWARE-PRACTICE & EXPERIENCE, 1980, 10 (06) : 501 - 506
[8] Knuth D. E., 1977, SIAM Journal on Computing, V6, P323, DOI 10.1137/0206024
[9] WORST-CASE BEHAVIOR OF STRING-SEARCHING ALGORITHMS
RIVEST, RL
[J]. SIAM JOURNAL ON COMPUTING, 1977, 6 (04) : 669 - 674
[10] A CORRECT PREPROCESSING ALGORITHM FOR BOYER-MOORE STRING-SEARCHING
RYTTER, W
[J]. SIAM JOURNAL ON COMPUTING, 1980, 9 (03) : 509 - 512