huffman压缩算法设计.doc

约50页DOC格式手机打开展开

huffman压缩算法设计,3.4万字48页 有设计代码摘要数据压缩技术,是当前很热门和实用的信息技术,huffman编码压缩作为一种简单高效的编码方法,在文本,图像,音频等压缩技术中都有着广泛的应用。本次毕业的课题名称是“基于huffman编码的数据压缩算法的研究与实现”,围绕着这个中心,对数据压缩的基本理论、技术标准、评价方法进行研究和分析,...
编号:45-4598大小:571.00K
分类: 论文>计算机论文

内容介绍

此文档由会员 王芸 发布

3.4万字 48页 有设计代码
摘要
数据压缩技术,是当前很热门和实用的信息技术,Huffman编码压缩作为一种简单高效的编码方法,在文本,图像,音频等压缩技术中都有着广泛的应用。本次毕业的课题名称是“基于Huffman编码的数据压缩算法的研究与实现”,围绕着这个中心,对数据压缩的基本理论、技术标准、评价方法进行研究和分析,介绍了Huffman编码的原理、应用、算法的改进及算法的实现等等。用Borland C++ Builder 6.0 平台,实现Huffman编码压缩的整个过程。
本文首先介绍了数据压缩的发展历史和数据压缩的基本原理,然后介绍了Huffman编码的原理和算法及其衍生算法,并对它们进行简单的比较。最后,选用一种较好的Huffman算法,实现一个软件系统。


关键词: 数据压缩,Huffman编码,动态Huffman编码

ABSTRACT

In the information age, data compression technology becomes more and more important because of the rapid growth of the quantity of information. There are many coding methods of data compression, substantially, can be divided into lossless and lossy compression coding. Huffman coding is the first practical lossy compression coding technology. After many years of continuous improvement, it has formed a system of the theory and method. Currently there are two major types of Huffman coding, static Huffman coding and dynamic Huffman coding. Huffman coding has extensive applications, which is no longer the all of the compression algorithm, but to be the final coding method.

KEY WORDS: data compression, Huffman coding, dynamic Huffman coding

目 录
摘要
ABSTRACT
第一章 绪论
第二章 无损压缩基础
第三章 Huffman编码原理及算法
3.1哈夫曼编码简介
3.2 Huffman编码原理
3.3 Huffman编码算法的实现
3.3.1静态Huffman编码
3.3.2动态Huffman编码
3.3.3 Huffman 编码的几种算法
3.4 Huffman 编码的几个研究
3.4.1 大数据条件下的溢出问题探讨
3.4.2 huffman编码优劣的探讨
本章小结 2
第四章 基于Huffman算法的压缩软件设计
4.1 模块的划分
4.2具体设计过程
4.2.1 界面设计
4.2.2关键函数的程序实现 2
4.3 软件压缩效果分析
第五章 结论
参考文献
致 谢
附 录