zhoutianzhu_eric的博客

原创 256色灰度图哈夫曼编码压缩

哈夫曼编码原理：设256种颜色在图片中各出现了a1、a2、…、an次，于是可以得到一个对应的权重数组。将权重数组以以下范例形式建立哈夫曼树。范例：假设一个含有6个数值的权重数组9、8、3、6、7、1：1. 首先选出两个最小的权值1、3。建立一颗二叉树：(注意小数在左）2. 将1、3合并为4，加入原权重数组，即此时权重数组为：9、8、6、7、43. 再选出两个最小权值4、6，