Кареглазая_заяВсем привет! Подскажите пожалуйста, может быть кто-то сталкивался с похожей проблемой. Необходимо осуществлять замену символов в строке. Ведется поиск по ФИО не в лоб, а подменой символов по самым распространенным типам опечаток, т.е. Щ на Ш, Ь на И, Ъ на И, двойные буквы одинарными. Как можно быстро находить эти двойные буквы в строке? Не перебором же по всему алфавиту.....
Вам нужно обратиться к Игорю Ашманову. Он как раз занимался проблемой автокоррекции в далеких 90-х и реализовал модуль для Microsoft, который в Word все эти двойные буквы ловит и опечатки.
Можно попробовать через OLE копировать кусок в Word, вызывать макросом на VBA проверку синтаксиса и орфографии, а затем преобразованный и очищенный абзац копировать обратно в столбец nvarchar(max) в таблицу SQL.

Кареглазая_заяРуслан Дамирович, например, Даммироович -> Дамирович
Кареглазая_заядвойные буквы одинарными. Как можно быстро находить эти двойные буквы в строке? Не перебором же по всему алфавиту.


Таки да. И оловя нн ый -> оловя н ый. И диле мм а -> диле м а.
И Ваш генеральный директор Кареглазый_Ге нн адий -> Кареглазый_Ге н адий.

И уволят Вас за такой алгоритм с волчьим билетом на мороз.

detkuData Quality Services (DQS) ?

https://msdn.microsoft.com/ru-ru/library/gg524800(v=sql.120).aspx
Это все замечательно, только вот условие автора темы "Ведется поиск по ФИО не в лоб, а подменой символов по самым распространенным типам опечаток ".

У Вас база DQS. И есть в ней "Иванов", "Петров", "А в рам". Приходит А б рам Петрович. Или Авр аа м Моисеевич. Их как - добавлять в DQS или считать, что при вводе своих ФИО они ошиблись - и нужно автоматически заменить.

В общем, автору темы нужен универсальный алгоритм покруче ИИ. А выход из положения - внедрение процесса сверки вариантов, похожих на ошибки.