AN IMPROVED ALGORITHM FOR APPROXIMATE STRING MATCHING

被引：0
作者：
GALIL, Z [1 ]
PARK, K [1 ]
机构：
[1] TEL AVIV UNIV, DEPT COMP SCI, IL-69978 TEL AVIV, ISRAEL
来源：
LECTURE NOTES IN COMPUTER SCIENCE | 1989年 / 372卷
关键词：
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
引用
收藏
页码：394 / 404
页数：11
相关论文
共 50 条
  • [31] An Improved String Matching Algorithm for HTTP Data Reduction
    Zhang, Lei
    Peng, Yong
    Liang, Jie
    Liu, Xifeng
    Yi, Jin
    Wen, Zhe
    [J]. 2015 INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION HIDING AND MULTIMEDIA SIGNAL PROCESSING (IIH-MSP), 2015, : 345 - 348
  • [32] Improved Approximate String Matching Using Compressed Suffix Data Structures
    Tak-Wah Lam
    Wing-Kin Sung
    Swee-Seong Wong
    [J]. Algorithmica, 2008, 51 : 298 - 314
  • [33] Tries for approximate string matching
    Shang, H
    Merrettal, TH
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1996, 8 (04) : 540 - 547
  • [34] Improved approximate string matching using compressed suffix data structures
    Lam, TW
    Sung, WK
    Wong, SS
    [J]. ALGORITHMS AND COMPUTATION, 2005, 3827 : 339 - 348
  • [35] An approximate string matching algorithm for on-line Chinese character recognition
    Pao, DCW
    Sun, MC
    Lam, MCH
    [J]. IMAGE AND VISION COMPUTING, 1997, 15 (09) : 695 - 703
  • [36] Improved Approximate String Matching and Regular Expression Matching on Ziv-Lempel Compressed Texts
    Bille, Philip
    Fagerberg, Rolf
    Gortz, Inge Li
    [J]. ACM TRANSACTIONS ON ALGORITHMS, 2009, 6 (01)
  • [37] Improved approximate string matching and regular expression matching on Ziv-Lempel compressed texts
    Bille, Philip
    Fagerberg, Rolf
    Gortz, Inge Li
    [J]. COMBINATORIAL PATTERN MATCHING, PROCEEDINGS, 2007, 4580 : 52 - +
  • [38] APPROXIMATE STRING MATCHING - INVESTIGATIONS WITH A HARDWARE STRING COMPARATOR
    OWOLABI, O
    FERGUSON, JD
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1988, 301 : 536 - 545
  • [39] Indexed Hierarchical Approximate String Matching
    Russo, Luis M. S.
    Navarro, Gonzalo
    Oliveira, Arlindo L.
    [J]. STRING PROCESSING AND INFORMATION RETRIEVAL, PROCEEDINGS, 2008, 5280 : 144 - +
  • [40] Approximate string matching with swap and mismatch
    Lipsky, Ohad
    Porat, Benny
    Porat, Elly
    Shalom, B. Riva
    Tzur, Asaf
    [J]. ALGORITHMS AND COMPUTATION, 2007, 4835 : 869 - +
12345