本文實例講述了python實現(xiàn)馬耳可夫鏈算法的方法。分享給大家供大家參考。具體分析如下：

在《程序設(shè)計實踐》（英文名《The Practice of Programming》）的書中，第三章分別用C語言，C++，AWK和Perl分別實現(xiàn)了馬耳可夫鏈算法，來通過輸入的文本，“隨機”的生成一些有用的文本。

說明：

1. 程序使用了字典，字典和散列可不是一個東西，字典是鍵值對的集合，而散列是一種能夠常數(shù)階插入，刪除，不過可以用散列來實現(xiàn)字典。
2. 字典的setdefault()方法使得程序少了許多條件判斷。
3. random.choice()可以隨機取出一個序列中的元素。
4. 每兩個前綴詞確定一個后綴。

實現(xiàn)代碼：

import randomimport sysMAXGEN = 10000NONWORD = '/n'w1 = w2 = NONWORDstatetab = {}text = sys.stdin.read()words = text.split()for word in words:  statetab.setdefault((w1, w2),[]).append(word)  w1, w2 = w2, word# add tailstatetab.setdefault((w1, w2),[]).append(NONWORD)# show mar wordsw1 = w2 = NONWORDfor i in xrange(MAXGEN):  suf = statetab[(w1,w2)]  t = random.choice(suf)  if t == NONWORD: break  print t  w1, w2 = w2, t

希望本文所述對大家的Python程序設(shè)計有所幫助。