费诺编码的程序实现过程与设计 毕业论文设计

《费诺编码的程序实现过程与设计 毕业论文设计》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

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

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

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

4、ology.Intermsofthepolitical,economic,militaryandotherfields,andinallaspectsoflife,communicationsystemplaysavitalrole.Onthecommunicationsystemisboundtobepeople'sattention.PassingobjectshasbeenfoundintheearlyShannoncommunicationsystemisthecentralissueoftheinforma

5、tion,communicationsystemnoisehoweffectiveandreliabletransmissionofinformation,andtoachievethisgoaliscoding.Thecodingmethodisdividedintothree:sourcecoding,channelcodingandpasswordencoding.Thispaperstudiesthesourcecodinginanoptimalvariable-lengthcodingFano-coding

6、fortheanalysisofthecommunicationsystem,thepurposeofFano-codingisthesourceforreducedredundancy,tomaketheinformationmorecost-effectivetransmission,itisbetterthanshannon-codingencoding,thecodemoreeffectivetoimprovethecodingefficiency,shortenthecalculationusedtoenc

7、odethetime,sothattheinformationachievedthroughtheprocessgreatlyimprovethereliability.Keywords:communicationsystemcodingfano-codingprocedurestoachieve目录1绪论12编码与信源编码52.1首先要了解什么是信源编码52.2费诺编码方法62.3哈夫曼编码方法73费诺编码83.1费诺编码描述83.2费诺编码算法83.3费诺编码特点93.4费诺编码的实例94费诺编码的程序设计94.

8、1费诺编码算法设计114.2编码如下164.3程序中要解决的关键问题174.4总结17致谢词18参考文献191绪论1.1信息论的定义早期的数据压缩来自于人们对概率的了解。当对文字信息进行编码时，如果为出现概率较高的字母赋予较短的编码，为出现概率较低的字母赋予较长的编码，平均编码长度就能缩短不少。印象中的著名的Morse电码就是一个范例。信息论之