python實現(xiàn)馬耳可夫鏈算法實例分析
更新時間：2015年05月20日 11:54:28 作者：aiqier
這篇文章主要介紹了python實現(xiàn)馬耳可夫鏈算法的方法,實例分析了馬耳可夫鏈算法的原理與實現(xiàn)技巧,需要的朋友可以參考下
本文實例講述了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 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程序設(shè)計有所幫助。
相關(guān)文章
Python使用Pandas處理測試數(shù)據(jù)的方法
Pandas是一個功能極其強大的數(shù)據(jù)分析庫，可以高效地操作各種數(shù)據(jù)集，這篇文章主要介紹了Python自動化測試-使用Pandas來高效處理測試數(shù)據(jù),需要的朋友可以參考下2023-02-02
python 使用elasticsearch 實現(xiàn)翻頁的三種方式
這篇文章主要介紹了python 使用elasticsearch 實現(xiàn)翻頁的三種方式，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-07-07
這篇文章主要介紹了Keras多線程機制與flask多線程沖突的解決方案，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-05-05
這篇文章主要為大家詳細介紹了Python yield的使用，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2022-02-02
這篇文章主要介紹了Python實現(xiàn)簡單HTML表格解析的方法,涉及Python基于libxml2dom模塊操作html頁面元素的技巧,需要的朋友可以參考下2015-06-06
本文主要介紹了Python格式化輸出的具體實現(xiàn)，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2022-06-06
雙徑模型是一種很好的近似，能夠準(zhǔn)確地反映信號的傳播特性。這篇文章主要介紹了Python實現(xiàn)仿真雙徑效應(yīng)的方法，感興趣的小伙伴們可以參考一下2021-05-05
PyCharm:method may be static問題及解決
這篇文章主要介紹了PyCharm:method may be static問題及解決方案，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-07-07
為何人工智能(AI)首選Python？讀完這篇文章你就知道了（推薦）
這篇文章主要介紹了為何人工智能(AI)首選Python，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-04-04
這篇文章主要介紹了softmax及python實現(xiàn)過程解析,文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2019-09-09