文档介绍：北方民族大学
学士学位论文
论文题目: Linux下文件压缩和解压缩分析研究与实现
院(部)名称: 电气信息工程学院
学生姓名: XXX
专业: 信息工程学号: 00000000
指导教师姓名: XX 教授
论文提交时间:
论文答辩时间:
学位授予时间:
北方民族大学教务处制
摘要
在现代社会,计算机技术的发展,使得现代社会更加丰富多彩,我们可以随时随地在任何地方了解到世界各地的信息,而这又必须依赖信息的传递。在信息化高度发达的当今社会,我们必须对信息的传递有着较高的要求,我们希望信息在传递的过程中,能够保持节省性和保密性和无损性,而著名的霍夫曼编码就能够达到这样的要求。因此研究霍夫曼编码对信息的压缩和解压缩就时相当有必要的,我们用C/C++语言对霍夫曼编码给出算法以实现对文件的压缩和解压缩。而Linux系统提供了编辑器(vim)、编译链接器(gcc)、调试器(gdb)及项目管理工具(make)。利用这些工具我们可以非常方便的进行C/C++程序的开发以实现对文件的压缩解压缩。本文将利用霍夫曼树与数据结构中最优二叉树的相似性,以及通过对文件I/O的操作,在Linux环境下实现对文件的压缩与解压缩。
关键词: 压缩,解压缩,Linux,霍夫曼编码
ABSTRACT
In modern society, the development of munication, the more colorful modern society, we have learned anywhere anytime, anywhere around the world, which in turn must rely on the transmission of information. In the highly developed information technology in today's society, we have a higher demand on the transmission of information, we hope that the information in the delivery process can save and confidentiality and non-destructive, and the famous Huffman coding will be able to achieve such requirement. A result of Huffman pression and pression of the information on quite necessary, with C/C++ language for Huffman coding algorithm is given in order to achieve pression and pression of files. The Linux system provides an editor (vim), compiler linker (gcc), debugger (gdb) and project management tools (make). The use of these tools can be very convenient for the development of the C program to implement pression pression. The paper will use the optimal binary the Huffman tree data structure, as well as pression and pression file I/O operation in the Linux.
KEY WORDS: compression , pression,Linux , Huffman coding
目录
第1章绪论 1
1
1
2
第2章 Linux编程环境概述 3
Linux系统的由来及发展现状 3
Linux下C/C++语言编程的主要工具 4
4
5
调试器gdb 7
工程管理器make 7
第3章霍夫曼编码原理 9
霍夫曼编码的理论基础 9
霍夫曼编码 10
霍夫曼编码步骤 10
霍夫曼表 10
霍夫曼树 11
霍夫曼树与压缩