标签：
进行霍夫曼编码前，我们先创建一个霍夫曼树。
⒈将每个英文字母依照出现频率由小排到大，最小在左，如Fig.1。
? ?
⒉每个字母都代表一个终端节点（叶节点），比较F.O.R.G.E.T五个字母中每个字母的出现频率，将最小的两个字母频率相加合成一个新的节点。如Fig.2所示，发现F与O的频率最小，故相加2+3=5。
⒊比较5.R.G.E.T，发现R与G的频率最小，故相加4+4=8。
⒋比较5.8.E.T，发现5与E的频率最小，故相加5+5=10。
⒌比较8.10.T，发现8与T的频率最小，故相加8+7=15。
⒍最后剩10.15，没有可以比较的对象，相加10+15=25。
最后产生的树状图就是霍夫曼树，参考Fig.2。
? ?
? ?
进行编码
1.给霍夫曼树的所有左链结‘0‘与右链结‘1‘。
2.从树根至树叶依序记录所有字母的编码，如Fig.3。
? ?
标签：
原文地址：http://www.cnblogs.com/keedor/p/4433388.html
