linux下文件压缩和解压缩分析研究与实现

《linux下文件压缩和解压缩分析研究与实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、北方民族大学学士学位论文论文题目:Linux下文件压缩和解压缩分析研究与实现院(部)名称:电气信息工程学院学生姓名:XXX专业:信息工程学号:00000000指导教师姓名:XX教授论文提交时间:2013.5.15论文答辩时间:2013.5.25学位授予时间:北方民族大学教务处制摘要在现代社会，计算机技术的发展，使得现代社会更加丰富多彩，我们可以随时随地在任何地方了解到世界各地的信息，而这又必须依赖信息的传递。在信息化高度发达的当今社会，我们必须对信息的传递有着较高的要求，我们希望信息在传递的过程中，能够保持节省性和保密

2、性和无损性，而著名的霍夫曼编码就能够达到这样的要求。因此研究霍夫曼编码对信息的压缩和解压缩就时相当有必要的，我们用C/C++语言对霍夫曼编码给出算法以实现对文件的压缩和解压缩。而Linux系统提供了编辑器（vim）、编译链接器（gcc）、调试器（gdb）及项目管理工具（make）。利用这些工具我们可以非常方便的进行C/C++程序的开发以实现对文件的压缩解压缩。本文将利用霍夫曼树与数据结构中最优二叉树的相似性，以及通过对文件I/O的操作，在Linux环境下实现对文件的压缩与解压缩。关键词:压缩，解压缩，Linux，霍夫曼

3、编码ABSTRACTInmodernsociety,thedevelopmentofthecommunication,themorecolorfulmodernsociety,wehavelearnedanywhereanytime,anywherearoundtheworld,whichinturnmustrelyonthetransmissionofinformation.Inthehighlydevelopedinformationtechnologyintoday'ssociety,wehaveahigherd

4、emandonthetransmissionofinformation,wehopethattheinformationinthedeliveryprocesscansaveandconfidentialityandnon-destructive,andthefamousHuffmancodingwillbeabletoachievesuchrequirement.AresultofHuffmancodingcompressionanddecompressionoftheinformationonquitenecess

5、ary,withC/C++languageforHuffmancodingalgorithmisgiveninordertoachievethecompressionanddecompressionoffiles.TheLinuxsystemprovidesaneditor(vim),compilerlinker(gcc),debugger(gdb)andprojectmanagementtools(make).Theuseofthesetoolscanbeveryconvenientforthedevelopment

6、oftheCprogramtoimplementfilecompressiondecompression.ThepaperwillusetheoptimalbinarytheHuffmantreedatastructure,aswellasfilecompressionanddecompressionfileI/OoperationintheLinux.KEYWORDS:compression,Decompression，Linux,Huffmancoding目录第1章绪论11.1数据压缩技术简介11.2数据压缩的分类

7、11.3本文的主要工作2第2章Linux编程环境概述32.1Linux系统的由来及发展现状32.2Linux下C/C++语言编程的主要工具42.2.1编辑器vim42.2.2编译链接器gcc52.2.3调试器gdb72.2.4工程管理器make7第3章霍夫曼编码原理93.1霍夫曼编码的理论基础93.2霍夫曼编码103.2.1霍夫曼编码步骤103.2.2霍夫曼表103.2.3霍夫曼树113.2.4霍夫曼树与压缩编码12第4章基于霍夫曼编码的文件压缩与解压缩的实现154.1程序的设计思想154.2编码程序设计154.3译码

8、程序设计174.4软件的运行结果19第5章结论21致谢22参考文献23附录1：程序源代码25附录2：英文原文38附录3：中文译文47北方民族大学学士学位论文Linux下文件压缩和解压缩分析研究与实现第1章绪论1.1数据压缩技术简介随着计算机技术的发展，数据压缩技术有了越来越重要的作用[1]。只有数据有重复性，冗余性，才能够实现压缩