python举例实现马耳可夫链算法
python实现马耳可夫链算法有个简便的方法,通过实现马耳可夫链算法,来通过输入的文本,“随机”的生成一些有用的文本。
python举例实现马耳可夫链算法" alt="python举例实现马耳可夫链算法" src="//www.dapan.cc/wp-content/uploads/2022/11/1668480415-97ddc5d2237cea7.jpg">
说明:
1. 程序使用了字典,字典和散列可不是一个东西,字典是键值对的集合,而散列是一种能够常数阶插入,删除,不过可以用散列来实现字典。
2. 字典的setdefault()方法使得程序少了许多条件判断。
3. random.choice()可以随机取出一个序列中的元素。
4. 每两个前缀词确定一个后缀。
importrandom importsys MAXGEN=10000 NONWORD='\n' w1=w2=NONWORD statetab={} text=sys.stdin.read() words=text.split() forwordinwords: statetab.setdefault((w1,w2),[]).append(word) w1,w2=w2,word #addtail statetab.setdefault((w1,w2),[]).append(NONWORD) #showmarwords w1=w2=NONWORD foriinxrange(MAXGEN): suf=statetab[(w1,w2)] t=random.choice(suf) ift==NONWORD: break printt w1,w2=w2,t
声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。