Конструктор шаблона подобия для строк


Сравнивая различные сущности компьютеры обычно оперируют категориями "равно", "не равно", "больше", "меньше". Для людей большее значение имеет "подобие". Компьютеры очень плохо умеют оценивать похожесть.

 

Если бы удалось их этому научить, был бы сделан грандиозный прорыв в сфере информационных технологий. Например, интеллектуальная камера на улице могла бы выделить из толпы людей разыскиваемого преступника, сравнив лицо с образцом в базе данных. Интеллектуальный замок мог бы впустить владельца в квартиру или автомобиль, просто сравнив образцы голоса.
Сейчас существует множество алгоритмов для определения похожести различных сущностей, но в большинстве случаев или они слишком несовершенны или же сравниваемые сущности очень просты. 
В языке запросов 1С существует конструкция ПОДОБНО, которая дает возможность проверить подобие строки некоторому шаблону. 
Представленный алгоритм делает обратное. Он сравнивает два слова и создает на их основании шаблон подобия, заменяя различающиеся фрагменты звездочками. К сожалению для решения типичных задач 1С он не применим, зато будет интересен программистам, интересующимися нетривиальными задачами и алгоритмами вообще.

 

Файлы обработки:

-