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 条
  • [11] FAST STRING MATCHING WITH K-DIFFERENCES
    LANDAU, GM
    VISHKIN, U
    [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1988, 37 (01) : 63 - 78
  • [12] LANDAU GM, 1989, J ALGOR, V10
  • [13] Levenshtein Vladimir I, 1966, SOV PHYS DOKL, V10, P707
  • [14] MANBER U, 1992, AUG IAPR WORKSH STRU
  • [15] MANBER U, 1992, IN PRESS BYTE NOV
  • [16] An O(ND) Difference Algorithm and Its Variations
    Myers, Eugene W.
    [J]. ALGORITHMICA, 1986, 1 (1-4) : 251 - 266
  • [17] MYERS EW, 1989, B MATH BIOL, V51, P5, DOI 10.1007/BF02458834
  • [18] PINTER R, 1985, COMBINATORIAL ALGORI
  • [19] TARHIO J, 1990, A19903 U HELS DEP CO
  • [20] FINDING APPROXIMATE PATTERNS IN STRINGS
    UKKONEN, E
    [J]. JOURNAL OF ALGORITHMS, 1985, 6 (01) : 132 - 137