论文部分内容阅读
本文主要给出了数据结构中的Huffman算法,并详细介绍了Huffman算法,Huffman编码,按照这一思路,将其应用于通信编码、多分支结构程序设计中,提高了效率。结合计算机文件存储方式,设计并用软件实现了对文件的数据压缩,其过程主要分为压缩和解压缩两部分,在应用Huffman编码进行压缩时,其压缩效率与文件大小无关,只与文件中字符出现的频率有关。根据字符出现的概率来构造平均长度最短的编码,它是一种变长的编码。在编码中,若各编码长度严格按照编码所对应符号出现概率的大小排列,则编码的平均长度是最小的。本文