On Fuzzy Matching of Strings
Serdica Journal of Computing, Tome 13 (2019) no. 1-2, pp. 071-080.

Voir la notice de l'article provenant de la source Bulgarian Digital Mathematics Library

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.
Keywords: Fuzzy Matching, Approximate String Matching
@article{SJC_2019_13_1-2_a4,
     author = {Filipov, Lyubomir and Varbanov, Zlatko},
     title = {On {Fuzzy} {Matching} of {Strings}},
     journal = {Serdica Journal of Computing},
     pages = {071--080},
     publisher = {mathdoc},
     volume = {13},
     number = {1-2},
     year = {2019},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/SJC_2019_13_1-2_a4/}
}
TY  - JOUR
AU  - Filipov, Lyubomir
AU  - Varbanov, Zlatko
TI  - On Fuzzy Matching of Strings
JO  - Serdica Journal of Computing
PY  - 2019
SP  - 071
EP  - 080
VL  - 13
IS  - 1-2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SJC_2019_13_1-2_a4/
LA  - en
ID  - SJC_2019_13_1-2_a4
ER  - 
%0 Journal Article
%A Filipov, Lyubomir
%A Varbanov, Zlatko
%T On Fuzzy Matching of Strings
%J Serdica Journal of Computing
%D 2019
%P 071-080
%V 13
%N 1-2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SJC_2019_13_1-2_a4/
%G en
%F SJC_2019_13_1-2_a4
Filipov, Lyubomir; Varbanov, Zlatko. On Fuzzy Matching of Strings. Serdica Journal of Computing, Tome 13 (2019) no. 1-2, pp. 071-080. http://geodesic.mathdoc.fr/item/SJC_2019_13_1-2_a4/