基于哈夫曼编码的压缩算法的实现

哈夫曼编码取决于哈夫曼树。

将要压缩的字符串,将每个字出现的频率作为依据,构造一颗哈夫曼树,频率越大的字越是靠近树的根结点,因此它的编码也就越短。因此,频率高的字用短码,频率低的字用长码。根据这样的码表可以实现压缩字符串了。

本程序采用C#实现。

基本上是演示了哈夫曼编码压缩的原理。由于是演示代码,因此不必太纠结与效率。本程序效率必定不高。

根据码表组成的二进制码,按照7位一组转成ASCII码(采用的ASCII码为7位,0-127),并且有一个标志头指示是否有多余的尾码。具体看代码实现。

 本程序也可以稍加改编,成为字符串加密算法。

 效果图如下:

967C955F6A784E96BB1EEF13EBEF0080

你可能感兴趣的:(压缩,哈夫曼)