自适应Huffman压缩码的生成(3)
2012-08-21 20:25
//激活Huffman树按钮和解压按钮
pBtn=(CButton*)GetDlgItem(IDC_Decompress);
pBtn->EnableWindow(TRUE);
pBtn=(CButton*)GetDlgItem(IDC_HuffmanTree);
pBtn->EnableWindow(TRUE);
}
五、自适应Huffman 压缩效果分析
一个压缩器的好坏,取决于它的压缩参数值:主要包括压缩比、平均代码长度、熵、冗余度。
压缩比=输出流/输入流=(Length + chLength×8)÷(p×8) 压缩比>1,压缩器做无效的压缩;压缩比=1,压缩器没起作用;压缩比<1 压缩器起到压缩作用。
平均代码长度=((Length +chLength×8)÷p),文本中每个字符Huffman 代码的平均长度越小,压缩效果越好。
熵值=-∑(log2 (w[i]/p)×w[i]) (0<i<129)
其中length存储0-1串的长度,chLength存储字符的种类;w[i]存储为I 字符权值,p为字符总数。
参考文献:
[1]王京.Quake3自适应Huffman编码[J].V0.96.2006.12.
[2]吴乐南. 数据压缩(第一版)[M].北京:电子工业出版社,2000:1-118
[3]冯斐玲.数据压缩技术的一般方法[J].计算机世界报,1994, 15:58-65
自适应Huffman压缩码的生成(3).doc
将本文的Word文档下载到电脑
下载失败或者文档不完整,请联系客服人员解决!