Какие существуют методы генерации случайных слов на основе заданной модели?

Некоторые методы генерации случайных слов на основе заданной модели:

1. Генерация на основе триграмм. habr.com Нужно сформировать отдельно каждое предложение: habr.com

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

1. Генерация на основе N-грамм. github.com Последнее слово в N-грамме можно предсказать по словам до него — контексту данного слова. github.com То есть вероятность появления слова зависит от слов, которые встречаются до него. github.com Чтобы предсказать следующее слово, нужно найти все N-граммы, которые начинаются с заданного контекста, выбрать из них ту, которая имеет наибольшую частоту встречаемости, и взять последнее слово из найденной N-граммы. github.com
2. Генерация на основе цепей Маркова. thecode.media tproger.ru Нужно взять файл с исходным текстом и разбить его на слова. thecode.media Все слова, которые стоят рядом, соединить в пары. thecode.media Используя эти пары, составить словарь цепочек, где указано первое слово и все, которые могут идти после него. thecode.media Затем выбрать случайное слово для старта, задать длину текста на выходе и получить результат. thecode.media