六、哈夫曼树_权值 image.png

我们知道所有的文字到最后都会编译为0和1，那么如图中的字符串S会被编译为TS。

六、哈夫曼树_权值_02 image.png

六、哈夫曼树_权值_03 image.png

六、哈夫曼树_字符串_04 image.png

六、哈夫曼树_字符串_05 image.png

六、哈夫曼树_权值_06 image.png

六、哈夫曼树_字符串_07 image.png

六、哈夫曼树_字符串_08 image.png

六、哈夫曼树_字符串_09 image.png

编码出现次数就是权值


六、哈夫曼树_权值_10 image.png


六、哈夫曼树_权值_11 image.png

定义：

六、哈夫曼树_权值_12 image.png