自适应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文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:数据仓库的商业智能

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: