2019年11月21日
java实现哈夫曼树进行文件加解压
摘要： [TOC] 1.哈夫曼树简述 给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。 为什么使用哈夫曼编码压缩文件？ 一个字符八个bits，若使用编码来表示字母，节省空间，传输速度快。根据字母出现的频率构建哈夫曼 阅读全文
posted @ 2019-11-21 22:05 冷冲 阅读(714) 评论(0) 推荐(0) 编辑