python實現(xiàn)馬耳可夫鏈算法實例分析
更新時間：2015年05月20日 11:54:28 作者：aiqier
這篇文章主要介紹了python實現(xiàn)馬耳可夫鏈算法的方法,實例分析了馬耳可夫鏈算法的原理與實現(xiàn)技巧,需要的朋友可以參考下
本文實例講述了python實現(xiàn)馬耳可夫鏈算法的方法。分享給大家供大家參考。具體分析如下：
在《程序設計實踐》（英文名《The Practice of Programming》）的書中，第三章分別用C語言，C++，AWK和Perl分別實現(xiàn)了馬耳可夫鏈算法，來通過輸入的文本，“隨機”的生成一些有用的文本。
說明：
1. 程序使用了字典，字典和散列可不是一個東西，字典是鍵值對的集合，而散列是一種能夠常數(shù)階插入，刪除，不過可以用散列來實現(xiàn)字典。
2. 字典的setdefault()方法使得程序少了許多條件判斷。
3. random.choice()可以隨機取出一個序列中的元素。
4. 每兩個前綴詞確定一個后綴。
實現(xiàn)代碼：
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
希望本文所述對大家的Python程序設計有所幫助。
相關文章
這篇文章主要介紹了python識別文字(基于tesseract)代碼實例,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2019-08-08
python開發(fā)中range()函數(shù)用法實例分析
這篇文章主要介紹了python開發(fā)中range()函數(shù)用法,以實例形式較為詳細的分析了Python中range()函數(shù)遍歷列表的相關技巧,需要的朋友可以參考下2015-11-11
淺談Pandas:Series和DataFrame間的算術元素
今天小編就為大家分享一篇淺談Pandas:Series和DataFrame間的算術元素，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-12-12
今天小編就為大家分享一篇python 自動去除空行的實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-07-07
這篇文章主要為大家介紹了python人工智能遺傳算法示例解析，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-05-05
本文主要介紹了Python函數(shù)關鍵字參數(shù)及用法詳解，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2023-03-03
這篇文章主要為大家介紹了Python Traceback異常代碼排錯利器使用指南,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪2024-01-01
這篇文章主要介紹了python之信息加密題目詳解，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，,需要的朋友可以參考下2019-06-06
為2021年的第一場雪錦上添花:用matplotlib繪制雪花和雪景
這篇文章主要介紹了為2021年的第一場雪錦上添花:用matplotlib繪制雪花和雪景，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2021-01-01
利用python將json數(shù)據(jù)轉換為csv格式的方法
下面小編就為大家分享一篇利用python將json數(shù)據(jù)轉換為csv格式的方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-03-03