An approximate string-matching algorithm
- 6 January 1992
- journal article
- Published by Elsevier in Theoretical Computer Science
- Vol. 92 (1), 107-117
- https://doi.org/10.1016/0304-3975(92)90138-6
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- String processing on the hypercubeIEEE Transactions on Acoustics, Speech, and Signal Processing, 1990
- Fast parallel and serial approximate string matchingJournal of Algorithms, 1989
- Fast approximate string matchingSoftware: Practice and Experience, 1988
- Approximate String MatchingACM Computing Surveys, 1980
- A binary n-gram technique for automatic correction of substitution, deletion, insertion and reversal errors in wordsThe Computer Journal, 1977
- A Contextual Postprocessing System for Error Correction Using Binary n-GramsIEEE Transactions on Computers, 1974
- The String-to-String Correction ProblemJournal of the ACM, 1974
- Retrieval of misspelled names in an airlines passenger record systemCommunications of the ACM, 1962