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 条
[41]   THE ACCURACY OF APPROXIMATE STRING MATCHING ALGORITHMS [J].
NESBIT, JC .
JOURNAL OF COMPUTER-BASED INSTRUCTION, 1986, 13 (03) :80-83
[42]   Fast approximate string matching in a dictionary [J].
Baeza-Yates, R ;
Navarro, G .
STRING PROCESSING AND INFORMATION RETRIEVAL - PROCEEDINGS: A SOUTH AMERICAN SYMPOSIUM, 1998, :14-22
[43]   On approximate string matching of unique oligonucleotides [J].
Hyyrö, H ;
Vihinen, M ;
Juhola, M .
MEDINFO 2001: PROCEEDINGS OF THE 10TH WORLD CONGRESS ON MEDICAL INFORMATICS, PTS 1 AND 2, 2001, 84 :960-964
[44]   A comparison of approximate string matching algorithms [J].
Jokinen, P ;
Tarhio, J ;
Ukkonen, E .
SOFTWARE-PRACTICE & EXPERIENCE, 1996, 26 (12) :1439-1458
[45]   The stringdist Package for Approximate String Matching [J].
van der Loo, Mark P. J. .
R JOURNAL, 2014, 6 (01) :111-122
[46]   Faster Filters for Approximate String Matching [J].
Karkkainen, Juha ;
Na, Joong Chae .
PROCEEDINGS OF THE NINTH WORKSHOP ON ALGORITHM ENGINEERING AND EXPERIMENTS AND THE FOURTH WORKSHOP ON ANALYTIC ALGORITHMICS AND COMBINATORICS, 2007, :84-90
[47]   Fast index for approximate string matching [J].
Tsur, Dekel .
JOURNAL OF DISCRETE ALGORITHMS, 2010, 8 (04) :339-345
[48]   SeArcH schemes for Approximate stRing mAtching [J].
Gottlieb, Simon Gene ;
Reinert, Knut .
NAR GENOMICS AND BIOINFORMATICS, 2025, 7 (01)
[49]   Approximate String Matching by Fuzzy Automata [J].
Snasel, Vaclav ;
Keprt, Ales ;
Abraham, Ajith ;
Hassanien, Aboul Ella .
MAN-MACHINE INTERACTIONS, 2009, 59 :281-+
[50]   Approximate string matching in DNA sequences [J].
Cheng, LL ;
Cheung, DW ;
Yiu, SM .
EIGHTH INTERNATIONAL CONFERENCE ON DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, PROCEEDINGS, 2003, :303-310
12345