сравнение строки с наиболее похожей строкой

кто-нибудь знает, существует ли алгоритм, который дает одну строку A и массив строк B, сравнивает строку A со всеми строками в B, давая на выходе наиболее похожую строку.

Под «самым похожим» я подразумеваю, например,

, если строка A: «привет, мир, как дела»

, то

«asdf asdewr, привет, мир, как asfrqr you»

больше похоже на:

"h2ll4 w1111 h11 111 111"

17
задан Fred Foo 2 May 2011 в 20:50
поделиться