- 1、本文档共15页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
河南城建学院
马尔科夫过程在信源编码中的应用
信息论基础
姓 名: 王坤
专业名称: 电子信息工程专业班级: 0934121
指导老师: 贺伟
所在院系:电气与信息工程学院
2014年12月20日
摘要
首先主要讲述了马尔科夫过程,对马尔科夫过程进行了简介,介绍了马尔科夫过程的数学描述方法并对马尔科夫过程的发展历史进行了简述。
在第二章节对马尔科夫过程在信源编码中的应用进行了简单的论述及讲解。信息论中的编码主要包括信源编码和信道编码。信源编码的主要目的是提高有效性,通过压缩每个信源符号的平均比特数或降低信源的码率来提高编码效率;信道编码的主要目标是提高信息传输的可靠性,在信息传输率不超过信道容量的前提下,尽可能增加信源冗余度以减小错误译码概率。研究编码问题是为了设计出使通信系统优化的编译码设备
随机过程是与时间相关的随机变量,在确定的时刻它是随机变量。随机过程的具体取值称作其样本函数,所有样本函数构成的集合称作随机过程的样本函数空间,所有样本函数空间及其统计特性即构成了随机过程。
目录
1引言… 1
马尔科夫过程… 2
马尔科夫过程在信源编码中的应用… 4
参考文献… 13
PAGE
PAGE2
引言
随着现代科学技术的发展,特别是移动通信技术的发展,信息的传输在社会科学进步的地位越来越重要。因此如何更加高效的传输信息成了现代科技研究的重要目标。马尔可夫过程是一类非常重要的随机过程。很多在应用中出现的马氏过程模型的研究受到越来越多的重视。在现实世界中,有很多过程都是马尔可夫过程,马尔可夫过程在研究质点的随机运动、自动控制、通信技术、生物工程等领域中有着广泛的应用。我们可以通过对马尔可夫过程的研究来分析马尔可夫信源的特性。由于
研究马尔科夫过程在信源编码中的作用,可以利用马尔科夫模型减少信息传输的冗余,提高信息传输的效率。
马尔可夫信源是一类有限长度记忆的非平稳离散信源,信源输出的
消息是非平稳的随机序列,它们的各维概率分布可能会随时间的平移而改变。由于马尔可夫信源的相关性及可压缩性,它已成为信息领域的热点问题。
马尔科夫过程
尔可夫过程简介
马尔科夫过程(MARKOVProcess)是一个典型的随机过程。设X(t)是一随机过程,当过程在时刻t0所处的状态为已知时,时刻t(tt0)所处的状态与过程在t0时刻之前的状态无关,这个特性成为无后效性。无后效的随机过程称为马尔科夫过程。马尔科夫过程中的时同和状态既可以是连续的,又可以是离散的。
马尔可夫过程的数学描述
马尔科夫过程
马尔可夫过程是下述这样的一种过程:在已经时刻t0系统所处状态的条件下,在时刻t0以后系统到达的情况与时刻t0以前系统所处的状态无关,完全取决于时刻t0系统所处的状态。这个特性称为无后效性,也称为“马尔可夫性”。
马尔可夫过程数学定义如下:设{X(t),t?T}为随机过程,如果对于任意
正整数n及t?t ?...?t
1 2 n
其条件分布为
,P{X(t
)?x,X(t)?x,...,X(t
1 1 2 2
)?x
n?1
}?0,并且
n?1
P{X(t
)?x|X(t)?x,X(t)?x,...,X(t
)?x
}?P{X(t
)?x|X(t )?x }
n n 1 1 2 2
n?1
n?1
n n n?1
n?1
则称{X(t),t?T}为马尔可夫过程,或称该过程具有马尔可夫性。按照时间和状态的离散、连续情况马尔可夫过程可分为三类:
时间与状态(空间)都离散的过程,称为马尔可夫链;
时间连续与状态(空间)离散的过程,称为连续时间的马尔可夫过链;
时间与状态(空间)都连续的马尔可夫过程。
马尔可夫链
马尔可夫链的数学定义:
设有随机过程{Xn,n?T},若对于任意的整数n?T和任意的i0,i1,…in+1?I,条件概率满足
P{X
n?1
?i |X
n?1
?i,X
0 0
?i,...,X
1 1
?i}?P{X
n n
n?1
?i |X
n?1
?i}
n n
则称{X
,n?T}为马尔科夫链,简称马氏链。
n
马尔可夫过程的发展
20世纪50年代以前,研究马尔可夫过程的主要工具是微分方程和半群理论;1936年前后就开始探讨马尔可夫过程的轨道性质,直到把微分方程和半群理论的分析方法同研究轨道性质的概率方法结合运用,才使这方面的研究工作进一步深化,并形成了对轨道分析必不可少的强马尔可夫性概念。1942年,
伊藤清用他创立的随机积分和随机微分方程理论来研究一类特殊而重要的马尔可夫过程──扩散过程
您可能关注的文档
- 铝合金供货及安装项目施工方案.docx
- 铝合金轮毂项目可行研究报告 文档14页.docx
- 铝合金门窗安装拆除施工方案.docx
- 铝合金门窗防渗漏措施方案.docx
- 铝合金门窗施工组织计划书.docx
- 铝合金门窗样板引路施工方案.docx
- 铝合金门窗样板引路施工方案设计.docx
- 铝合金模板进场预验收方案.docx
- 铝合金模板可行性方案.docx
- 铝合金压铸除气、除渣作业指导书 .docx
- 分析let s单元56ago2卷纸zheng unit56.pdf
- 塑胶材料其它分类原料pa9t 12.pdf
- md16x16数字媒体切换器设备.pdf
- 者参考项目发起人学科类型单位序列承包商修订页代码顺序典型.pdf
- 届世界天然气大会阿姆斯特丹2006add10288.pdf
- 期测试记录表每周weekly g1g6 journeys tests level 6 lesson26.pdf
- modernize-whitepaper现代化您应用程序白皮书.pdf
- anybackup产品典型案例分析.pdf
- 约克金融工程课程tfeslide32.pdf
- 广州市妇女儿童医疗中心历份教学药历01tjy.pdf
最近下载
- 飞机试飞工作手册.pptx
- 22《为中华之崛起而读书》 课件(共40张PPT).pptx VIP
- 外科休克习题及答案.docx VIP
- 《自制简易净水器》校本课教学设计.docx
- 工业相机与机器视觉知识考试题库资料及答案.pdf
- 贵州省沿河至榕江高速公路剑河至榕江段工程(变更) “三合一”环境影响报告书.pdf
- 单片机综合设计报告-led点阵屏仿电梯数字滚动显示—本科毕业论文.doc
- 中国与中亚五国农产品贸易模式探究.pptx
- 人教版生物八年级上册第六单元《生物的多样性及其保护》作业设计.docx
- 交流与传承——东西文化碰撞中的艺术嬗变 实践拓展课——捕捉光影·蓝晒 课件-2022-2023学年高中美术人美版(2019)美术鉴赏.pptx VIP
文档评论(0)