资源描述:
《huffman编码的matlab实现》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、题目Huffman编码的matlab实现学生姓名学号所在学院数学与计算机科学学院专业班级信息与计算科学指导教师完成地点陕西理工学院2015年06月05日陕西理工学院毕业设计Huffman编码的matlab实现作者:(陕西理工学院数学与计算机科学学院信息与计算科学专业1101班,陕西汉中)指导老师:[摘要]通讯的实质是信息的传输,而高速度、高质量地传送信息却又是信息传输的问题.将信源信息通过信道传送给信宿,怎样才能做到既不失真而又快速呢?这需要解决两个问题:第一、在不失真或允许一定失真条件下,如何用尽可能少的符号来传送信源信息,以便提高信息传输率;第二、在
2、信道受干扰的情况下,如何增加信号的抗干扰能力,同时又使得信息传输率最大.若接收端信宿要求无失真地精确复制信源输出的消息,这种表示是一一对应的,即保证信源产生的全部信息无失真地传送给信宿,这时的信源编码是无失真编码.信源无失真编码主要有等长编码和变长编码两种.等长编码效率低,一般不采用.变长编码具有很高的效率,被广泛的使用.常用的变长编码有Shannon编码和Huffman编码.这些编码方法含有大量的重复劳动,若信源符号个数巨大时,编码的工作量将成百倍地增加,单靠人工来完成,工作效率和编码的精确度将大大地降低. matlab是一种高性能的用于工程计算的编程
3、软件.其编程语言简洁、紧凑,运算符十分丰富,语法限制不严格,程序设计自由度大,使用极为方便灵活.应用matlab编程实现Shannon编码和Huffman编码,将人类从烦琐,重复的劳动中解脱出来,大大提高了工作效率,编码的精确度也得到大大提高.本次毕业设计的意义在于使我们通过使用matlab工具来实现通信系统中霍夫曼编码的模拟设计,同时也使我们明白信源在调制前做编码的重要性.[关键词]霍夫曼编码;matlab;信源IV陕西理工学院毕业设计MatlabImplementationofHuffmanCodingAuthor:Liuli(Grade11,Cla
4、ss1,InformationandcomputingscienceMajor,MathematicsandComputingScienceDept,ShaanxiUniversityofTechnology,Hanzhong,Shaanxi)Tutor:QuanShuangyanAbstract:Informationtransmissionistheessenceofthecommunication,however,highspeedandhighqualityoftransmittedinformationisaproblemofinformati
5、ontransmission.Howtosendinformationtoreceiverbothnodistortionandfastthroughthechannel?Thisneedtosolvetwoproblems:thefirst,undertheconditionofnodistortionorcertaindistortionallowing,howtousesymbolstoconveyinformationasfewaspossible,inordertoimprovetheinformationtransferrate;thesec
6、ond,undertheconditionofthechannelinterference,howtoincreasetheanti-interferenceabilityofthesignal,atthesametime,maketheinformationtransferrateisthelargest.Ifthereceiveraskforcopyingtheinformationofoutputmessageexactly,thisrepresentationisone-to-one,whichensurethatalltheinformatio
7、ntransfertoreceiverwithoutdistortion,thenthesourcecodeisundistortedcode.Sourceofundistortedcodingincludesisometriccodingandvariablelengthcoding.Isometriccodinghaslowefficiency,whichisnotused.Variablelengthcodinghashighefficiencyandhasbeenwidelyused.ShannoncodingandHuffmancodingar
8、ecommonlyusedinthevariablelengthcoding.T