摘要.txt

哈夫曼 编码的一些特性全集

摘要
数据压缩技术是一项重要实用的信息技术。信息时代的到来，信息量迅速增长，使得数据压缩也显得越来越重要。数据压缩有多种编码方法，大致可分为无损压缩编码和有损压缩编码。其中，Huffman 编码是第一个实用的无损压缩编码技术，经过了多年的不断改进，已经形成了系统的理论和方法。目前主要有两种类型的Huffman编码方式，即静态Huffman编码和动态Huffman编码。Huffman编码有着广泛的应用，但是不再是压缩算法的全部，而是被当作最终的编码方法。                    
本文首先介绍了数据压缩的发展历史和数据压缩的基本原理，然后介绍了Huffman编码的原理和算法及其衍生算法，并对它们进行简单的比较。最后，选用一种较好的Huffman算法，实现一个软件系统。