Мне нужно написать алгоритм прогнозного текста.
Например, если I was there the other day указано как набор данных, а затем I was there the other -> я должен вернуть day.
Моей первой мыслью было использование структуры данных Trie. Я получил подсказку, что мне следует использовать n-grams, но до сих пор я не видел никакого объяснения или алгоритма о том, как n-grams связывается с предсказанием текста.
Может кто-нибудь объяснить мне эту идею? Или я прав, я должен использовать tries?