哈夫曼压缩图片.rar
每次选出权值最小且没有双亲的两个节点建立新的哈弗曼树。 无栈非递归遍历Huffman树,求Huffman编码。 扫描文件,根据Huffman编码表对其进行压缩,压缩结果存入新文件。 要注意的是当文件较小时,不宜使用哈夫曼来进行压缩,此时文件头占比过大,会使压缩结果很差。
下载地址
用户评论
