毕业设计（论文）-Huffman编码的matlab实现精选.doc

题 目 Huffman编码的matlab实现 学生姓名 学号 所在学院 数学与计算机科学学院 专业班级 信息与计算科学 指导教师 完成地点 陕西理工学院 2015年06月05日  Huffman编码的matlab实现 作者: （陕西理工学院数学与计算机科学学院信息与计算科学专业1101班,陕西 汉中 ） 指导老师: [摘要]通讯的实质是信息的传输,而高速度、高质量地传送信息却又是信息传输的问题.将信源信息通过信道传送给信宿,怎样才能做到既不失真而又快速呢？这需要解决两个问题:第一、在不失真或允许一定失真条件下,如何用尽可能少的符号来传送信源信息,以便提高信息传输率；第二、在信道受干扰的情况下,如何增加信号的抗干扰能力,同时又使得信息传输率最大.若接收端信宿要求无失真地精确复制信源输出的消息,这种表示是一一对应的,即保证信源产生的全部信息无失真地传送给信宿,这时的信源编码是无失真编码. 信源无失真编码主要有等长编码和变长编码两种.等长编码效率低,一般不采用.变长编码具有很高的效率,被广泛的使用.常用的变长编码有Shannon 编码和Huffman编码.这些编码方法含有大量的重复劳动,若信源符号个数巨大时,编码的工作量将成百倍地增加,单靠人工来完成,工作效率和编码的精确度将大大地降低.? matlab是一种高性能的用于工程计算的编程软件.其编程语言简洁、紧凑,运算符十分丰富,语法限制不严格,程序设计自由度大,使用极为方便灵活.应用matlab编程实现Shannon 编码和Huffman编码,将人类从烦琐,重复的劳动中解脱出来,大大提高了工作效率,编码的精确度也得到大大提高. 本次毕业设计的意义在于使我们通过使用matlab工具来实现通信系统中霍夫曼编码的模拟设计,同时也使我们明白信源在调制前做编码的重要性. [关键词]霍夫曼编码；matlab；信源 Matlab Implementation of Huffman Coding Author:Liu li (Grade11,Class1,Information and computing science Major, Mathematics and Computing Science Dept, Shaanxi University of Technology, Hanzhong ,Shaanxi) Tutor:Quan Shuangyan Abstract:Information transmission is the essence of the communication, however, high speed and high quality of transmitted information is a problem of information transmission. How to send information to receiver both no distortion and fast through the channel? This need to solve two problems: the first, under the condition of no distortion or certain distortion allowing, how to use symbols to convey information as few as possible, in order to improve the information transfer rate; the second, under the condition of the channel interference, how to increase the anti-interference ability of the signal, at the same time, make the information transfer rate is the largest. If the receiver ask for copying the information of output message exactly, this representation is one-to-one, which ensure that all the information transfer to receiver without distortion , then the source code is