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

Несколько алгоритмов для автоматического создания новых слов из существующего слова:

1. Алгоритм «Абсолютня». thecode.media Нужно загрузить слова из файла со словарём в массив и перебрать его двумя вложенными циклами, чтобы получить очередную пару слов. thecode.media Затем посмотреть, подходит ли конец первого слова к началу второго, а потом наоборот — конец второго слова к началу первого. thecode.media Если подходит — вывести найденное сочетание и перейти к новой паре слов. thecode.media Если не подходит — попробовать уменьшить количество букв в пересечении и проверить снова. thecode.media Если дошло до минимально допустимого количества букв в пересечении, то сделать вывод, что с этой парой ничего не получится, и перейти к следующей. thecode.media
2. Генератор на основе цепей Маркова. tproger.ru Каждое следующее слово выбирается только на основании знаний о текущем слове, все остальные слова не учитываются. tproger.ru Благодаря хранению в словаре данных о том, какие слова появляются чаще других, можно при выборе принять взвешенное решение. tproger.ru
3. Алгоритм Byte Pair Encoding (BPE). sysblok.ru Изначально BPE был представлен как простой алгоритм сжатия данных без потерь. sysblok.ru Для задач NLP алгоритм BPE был немного изменён: часто встречающиеся группы символов не заменяются на другой символ, а объединяются в токен и добавляются в словарь. sysblok.ru