系统学习数字图像处理之图像压缩

1.霍夫曼编码 霍夫曼编码的基本思想：输入一个待编码的串，首先统计串中各字符出现的次数，称之为频次，假设统计频次的数组为count[]，则霍夫曼编码每次找出count数组中的值最小的两个分别做为左右孩子，创建他们的父节点，循环这个操做2*n-1-n（n是不一样的字符数）次，这样就把霍夫曼树建好了。而后根据霍夫曼树分配二值编码0,1，便可获得惟一的编码序列。算法 霍夫曼编码自己是一种瞬时的，惟一可解

>>阅读原文<<