信息论信源熵(2).pptVIP

2.2.4 马尔可夫信源 一、概述 有一类信源，其输出 符号只与此前已输出的 若干个符号有关。如： 若把前已输出的符号视为状态， 则有： (1) 输出符号概率——在l 时刻， 信源处于状态ei时， 输出符号xk的概率：P(Xe=Xk/Sl=ei) = pl(xk/ei) (2) 状态转移概率 ——在l 时刻， 信源处于状态ei， 而在l+1时刻转移到ej的概率 P(Sl+1=ej/Sl=ei) = pl(ej/ei) 又称一步转移概率 时齐(齐次)——若上述两 概率与时刻l无关， 即 pl(xk/ei)= p (xk/ei), pl(ej/ei) = p (ej/ei) 2.2.4 马尔可夫信源(续) 二、马尔可夫信源 1. 定义：若一信源满足下列两点， 即为马尔可夫信源 (1) 输出符号只与当前状态有关——p(xk/ei) (2) 当前状态和输出决定了下一状态——p(ej/ei) 描述——状态转移图 [例2.2.3 ] 给定状态转移图(图2.2.1) 可得：符号条件概率p(xk/ei)—— 矩阵(2.2.32), 每行和为1 一步