会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
llllch
博客园
首页
新随笔
联系
订阅
管理
2019年11月21日
java实现哈夫曼树进行文件加解压
摘要: [TOC] 1.哈夫曼树简述 给定n个权值作为n个叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)。 为什么使用哈夫曼编码压缩文件? 一个字符八个bits,若使用编码来表示字母,节省空间,传输速度快。根据字母出现的频率构建哈夫曼
阅读全文
posted @ 2019-11-21 22:05 冷冲
阅读(724)
评论(0)
推荐(0)
编辑
公告