动态哈夫曼编码的数据压缩方法

一、引言计算机中普遍使用的ASCII码采用7位二进制数来表示字符,它是一种定长编码。在实际应用中,经常使用的字符比较集中,每个字符使用的频率相差很大,如果根据字符使用频率的高低不同,采用不同长度的二进制位表示字符,即采用变长编码方法,使用频率高的字符编码短一些,而使用频率低的字符编码长一些,这样就可以明显地减少数据存储和通信时的开销,同时对数据也能起到保密的作用。哈夫曼编码技术是一种比较常用的变长编码方法,最早由David Huffman提出。它采用的是一种优化静态编码方法,由该算法产生的二叉树具有最小的加权路长之和ΣWjLj,其中Wj是哈夫曼树中第j个叶结点的重量,Lj为该叶结点到树根的距离。