第二章-信息论基本概念(3).pptVIP

马尔可夫过程： 对于任意的大于2的自然数n，在连续的时间T轴上有n个不同时刻，t1，t2，…，tn满足，在tn时刻的随机变量Xn与其前面（n－1）个时刻的随机变量X1，X2，…，Xn－1的关系可用它们之间的条件概率密度函数来表示，如果满足下式： p(Xn ，tn| Xn－ 1 ， tn－1 ，Xn－2， tn－2，…，X1，t1) ＝p(Xn ，tn| Xn － 1，tn － 1) 则这种随机过程称为单纯马尔可夫过程（一阶马尔可夫过程） K阶马尔可夫过程的特征为： p(Xn ，tn| Xn－ 1 ， tn－1 ，Xn－2， tn－2，…，X1，t1) ＝p(Xn ，tn| Xn－1，tn－1 ，Xn－2， tn－2，…，Xn－k，tn－k) 马尔可夫链： 当马尔可夫过程的随机变量幅度和时间参数均取离散值时，就称作马尔可夫链。 设随机过程在时间域上T＝{t1，t2，… ，tk－1，tk，…，tn－1，tn}的n个离散时刻上的状态Xk (k＝1，2，3， … ，n)都是离散型的随机变量，并且有M个不同的取值S1,S2,…,SM，这M个取值便构成一个状态空间S，S＝{S1,S2,…,SM}.在n个时刻上的n个状态构成一个随机序列（X1，X2，… ，Xk－1，Xk，…，Xn－1，Xn） 对于这个随机序列，