A guided tour to approximate string matching (2001)
Cached
Download Links
- [www.dcc.uchile.cl]
- [security.riit.tsinghua.edu.cn]
- [www.egeen.ee]
- DBLP
Other Repositories/Bibliography
by
Gonzalo Navarro
| Venue: | ACM Computing Surveys |
| Citations: | 306 - 38 self |
BibTeX
@ARTICLE{Navarro01aguided,
author = {Gonzalo Navarro},
title = {A guided tour to approximate string matching},
journal = {ACM Computing Surveys},
year = {2001},
volume = {33},
pages = {2001}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We survey the current techniques to cope with the problem of string matching that allows errors. This is becoming a more and more relevant issue for many fast growing areas such as information retrieval and computational biology. We focus on online searching and mostly on edit distance, explaining the problem and its relevance, its
