文件压缩(哈夫曼树)

基于huffman压缩算法实现文件压缩项目 以字符串“aaaabbbccd”为例实现文件压缩。 (1)统计各字符出现个数 a:4 b:3 c:2 d:1 (2)利用各字符出现的次数作为权值构建huffman树 哈夫曼树又称为最优二叉树,是加权路径长度最短的二叉树。 构建规则:每次在给定数据中挑选出两个权值最小的数,分别作为左右孩子节点,构建一个父节点将两个孩子节点链接起来,父节点权值等于左右孩子权
相关文章
相关标签/搜索