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