Привет всем.
Вот задался целью написать программу генерирующую текст, содержащий нужное процентное соотношение ключевых слов.
Для этого решил разобраться с цепями маркова, точнее именно с использованием цепей маркова для генерирования текстов. Нашёл уйму всего, но вот уже который день бьюс в поисках описания алгоритма работы. Есть либо математическое описание цепей маркова:
ru.wikipedia.org/wiki/%D0%A6%D0%B5%D0%BF%D0%B8_%D0%9C%D0%B0%D1%80%D0%BA%D0%BE%D0%B2%D0%B0
Но пока разобраться в приложении сего к сабжу по этой инфе не получилось.


Пожалуйста, поделитесь литературой по сабжу, желательно более менее читаемой

Заранее всем спасибо!

-----
моя подпись!

| Сообщение посчитали полезным:

Ну с сабжем знаком. Графы, матрицы и прочая поебень. Мутная, в общем, тема. В универе наслушался.

А что ты с ними хочешь сделать - подробнее?

-----
Я медленно снимаю с неё UPX... *FF_User*

| Сообщение посчитали полезным:

AlexZ пишет:
Ну с сабжем знаком. Графы, матрицы и прочая поебень. Мутная, в общем, тема. В универе наслушался.

А что ты с ними хочешь сделать - подробнее?
Вообще мне нужно сгенерировать текст, с нужным процентным соотношением ключевых слов.

-----
моя подпись!

| Сообщение посчитали полезным:

locker_fx
Почитал бы Юмакс - там цепи Маркова весьма любят На сколько я понимаю цепи Маркова вобще говоря не за нужное процентное соотношение слов отвечают а скорее за генерирование псевдо-связанного текста.

| Сообщение посчитали полезным:

digger70 пишет:
Почитал бы Юмакс
Я и юмакс читал.

digger70 пишет:
На сколько я понимаю цепи Маркова вобще говоря не за нужное процентное соотношение слов отвечают а скорее за генерирование псевдо-связанного текста.
Это понятно. Я хочу сверху прикрутить процнтное соотношение. Мне сейчас главное с цепями Маркова разобраться.

Если есть более менее читаемая инфа дай ссылку, пожалуйста.

-----
моя подпись!

| Сообщение посчитали полезным:

locker_fx
Ссылку на Юмаксе и видел в свое время. На мой взгляд там и так все очевидно, поэтому и не запомнил. Ничего не нароеш - стукни в ПМ. Попытаюсь на пальцах обьяснить

| Сообщение посчитали полезным:

digger70 пишет:
Ссылку на Юмаксе и видел в свое время.
А давно(хотябы приблизительно)?

Пошёл перекапывать умакс...Если вдруг, так случайно, встретишь лнк на то инфу скинь, пожалуйста.

-----
моя подпись!

| Сообщение посчитали полезным:

Ну на вскидку
hxxp://www.obgoni.ru/2006/11/15/tsepi-markova-i-generatsiya-teksta/
hxxp://thisishot.org/?page_id=17
hxxp://www.armadaboard.com/articles16.htm
hxxp://megalib.com/books/869/Charter3/1.htm#1

| Сообщение посчитали полезным:

locker_fx
Так уже написана, вроде бы, такая программа, KeyTo называется. Клавиатурный тренажер на основе цепей Маркова. Кстати, рекомендую, с его помощью можно быстро метод слепой печати освоить.

-----
Харе курить веники и нюхать клей, к вам едет из Америки бог Шива, и он еврей.

| Сообщение посчитали полезным:

Crawler пишет:
Так уже написана, вроде бы, такая программа, KeyTo называется. Клавиатурный тренажер на основе цепей Маркова. Кстати, рекомендую, с его помощью можно быстро метод слепой печати освоить.
Пока искал инфу по цепям натыкался на что-то подобное. Но меня не клавиатурный тренажёр интересует.

digger70
огромное тебе спасибо! Вроде бы въехал, надеюсь скоро закончу реализацию

-----
моя подпись!

| Сообщение посчитали полезным:

Насколько я понимаю, должна быть примерно такая реализация:

1 этап - построение структуры, представляющей цепи Маркова ("обучение" на исходном тексте) - программа читает текст, и подсчитывает, сколько раз какое слово встретилось после цепочки N слов (это если по словам, а можно и по буквам строить цепь), т.е. например, получится, что после 3 слов "А Б В" слово "Г" встретилось 5 раз, слово "Д" 7 раз, слово "Е" 1 раз, остальные не встречались.

2 этап - генерация текста - программа берет стартовое заполнение цепи (N слов, или взятых из того же текста, или заданных пользователем), и случайно выбирает следующее слово из замеченных в процессе обучения (ессно с учетом частоты, подсчитанной в п.1), т.е. при генерации после вышеуказанного теста "А Б В" будет сгенерировано слово "Г" с вероятностью 5/13, слово "Д" - 7/13, слово "Е" - 1/13.

Я писал подобный бредогенератор, но только на уровне символов, а не слов, могу скинуть свои реализации, если они чем-то помогут...

Archer: на дату темы обратите внимание, нежелательно поднимать старые топики. =\

| Сообщение посчитали полезным:

RedAbishai
Спасибо за помощь, но к сожалению уже не актуально

-----
моя подпись!

| Сообщение посчитали полезным: