|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Yuri Kostylev 2:5050/61 24 Dec 2001 10:55:41
To : Al Leween
Subject : Re: ТерВер и МатСтат - цепь Маркова - отрывок из книги Жельникова
--------------------------------------------------------------------------------
.RFC-X-Complaints-To: news@udmts.elektra.ru
.RFC-NNTP-Posting-Date: 24 Dec 2001 05:55:41 GMT
From: Yuri Kostylev <yuri@yk.udmts.elektra.ru>
Al Leween <Al.Leween@p77.f1750.n5020.z2.fidonet.org> wrote:
AL> в фоpмуле "См." = знак суммы лиpические отступления обозначены
AL> <...> и пpопущены описано "случайное моделиpование" я и пытаюсь
AL> повтоpить, или хотя бы понять его пpинцип, но пока безуспешно
Идешь по тексту, строишь ориентированый граф
из 34 вершин (33 буквы+пробел). Каждому
ребру придаёшь вес, равный количеству появлений
предшествующего символа, типа такого:
[А] <---- (10)[B]
|
|
(5)
V
[O]
значит, что перед В 10 раз встречалась А и 5 раз В.
Сумму весов рёбер нормируем к единице, получаем
вероятности....
Далее все просто, начинаем с любой вершины и генерим
текст.
Это первый порядок. Hа более высшие обобщишь.
-- и вскоре получает из Рима в качестве скрытой компенсации
шляпу кардинала.
--- ifmail v.2.14.os-p7
* Origin: Udmts InterNetNews site (2:5050/61@fidonet)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: ТерВер и МатСтат - цепь Маркова - отрывок из книги Жельникова