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

Finding approximate patterns in strings

โœ Scribed by Esko Ukkonen


Publisher
Elsevier Science
Year
1985
Tongue
English
Weight
340 KB
Volume
6
Category
Article
ISSN
0196-6774

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Fastest Pattern Matching in Strings
โœ L. Colussi ๐Ÿ“‚ Article ๐Ÿ“… 1994 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 850 KB

An algorithm is presented that substantially improves the algorithm of Boyer and Moore for pattern matching in strings, both in the worst case and in the average. Both the Boyer and Moore algorithm and the new algorithm assume that the characters in the pattern and in the text are taken from a given