Как проверить ошибки в вводимом тексте?

Question

[12rbah]

Есть БД и нужно заносить текстовые данные, проверяя входной текст на ошибки. Например, чтобы программа реагировала на то, что пользователь ввел не ''слово" а "солво" и предлагал варианты для исправления ошибок. Если есть конкретные примеры или библиотеки для этого?

Answer 1

[Василий Мельников]

Я бы поискал какой-нибудь бесплатный spellchecker. Самому такое слишком затратно делать. Сходу нашлось пара заброшенных проектов для golang.

Answer 2

[Дмитрий Беляев]

Нужен словарь, представленный в виде дерева, где в узлах буквы, а любое слово - это проход от корня до листа. Тогда задача обнаружения ошибки сводится к проверке достижимости листа из корня при заданном наборе букв (слове), а предлагаемые подсказки выводятся из ближайших соседей