๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Improved Approximate String Matching Using

โœ Scribed by Tak-Wah Lam; Wing-Kin Sung; Swee-Seong Wong


Publisher
Springer
Year
2007
Tongue
English
Weight
396 KB
Volume
51
Category
Article
ISSN
0178-4617

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Faster Approximate String Matching
โœ R. Baeza-Yates and G. Navarro ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› Springer ๐ŸŒ English โš– 479 KB
An approximate string-matching algorithm
โœ Jong Yong Kim; John Shawe-Taylor ๐Ÿ“‚ Article ๐Ÿ“… 1992 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 774 KB
A Comparison of Approximate String Match
โœ PETTERI JOKINEN; JORMA TARHIO; ESKO UKKONEN ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 972 KB

Experimental comparisons of the running time of approximate string matching algorithms for the k differences problem are presented. Given a pattern string, a text string, and an integer k, the task is to find all approximate occurrences of the pattern in the text with at most k differences (insertio