Huffman编码

最新推荐文章于 2025-08-22 13:45:39 发布

iteye_5185

最新推荐文章于 2025-08-22 13:45:39 发布

阅读量133

点赞数

CC 4.0 BY-SA版权

文章标签： java

本文链接：https://blog.youkuaiyun.com/iteye_5185/article/details/82600709

本文详细介绍了哈弗曼压缩的原理，包括字节频率统计、哈弗曼树构造、编码过程及应用实例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

哈弗曼压缩为无损压缩。
霍夫曼压缩的原理:有abbcccddddeeeee这样一个名字为1.txt的文件。
1.统计文件中每个字节出现每个次数
97 1
98 2
99 3
100 4
101 5

[/code]HashMap<Byte, Integer> map = tree.countBytes("F:\\abc\\1.txt");
		Set<Byte> keys = map.keySet();
		for (byte b : keys) {
			int value = map.get(b);
			System.out.println(b + "次数：" + value);
2.以字节的次数作为节点的权值构造哈弗曼树
3.得到每个字节的哈弗曼编码
97  010
98  011
99   00
100  10
101  11
 [code="java"]

public String getHuffCode()
{
return huffCode;
}
4.使用哈弗曼编码来表示文件中的每个字节，得到一个01 字符串
010 011 011 00 00 00 10 10 10 10 11 11 11 11 11

[/code] 4.得到01串
		String str = tree.byte2HfmCode(mapCode, "F:\\abc\\1.txt");
		System.out.println(str);
5.将01字符串看做是二进制的数据，每8位一个字节
01001101   10000001   01010101   11111111   1
比较两个叶子节点大小用到的[code="java"]

自定义比较器
class MyComparable implements Comparator<TreeNode> {

public int compare(TreeNode o1, TreeNode o2) {
return o1.obj - o2.obj;
}

}