Python举例实现马耳可夫链算法(python mad)

推荐整理分享Python举例实现马耳可夫链算法(python mad)，希望有所帮助，仅作参考，欢迎阅读内容。

文章相关热门搜索词:python中mat,python里mat,python mad,python mat,ma python,python的mat,python mad,python mad,内容如对您有帮助，希望把文章链接给更多的朋友！

python实现马耳可夫链算法有个简便的方法，通过实现马耳可夫链算法，来通过输入的文本，“随机”的生成一些有用的文本。

说明：

1. 程序使用了字典，字典和散列可不是一个东西，字典是键值对的集合，而散列是一种能够常数阶插入，删除，不过可以用散列来实现字典。

2. 字典的setdefault()方法使得程序少了许多条件判断。

3. random.choice()可以随机取出一个序列中的元素。

4. 每两个前缀词确定一个后缀。

importrandomimportsysMAXGEN=10000NONWORD='\n'w1=w2=NONWORDstatetab={}text=sys.stdin.read()words=text.split()forwordinwords:statetab.setdefault((w1,w2),[]).append(word)w1,w2=w2,word#addtailstatetab.setdefault((w1,w2),[]).append(NONWORD)#showmarwordsw1=w2=NONWORDforiinxrange(MAXGEN):suf=statetab[(w1,w2)]t=random.choice(suf)ift==NONWORD:breakprinttw1,w2=w2,t