Автокоррекция, автозаполнение функций

Question

Hii,

Мы видим предложения, когда набираем слово в Ms-word, google и т. Д. ... Как они это делают?

Я хотел бы знать, как работает техника autoправильно, автозаполнение, проверка орфографии и т. д. выполняются.Как на самом деле хранятся слова ... какие алгоритмы используются ... ???

Любые ссылки, которые предлагают возможный путь, приветствуются,

Answer 1

Вот некоторые структуры данных, которые особенно полезны для работы со строками (и их поиска).

• Пытается
• Суффиксные деревья
• Направленные ациклические графы слов
• Суффиксный массив
• Patricia trie

Это может быть особенно полезно для автозаполнения.

Здесь простая проверка орфографии, написанная на Python, с небольшим отступлением о том, как она работает.

Чтобы создать словарь, вы можете "разобрать", например, википедию, чтобы собрать известные слова.