基于哈夫曼树的哈夫曼编译码器设计与实现

长春建筑学院《数据结构》课程设计（论文）基于哈夫曼树的哈夫曼编/译码器设计与实现WiththeimplementationofdecoderdesignbasedonHuffmantreeHuffmanencoding年级:学号:姓名:专业:指导老师:二零一三年十二月长春建筑学院《数据结构》课程设计（论文）I摘要随着计算机应用技术的快速发展和日益普及，网络也遍及到我们生活的每个角落，为我们的学习和工作带来极大的方便。很多人都使用过传统的文字输入聊天方式，与之不同的另外一种聊天方式就是语音聊天。主要对那些不会使用键盘的老年用户和追求时尚的年轻人，语音聊天是一种非常好的聊天方式，它能增加聊天双方的亲切感和真实感，语音聊天就涉及到语音的传输。本系统主要讨论了Windows系统下网络语音的传输，主要利用Windows系统下的API函数和SOCKET函数以及VC开发平台的强大功能来实现。本系统可以实现网络间文字、语音信息的传输。信息社会的高科技，商品经济化的高效益，使计算机的应用已普及到经济和社会生活的各个领域。计算机虽然与人类的关系愈来愈密切，还有人由于计算机操作不方便继续用手工劳动。为了适应现代社会人们高度强烈的时间观念，学生成绩管理系统软件为教学办公室带来了极大的方便。该软件是以C语言为实现语言，其功能在系统内部有源代码直接完成。通过操作目录，管理者和老师可以了解本软件的基本工作原理。管理者和老师只需输入一些简单的汉字、数字，即可达到自己管理学生成绩的目标。关键字:哈夫曼树编码解码数据压缩技术长春建筑学院《数据结构》课程设计（论文）IIAbstractWiththerapiddevelopmentofcomputertechnologyandpopularization,networkthroughouteachcornerofourlife,bringsgreatconvenienceforourstudyandwork.Manypeopleusethetraditionaltextinputchatmode,unlikeanotherchatmodeisthevoicechat.Mainlytotheyoungpeoplewhodonotusethekeyboardtoelderlyusersandthepursuitoffashion,voicechatisaverygoodchatmode,itcanincreasetheintimacyandrealisticchatbetweenthetwosides,voicechatisinvolvedinthetransmissionofvoice.ThissystemismainlydiscussedundertheWindowssystemtransmissionofvoice,themainuseofWindowssystemundertheAPIfunctionandSOCKETfunctionaswellasthepowerfulfeaturesoftheVCplatformtoachieve.Thissystemcanrealizethenetworktransmissionoftext,voiceinformation.Informationsocietytechnology,highbenefitofcommodityeconomy,causesthecomputertheapplicationtotheeconomicalandsociallifeeachdomain.Althoughthecomputerandhumanrelationsmoreclosely,itwasinconvenientforcomputeroperatorscontinuetousemanuallabor.Inordertoadapttomodernsocietywashighlystrongconceptoftime,hasbroughtgreatconveniencetostudentachievementmanagementsystemsoftwareforteachingoffice.ThesoftwareisbasedonClanguagefortherealizationoflanguage,itsfunctionwithinthesystemactivecodedirectlycompleted.Throughtheoperationofthedirectory,administratorsandteacherscanunderstandthebasicworkingprincipleofthesoftware.ManagersandteachersonlyneedtoinputsomesimpleChinesecharacters,numbers,andcanachievetheirgoalofthemanagementofstudentachievement.Keywords:Huffmantreecodinganddecodingdatacompression长春建筑学院《数据结构》课程设计（论文）目录摘要................................................................................................................................IABSTRACT..............................................................................................................................II第1章绪论..................................................................................................................-1-1.1需求分析.............................................................................................................-1-1.2实验目的...........................................................................................................-1-1.3实验内容.............................................................................................................-2-第2章系统总体设计....................................................................................................-3-2.1基本要求.............................................................................................................-3-2.2算法设计思想.....................................................................................................-3-2.3设计要求.............................................................................................................-3-第三章系统详细设计....................................................................................................-4-哈夫曼编码/译码器源代码.......................................................................................-4-第四章总体设计..........................................................................................................-12-4.1设计概述...........................................................................................................-12-4.2系统结构图.......................................................................................................-13-第五章系统测试..........................................................................................................-13-5.1实验结果...........................................................................................................-14-实验总结........................................................................................................................-17-收获与心得....................................................................................................................-18-参考文献........................................................................................................................-19-长春建筑学院《数据结构》课程设计（论文）-1-第1章绪论引言：在当今信息爆炸时代，如何采用有效的数据压缩技术来节省数据文件的存储空间和计算机网络的传送时间已越来越引起人们的重视。电报通信是传递文字的二进制码形式的字符串。但在信息传递时，总希望总长度尽可能最短，即采用最短码。1.1需求分析在当今信息爆炸时代，如何采用有效的数据压缩技术节省数据文件的存储空间和计算机网络的传送时间已越来越引起人们的重视，赫夫曼编码正是一种应用广泛且非常有效的数据压缩技术。哈夫曼编码是一种编码方式，以哈夫曼树—即最优二叉树，带权路径长度最小的二叉树，经常应用于数据压缩。哈弗曼编码使用一张特殊的编码表将源字符（例如某文件中的一个符号）进行编码。这张编码表的特殊之处在于,它是根据每一个源字符出现的估算概率而建立起来的（出现概率高的字符使用较短的编码，反之出现概率低的则使用较长的编码，这便使编码之后的字符串的平均期望长度降低，从而达到无损压缩数据的目的）。树中从根到每个叶子都有一条路径，对路径上的