On Fuzzy Matching of Strings

Authors

  • Lyubomir Filipov Department of Informational Technologies, University of Veliko Tarnovo, Bulgaria
  • Zlatko Varbanov Department of Informational Technologies, University of Veliko Tarnovo, Bulgaria

DOI:

https://doi.org/10.55630/sjc.2019.13.71-80

Keywords:

fuzzy matching, approximate string matching

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.

Downloads

Published

2019-10-03

Issue

Section

Articles