运用哈夫曼编码压缩解压文件源代码
4星 · 超过85%的资源 需积分: 17 78 浏览量
2013-01-04
10:59:00
上传
评论 1
收藏 84KB DOC 举报 
运用哈夫曼编码压缩解压文件源代码
!!记录字符
!!权重
"" !!定义双亲，左孩子，右孩子
#$ !!存放哈夫曼编码的数组
%
#$" !!头部一要定设置至少 个"因为结点最多可达 "所有结点数最多可达
&#$' !(将数组的前八位转成二进制形式比特位(!
)
&)*++'
&#$,)'
)+&'&#$--'(.&"*'
%
%
(&"' !!寻找对应字符的编码串，并返回
&)++'
&))#$/'
#$/
0122
%
3&(4"(4'
5) !!记录压缩前文件长度
)* !!编码从偏移量 * 记录，统计压缩后编码长度加 *
!!定义叶子结点
!!定义总结点
!!定义 类型，暂存文件中字符的中间变量
!(((((((((((((((((((((((((((((((((文件中字符频度((((((((((((((((((((((((((((((((((((!
资源评论
yjlin10022013-08-22百度文库搜比较常见的那种
canaan_cs2013-04-14百度文库搜比较常见的那种
a2941537532015-05-10很常见 还是很有用的
