python实现马耳可夫链算法

import random
import sys

MAXGEN = 10000
NONWORD = '\n'
w1 = w2 = NONWORD

statetab = {}
text = sys.stdin.read()
words = text.split()
for word in words:
    statetab.setdefault((w1, w2),[]).append(word)
    w1, w2 = w2, word

# add tail
statetab.setdefault((w1, w2),[]).append(NONWORD)

# show mar words
w1 = w2 = NONWORD
for i in xrange(MAXGEN):
    suf = statetab[(w1,w2)]
    t = random.choice(suf)
    if t == NONWORD:
    break
    print t
    w1, w2 = w2, t

标签：

版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点！
本站所提供的图片等素材，版权归原作者所有，如需使用，请与原作者联系。