K
K
KPIshnik2014-03-03 19:34:33
C++ / C#
KPIshnik, 2014-03-03 19:34:33

Are there algorithms for determining the degree of similarity of two strings?

Interested in the following - are there algorithms or examples that would take into account the consonance of letters in words (Igor-Igar) or maybe sources where you can read about this?

Answer the question

In order to leave comments, you need to log in

3 answer(s)
A
Andrew, 2014-03-03
@kaasius

Levenshtein distance

A
AllexIn, 2014-03-03
@AllexIn

Build a transcription by word, then compare the transcription. It seems to be nothing complicated.

V
victimofbrainlessness, 2014-03-03
@victimofbrainlessness

sphinxsearch.com/blog/2013/07/15/morphology-proces...
sphinxsearch.com/downloads/dicts
sphinx is written in C++ if I'm not mistaken. so you can see which libraries are used

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question