哈夫曼编码通过采用不等长的编码方式,根据字符频率的不同,选择不同长度的编码,对频率越高的字符采用越短的编码实现数据的高度压缩。这种对频率越高的字符采用越短的编码来编码的方式应用的就是贪心算法的思想。 哈夫曼编码具体是什么呢?我们采用一个实例来具体看一下。 假如我们有一个包含1000个字符的文件,每个字符...
哈夫曼压缩算法——编码原理 哈夫曼编码 介绍 哈夫曼树(HuffManTree)是用来压缩数据的一种数据结构,它适合压缩数据重复率较高的情况。 文本A:123456789,这串文本重复率为0,因为每个字符都是唯一的,没有重复率而言; 文本B:111222334,这串文本重复率明显较A高,适合用哈夫曼树压缩。 问题与分析 现在想把“aaaabbb...