首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > 其他 > 霍夫曼树的建立及其应用

霍夫曼树的建立及其应用

  • 资源大小:45.18 kB
  • 上传时间:2021-06-30
  • 下载次数:0次
  • 浏览次数:0次
  • 资源积分:1积分
  • 标      签: c,visual-studio visual-studio

资 源 简 介

赫夫曼树是给定n个权值作为n个叶子结点,构造一棵二叉树,使带权路径长度达到最小。当输入每个树叶结点个数及字符和权值时,通过赫夫曼编码就能得到它的赫夫曼编码。 1.首先定义郝夫曼树的存储形式,这里使用了数组 2。 3.构造郝夫曼树HT,并求出n个字符的郝夫曼编码HC 4.解码函数,输入input为由多个字符赫夫曼编码构成的01序列,输出为字符串chs,其他参数同编码函数。  

文 件 列 表

tree
tree.doc
tree.exe
tree.obj
VIP VIP
0.177733s