计算机程序编程课程设计报告(马尔可夫链算法生成随机可读文本).docVIP

PAGE 1 计算机程序编程课程设计报告 （马尔可夫链算法生成随机可读文本） 引言： 马尔可夫链的数学背景： 马尔可夫链，因安德烈?马尔可夫（A.A.Markov，1856－1922）得名 ，是数学随机过程的一种。 在20实际的初期，由于物理学、通讯与控制、生物学、管理科学等领域的需要，随机过程的理论逐步产生和发展起来。随机过程理论为诸多领域的随机现象提供了数学模型。 随机过程的数学定义：设试验E的样本空间为Ω，T是一个数集（T? （-∞，+∞）），如果对于每一个t∈T，都有一个定义在样本空间Ω上的随机变量X（ω，t），ω∈Ω，则称依赖于t的一族随机变量{X（ω，t），t∈T}为随机过程。 马尔可夫链是一种特殊随机过程。 马尔可夫链的数学定义：设随机序列{X（n），n=0,1,2,……}满足如下条件： （1）对于每一个n（n=0,1,2,……），X（n）取整数或它的子集（记为I）； （2）对于任意r+1个非负整数n1，n2 ，…，nr，m（0≤n1＜n2＜…＜nr＜m）和任意正整数k ，以及状态i1，i2，ir，i，j∈I，有P{X（n1）=i1，X（n2）=i2，…，X（nr）=ir，X（m）=i}＞0，且 P{X(m+k)=j│X(n1)=i1,X(n2)=i2,…,X(nr)=ir