2 pamelay pamelay 于 2017.09.17 19:19 提问

huffman 编码的文件压缩建堆时为什么建立小堆 2C

huffman 编码的文件压缩建堆时为什么建立小堆,什么原理呢

2个回答

caozhy
caozhy   Ds   Rxr 2017.09.17 22:46

为了构造带权最小树,也就是哈夫曼树,让最频繁出现的编码尽可能短,不频繁的更长,从而换取空间的缩小,这是压缩的原理。

weixin_37517391
weixin_37517391   2017.09.18 09:11

最小堆可以从低到高建立一颗编码树,并且保证了出现频次低的字符的编码路径长,出现频次高的编码路径短。

Csdn user default icon
上传中...
上传图片
插入图片