哈夫曼树与哈夫曼编码
哈夫曼树的构建:
设一个字符串为:“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.