2.7 马尔可夫信源及其编码,马尔可夫性 过程或(系统)在时刻t0所处的状态为已知的条件下,过程在时刻t t0所处状态的条件分布,与过程在时刻t0之前处的状态无关,这种特性称为马尔可夫性或无后效性。,马尔可夫过程 具有马尔可夫性的随机过程称为马尔可夫过程。,1. 平稳离散信源 2. 非平稳离散信源各维概率分布可能会随时间的平移而改变,更复杂,,用分布函数表述马尔可夫过程,并称此过程为马尔可夫过程.,时间和状态都是离散的马尔可夫过程称为马尔可夫链, 记为,齐次性:若马尔可夫过程是时不变的,即对任意的n,则称其为齐次的,马尔可夫信源:,