A guided tour to approximate string matching
A guided tour to approximate string matching
About this item
Full title
Author / Creator
Publisher
New York, NY: Association for Computing Machinery
Journal title
Language
English
Formats
Publication information
Publisher
New York, NY: Association for Computing Machinery
Subjects
More information
Scope and Contents
Contents
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 statistical beha...
Alternative Titles
Full title
A guided tour to approximate string matching
Authors, Artists and Contributors
Author / Creator
Identifiers
Primary Identifiers
Record Identifier
TN_cdi_proquest_miscellaneous_28891983
Permalink
https://devfeature-collection.sl.nsw.gov.au/record/TN_cdi_proquest_miscellaneous_28891983
Other Identifiers
ISSN
0360-0300
E-ISSN
1557-7341
DOI
10.1145/375360.375365
