哈弗曼编码论文

08级课程（设计）论文题目霍夫曼编码专业班级08级信息与计算科学1班学号学生姓名指导教师指导教师职称院长学院名称理学院完成日期2011年1月10日本科课程设计论文I目录目录I摘要IIABSTRACTIII前言IV第1章课题背景111背景112意义113问题分析114文献综述1第2章设计简介及设计方案论述321霍夫曼编码介绍322设计简介323设计方案4第3章程序的测试分析及改进1731测试结果1732程序的优缺点及改进方案20第4章总结21致谢22参考文献23附录24本科课程设计论文II摘要在现代社会，通信的发展，使得现代社会更加丰富多彩，我们可以随时随地在任何地方了解到世界各地的信息，而这又必须依赖信息的传递。在信息化高度发达的当今社会，我们必须对信息的传递有着较高的要求，我们希望信息在传递的过程中，能够保持节省性和保密性和无损性，而G14891G2529的霍夫曼编码G4613能够达到这G7691的要求。G3252G8504G11752G12362霍夫曼编码对信息的G2399G13565和解G2399G4613时G11468当有必要的，我们G11004C对霍夫曼编码G13485G1998简G2345的G12651G8873以G4466现对文G1226的G2399G13565和解G2399。关键词G726霍夫曼编码，G2399G13565，解G2399，C本科课程设计论文IIIABSTRACTINTHEMODERNSOCIETY,COMMUNICATIONDEVELOPMENTMAKESTHEMODERNSOCIETYMORERICHANDCOLORFUL,WECANATANYTIMEANYWHEREINANYPLACETOALLOVERTHEWORLDKNOWTHEINFORMATION,WHICHMUSTBEDEPENDENTONTHEINFORMATIONTRANSFERINTHEINFORMATIONHIGHLYDEVELOPEDINTODAYSSOCIETY,WEMUSTHAVETHEINFORMATIONTRANSFERHASAHIGHERREQUEST,WEHOPETHATINTHEPROCESSOFINFORMATIONTRANSMISSION,CANMAINTAINSAVESEXANDCONFIDENTIALITYANDNONDESTRUCTIVESEX,ANDFAMOUSHUFFMANCODINGCANACHIEVESUCHREQUIREMENTSOTHEHUFFMANCODINGINFORMATIONTOCOMPRESSIONANDDECOMPRESSIONISQUITENECESSARYWHEN,WEUSECTOHUFFMANCODINGGIVESIMPLEALGORITHMFORDOCUMENTTOREALIZETHECOMPRESSIONANDDECOMPRESSIONKEYWORDSHUFFMANCODING,COMPRESSION,DECOMPRESSION,C本科课程设计论文IV前言G6365G10043编码G10714论中霍夫曼编码G4466现的G1867G1319方G8873，G18331G11004G19766G2533对G16949C，G6365G10043要G13485G1998了霍夫曼编码的G19668求背景意义以及本论文在设计过程的设计G5617G17347进G15904了较G1038G1867G1319的分析，G1852文G1861分G3247章。第G980章介绍了霍夫曼编码G10714论在通信G20058G3507的背景和意义。G13485G1998了G980G1135参考文献。第G1120章G7171对设计的G5617G17347以及G2399G13565G994解G2399进G15904了G16826G13466的G16840G7138，着G18337介绍了G2399G13565G994解G2399的G1867G1319G4466现方G8873。第G989章G7171程序的测试及G17828G15904结果，G13485G1998了G1867G1319的G17828G15904G12046G1375，G5194G1000通过G6142G3282的方G5347G11464G16278地G15932现在论文中论文G7380G2530G7171致谢，总结及参考文献。附录G18108分G7171程序的G9316代码。G16780G3247G519120110110G1122G10714G4410G19510本科课程设计论文1第1章课题背景11背景霍夫曼G2399G13565G7171G1022无损的G2399G13565G12651G8873，G980G14336G11004G7481G2399G13565文本和程序文G1226。G2716夫曼G2399G13565G4658G1122可G2476代码G19283度G12651G8873G980G7075。意G5617G7171G1022G1319G12538G2507G708G1375G3926，文本文G1226中的G4395G12538G709G11004G980G1022G10317G4462G19283度的G1313序G2027G7379代。G3252G8504，在文G1226中G1998现G20069G10587高的G12538G2507，使G11004G11713的G1313序G2027，而G18039G1135G5468G4581G1998现的G12538G2507，G2029G11004较G19283的G1313序G2027。12意义霍夫曼编码G7171G10121编码中G7380G5132G11004的G2399G13565/解G2399G13565方G8873G1055G980。在G10121编码中霍夫曼编码G5224G11004较G1038G5203G8879，而G1000G7143G1122G4466现。霍夫曼编码G5224G11004G8022G10587G13491计，G8022G10587G3835的对G5224G11713码，G8022G10587G4579的对G5224G19283码G1186而G4466现对文G1226的G2399G13565。通过G8504G8437课程设计能够G3698加我们对编码G10714论的G16760G16794和对CG17731G1226的G5224G11004能G2159，G1075G7171G4570G10714论G11705G16794G17828G11004G1122解G1927G4466G19481问题的G980G8437G4593试。13问题分析能对G980G14336的文本文G1226有较G3921的G2399G13565能G2159，对G1866G4439G7696G5347文G1226可以进G15904G2399G13565G1306G993G980G4462能有G2399G13565G6940果。对G1122G11004G8504程序G2399G13565的文G1226可以G11004G8504程序解G2399回原文G1226。G5194G1000能够计G12651G2399G13565G10587。14文献综述文献错误未找到引用源。讲的G7171C中的基础G11705G16794，G1038我G17828G11004各种循环以及判断语句提供了参考，对我在G1867G1319的G12651G8873编写提供了G5468G3835帮助。文献错误未找到引用源。讲的G7171C语言中的基础G11705G16794，我通过G4439了解到了G5468多函数的G11004G8873，G7171我G2476程G5468迅速的找到参考。本科课程设计论文2文献错误未找到引用源。讲的G7171编码G10714论中的G11705G16794，G7171我对霍夫曼编码的G1867G1319G4466现方G8873有了深刻的了解，对我G4466现G1867G1319的G12651G8873G5468G3835帮助本科课程设计论文3第2章设计简介及设计方案论述21霍夫曼编码介绍霍夫曼编码HUFFMANCODINGG7171G980种G10121编码编码G2399G13565方G5347，霍夫曼编码G7171可G2476G4395G19283编码VLC的G980种。霍夫曼G2399G13565G7171G1022无损的G2399G13565G12651G8873，G980G14336G11004G7481G2399G13565文本和程序文G1226。G2716夫曼G2399G13565G4658G1122可G2476代码G19283度G12651G8873G980G7075。意G5617G7171G993同G12538G2507G708G1375G3926，文本文G1226中的G4395G12538G709G11004G980G1022G10317G4462G19283度的G1313序G2027G7379代。G3252G8504，在文G1226中G1998现G20069G10587高的G12538G2507，使G11004G11713的G1313序G2027，而G18039G1135G5468G4581G1998现的G12538G2507，G2029G11004较G19283的G1313序G2027。霍夫曼编码的码G19283G7171G2476化的，对G1122G1998现G20069G10587高的信息，编码的G19283度较G11713；而对G1122G1998现G20069G10587低的信息，编码G19283度较G19283。这G7691，处G10714G1852G18108信息的总码G19283G980G4462G4579G1122G4466G19481信息的G12538G2507G19283度。霍夫曼编码G7171G980种根据G4395母的使G11004G20069G10587而设计的G2476G19283码,能提高信息的传输G6940G10587,至今仍有G5203G8879的G5224G11004。霍夫曼编码方G8873的G1867G1319过程G7171G726首先把信G9316的各G1022输G1998G12538G2507序G2027G6365G8022G10587递降的顺序排G2027起G7481,求G1866中G8022G10587G7380G4579的两G1022序G2027的G8022G10587G1055和,G5194把这G1022G8022G10587G1055和看做G7171G980G1022G12538G2507序G2027的G8022G10587,再G994G1866他序G2027依G8022G10587递降顺序排G2027参G994求G8022G10587G1055和的这两G1022序G2027G993再G1998现在新的排G2027G1055中。然G2530,对参G994G8022G10587求和的两G1022G12538G2507序G2027分别赋予G1120进制数G43950和1。继续这G7691的操作,G11464到剩下G980G1022以1G1038G8022G10587的G12538G2507序G2027。G7380G2530,G6365G10043G994编码过程G11468反的顺序读G1998各G1022G12538G2507序G2027所对G5224的G1120进制数G4395组,G4613可分别得到各该G12538G2507序G2027的码G439522设计简介先G7171读取文G1226，G13491计文G1226中G993同G4395G12538G1998现的G8437数，G5194存入数组中，然G2530G4570数组中G993同的G4395G12538对G5224的ASCII值存入另外数组中，G6365G10043数组G1022ASCII及G11468G5224G1998现的G20069G10587的G7481建立霍夫曼编码，然G2530G4570码G15932存入G2399G13565文G1226，再G4570各G4395G12538对G5224的霍夫曼编码写入G2399G13565文G1226中，G4466现文G1226G2399G13565。G16826G13466代码G3926下G726本科课程设计论文423设计方案231压缩函数首先读取文G1226，G13491计G4395G12538对G5224ASCII的G1998现G20069G10587，构造霍夫曼树G726/G2399G13565VOIDCOMPRESSCHARFILENAME255,OUTPUTFILE255,BUF512UNSIGNEDCHARCLONGI,J,M,N,F,LH0LONGMIN1,PT1,FLENGTH,LENGTH1,LENGTH2DOUBLEDIVFILEREADFILE,WRITEFILECOUTFILENAMEREADFILEFOPENFILENAME,“RB“IFREADFILENULLCOUTOUTPUTFILEWRITEFILEFOPENSTRCATOUTPUTFILE,“HUB“,“WB“IFWRITEFILENULL本科课程设计论文5COUTHEADERJCOUNT本科课程设计论文7PT1JMIN1HEADERJCOUNTCONTINUEHEADERICOUNTHEADERPT1COUNTHEADERPT1PARENTI/依据PARENTG3507值G708结点层数G709确G4462树中结点G1055间的关系HEADERILCHPT1/计G12651左分支权值G3835G4579MIN1999999999FORJ0JHEADERJCOUNTPT1JMIN1HEADERJCOUNTCONTINUEHEADERICOUNTHEADERPT1COUNTHEADERIRCHPT1/计G12651右分支权值G3835G4579HEADERPT1PARENTIFORI0I8/对G2716夫曼编码G1313操作进G15904G2399G13565存储FORI0I0/对G2716夫曼编码G1313操作进G15904G2399G13565存储STRCATBUF,“00000000“FORI0IFILENAMEREADFILEFOPENSTRCATFILENAME,“HUB“,“RB“IFREADFILENULLCOUTOUTPUTFILEWRITEFILEFOPENOUTPUTFILE,“WB“IFWRITEFILENULLCOUT0MP/81ELSEMP/8FORJ0JFLSTRCATHEADERIBITS,“0“STRCATHEADERIBITS,BUFHEADERIBITSP0FORI0ISTRLENHEADERJBITSTMPHEADERIHEADERIHEADERJHEADERJTMPPSTRLENHEADERN1BITSFSEEKREADFILE,8,SEEK_SETM0本科课程设计论文15BX00WHILE1/通过G2716夫曼编码的G19283G11713，依G8437解码，G1186原G7481的G1313存储G17836原到G4395节存储WHILESTRLENBXFL/在G2345G4395节内对G11468G5224G1313置G159290STRCATBX,“0“STRCATBX,BUFFORI0IINCLUDEINCLUDEINCLUDEINCLUDEINCLUDESTRUCTHUOFUMANUNSIGNEDCHARB/G16772录G4395G12538在数组中的G1313置LONGCOUNT/G4395G12538G1998现G20069G10587G708权值G709LONGPARENT,LCH,RCH/G4462义G2716夫曼树指G19036G2476G18339CHARBITS256/G4462义存储G2716夫曼编码的数组HEADER512,TMP/G2399G13565VOIDCOMPRESSCHARFILENAME255,OUTPUTFILE255,BUF512UNSIGNEDCHARCLONGI,J,M,N,F,LH0LONGMIN1,PT1,FLENGTH,LENGTH1,LENGTH2DOUBLEDIV本科课程设计论文25FILEREADFILE,WRITEFILECOUTFILENAMEREADFILEFOPENFILENAME,“RB“IFREADFILENULLCOUTOUTPUTFILEWRITEFILEFOPENSTRCATOUTPUTFILE,“HUB“,“WB“IFWRITEFILENULLCOUTHEADERJCOUNTPT1JMIN1HEADERJCOUNTCONTINUEHEADERICOUNTHEADERPT1COUNTHEADERPT1PARENTI/依据PARENTG3507值G708结点层数G709确G4462树中结点G1055间的关系HEADERILCHPT1/计G12651左分支权值G3835G4579MIN1999999999FORJ0JHEADERJCOUNTPT1JMIN