费诺编码毕业论文设计

《费诺编码毕业论文设计》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、西藏大学本科生毕业论文题目:费诺编码的程序实现过程与设计院（部）工学院专业年级09级电子信息工程姓名高云飞学号31010950101指导教师王龙业职称副教授二O—三年月日专业文档，值得下载!西臧大学本科生毕业论文（设计）原创性及知识产权声明本人郑重声明：所呈交的毕业论文（设计）是本人在导师的指导下取得的成果。对本毕业论文（设计）的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。因本毕业论文（设计）引起的法律结果完全由本人承担。本毕业论文（设计）成果归西藏大学所有。特此声明毕业论文（设计）作者签名：作者专业：作者学号：费诺编码的程

2、序实现过程与设计摘要21世纪随着现代科技的发展，人们逐渐跨入了信息化高速发展的时代。无论在政治、经济、军事等各个领域，还是在生活中的各个方面，通信系统起着至关重要的作用。关于通信系统的研究必将受到人们的重视。而且在早期香农已经发现通信系统的传递对象就是信息，通信系统的中心问题是在噪声下如何有效可靠地传输信息，而实现这一目标的主要途径是编码。编码的方式分为三种即：信源编码、信道编码和密码编码。本文主要研究信源编码中的一种最佳变长编码——费诺编码来进行通信系统的分析，费诺编码的目的就是使信源冗余减少，使信息更加经济、有效地传输，它是比香农编

3、码更优的一种编码方式，通过程序来实现该编码更加有效的提高了编码的效率，缩短了计算编码所用的时间，从而使得信息的可靠性大大的提咼了。关键词：通信系统编码费诺编码程序实现Fano-codingprogramrealizationoftheprocessanddesignAbstractThe21stcenturywiththedevelopmentofmoderntechnology,peoplegraduallyenteredtheeraofrapiddevelopmentofinformationtechnology.Intermsof

4、thepolitical,economic,militaryandotherfields,andinallaspectsoflife,communicationsystemplaysavitalrole.Onthecommunicationsystemisboundtobepeople'sattention.PassingobjectshasbeenfoundintheearlyShannoncommunicationsystemisthecentralissueoftheinformation,communicationsystemn

5、oisehoweffectiveandreliabletransmissionofinformation,andtoachievethisgoaliscoding.Thecodingmethodisdividedintothree:sourcecoding,channelcodingandpasswordencoding.Thispaperstudiesthesourcecodinginanoptimalvariable-lengthcodingFano-codingfortheanalysisofthecommunicationsys

6、tem,thepurposeofFano-codingisthesourceforreducedredundancy,tomaketheinformationmorecost-effectivetransmission,itisbetterthanshannon-codingencoding,thecodemoreeffectivetoimprovethecodingefficiency,shortenthecalculationusedtoencodethetime,sothattheinformationachievedthroug

7、htheprocessgreatlyimprovethereliability.Keywords:communicationsystemcodingfano-codingprocedurestoachieve目录1绪论12编码与信源编码52」首先要了解什么是信源编码52.2费诺编码方法62.3哈夫曼编码方法73费诺编码83.1费诺编码描述83.2费诺编码算法83.3费诺编码特点93.4费诺编码的实例94费诺编码的程序设计94.1费诺编码算法设计114.2编码如下164.3程序屮要解决的关键问题174.4总结17致谢词18参考文献191绪

8、论1.1信息论的定义早期的数据压缩來口于人们对概率的了解。当对文字信息进行编码时，如果为出现概率较高的字母赋予较短的编码，为出现概率较低的字母赋予较长的编码，平均编码长度就能缩短不少。印彖屮的著名的Mors