FAST TEXT SEARCHING ALLOWING ERRORS

被引：383

作者：

WU, S ^{[1
]}

MANBER, U ^{[1
]}

机构：

[1] UNIV ARIZONA, DEPT COMP SCI, TUCSON, AZ 85721 USA

来源：

关键词：

APPROXIMATE STRING MATCHING; INFORMATION RETRIEVAL; PATTERN MATCHING; SOFTWARE TOOLS; STRING SEARCHING;

D O I：

10.1145/135239.135244

中图分类号：

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

学科分类号：

0812 ;

摘要：

[No abstract available]

引用

页码：83 / 91

页数：9

共 25 条

[1] GENERALIZED STRING MATCHING
ABRAHAMSON, K
[J]. SIAM JOURNAL ON COMPUTING, 1987, 16 (06) : 1039 - 1051
[2] BAEZAYATES R, 1992, COM ACM, V35, P10
[3] FAST STRING SEARCHING ALGORITHM
BOYER, RS
MOORE, JS
[J]. COMMUNICATIONS OF THE ACM, 1977, 20 (10) : 762 - 772
[4] CHANG WI, FOCS 90, P116
[5] AN IMPROVED ALGORITHM FOR APPROXIMATE STRING MATCHING
GALIL, Z
PARK, K
[J]. SIAM JOURNAL ON COMPUTING, 1990, 19 (06) : 989 - 999
[6] Galil Z., 1988, Journal of Complexity, V4, P33, DOI 10.1016/0885-064X(88)90008-8
[7] GONNET GH, 1991, HDB ALGORITHMS DATA
[8] APPROXIMATE STRING MATCHING
HALL, PAV
DOWLING, GR
[J]. COMPUTING SURVEYS, 1980, 12 (04) : 381 - 402
[9] Hopcroft J. E., 1979, INTRO AUTOMATA THEOR
[10] Knuth D. E., 1977, SIAM Journal on Computing, V6, P323, DOI 10.1137/0206024