Institute of Mathematics and Informatics Bulgarian Academy of Sciences
Citation:
Serdica Journal of Computing, Vol. 13, No 1-2, (2019), 071p-080p
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 domain of approximate string matching
is investigated. Basic algorithms like Soundex, Bitap, Boyer-Moore [1, 2]
are covered. Using the results on those algorithms, several database engines
are compared and a new way of handling fuzzy matching is offered.