哈夫曼树与哈夫曼编码
哈夫曼树的构建：
设一个字符串为：“aasdf ghjkd hsgaf sfdga ahsjh g”
步骤如下：
-
首先找到每一个字母出现的次数作为该字母的权重
-
将每一次找到权重最小的两个构建哈夫曼树
-
按照左0右1的原则给字符串进行编码，由此编码可以读出该字符串。
-
k,1 f,2 j,2 d,3 h,4 a,5 s,4 g,4
-
3.
哈夫曼树的构建：
设一个字符串为：“aasdf ghjkd hsgaf sfdga ahsjh g”
步骤如下：
首先找到每一个字母出现的次数作为该字母的权重
将每一次找到权重最小的两个构建哈夫曼树
按照左0右1的原则给字符串进行编码，由此编码可以读出该字符串。
k,1 f,2 j,2 d,3 h,4 a,5 s,4 g,4
3.