On Fuzzy Matching of Strings

Abstract

Fuzzy matching is a widely used technique in computer-assisted translation and some other fields (it is implemented in most database engines and is used in autocompleting of data, for example). In this paper, fuzzy matching in the aspects of approximate string matching is investigated. Basic algorithms like Soundex, Bitap, Boyer-Moore [1, 2] are covered. Using the results about those algorithms, several database engines are compared and a new way of handling fuzzy matching is offered.