码迷,mamicode.com
首页 > 其他好文 > 详细

马尔可夫信源

时间:2020-03-15 11:43:12      阅读:219      评论:0      收藏:0      [点我收藏+]

标签:isp   序列   class   符号   之间   spl   eps   不同   sum   

在很多信源的输出序列中,符号之间的依赖关系是有限的,任何时刻信源符号发生的概率只与前面已经发出的若干个符号有关,而与更前面的符号无关

马尔可夫信源满足的两个条件

  1. 某一时刻心愿输出的符号的概率只与当前所处的状态有关,而与以前的状态无关
    \[ P(x_l=a_k|s_l=E_i,x_{l-1}=a_{k1},s_{l-1}=E_j,\cdots)=P(x_ll=a_k|s_l=E_i) \]
    当符号输出概率与时刻L与福安。称具有时齐性
    \[ P(x_l=a_k|s_l=E_i)=P(a_k|E_i),\sum_{a_k\epsilon A}P(a_k|E_i)=1 \]

  2. 信源的下一个状态由当前状态和下一刻的输出唯一地确定

?
\[ 信源处于某一状态E_i,当他发出一个符号后,所处的状态就变了,一定转移到另一状态。状态的转移依赖于信源符号。 \]

m阶马尔科夫信源

\[ m阶马尔可夫信源符号集共有q个符号,则信源共有q^m个不同的状态。信源在某一的时刻,必然处于某一状态,等到下一个字符输出时,转移到另外一个状态。 \]

马尔可夫信源

标签:isp   序列   class   符号   之间   spl   eps   不同   sum   

原文地址:https://www.cnblogs.com/Weber-security/p/12496399.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!