Very fast and simple approximate string matching (1999)
by
Gonzalo Navarro
,
Ricardo Baeza-yates
| Venue: | Information Processing Letters |
| Citations: | 24 - 14 self |
BibTeX
@INPROCEEDINGS{Navarro99veryfast,
author = {Gonzalo Navarro and Ricardo Baeza-yates},
title = {Very fast and simple approximate string matching},
booktitle = {Information Processing Letters},
year = {1999},
pages = {65--70}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Abstract We improve the fastest known algorithm for approximate string matching. This algorithm can only be used for low error levels. By using a new algorithm to verify potential matches and a new optimization technique for biased texts (such as English), the algorithm becomes the fastest one for medium error levels too. This includes most of the interesting cases in this area.
