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