哈夫曼树(Huffman Tree)与哈夫曼编码
12 浏览量
2023-11-10
22:53:45
上传
评论
收藏 2.81MB PDF 举报
超
详
细
讲解
哈
夫
曼树
(Huffman Tree)
以
及 哈
夫
曼
编
码 的
构
造
原
理
、
⽅
法
，
并
⽤
代
码
实
现
。
1
哈
夫
曼树
基
本
概
念
路
径
:
从
树
中
⼀个
结
点
到
另
⼀个
结
点
之
间
的
分
⽀
构
成
这
两个
结
点
间
的
路
径
。
结
点
的
路
径
⻓
度
:
两
结
点
间
路
径
上
的
分
⽀数
。
树
的
路
径
⻓
度
：
从
树根
到
每
⼀个
结
点
的
路
径
⻓
度
之
和
。
记
作
: TL
权
(weight)
⼜
称
权
重
：
将
树
中
结
点
赋
给
⼀个
有
着
某
种
含
义
的
数
值
，
(
具
体
的
意
义
根
据
树
使
⽤
的
场
合
确
定
)
则
这
个
数
值
称
为
该
结
点
的
权
。
⽐
如
之
前
提
到
的
判
断
树
中
5%
表
示
对
应
分
数
段
⼈
在
总
⼈
数
中
的
⽐
例
结
点
的
带
权
路
径
⻓
度
：
从
根
结
点
到
该
结
点
之
间
的
路
径
⻓
度
与
结
点
上
权
的
乘
积
树
的
带
权
路
径
⻓
度
:
树
中
所
有
叶
⼦
结
点
的
带
权
路
径
⻓
度
之
和
。
树
的
路
径
⻓
度
:
从
树根
到
每
⼀个
结
点
的
路
径
⻓
度
之
和
。
哈
夫
曼树
:
最
优
树
，
带
权
路
径
⻓
度
( WPL )
最
短的
树
“
带
权
路
径
⻓
度
最
短
”
是
在
“
度
相
同
”
的
树
中
⽐
较
⽽
得
的
结
果
,
因
此
有最
优⼆
叉
树
、
最
优
三
叉
树
之
称
。
哈
夫
曼树
:
最
优⼆
叉
树
，
带
权
路
径
⻓
度
(WPL)
最
短的
⼆
叉
树
，
因
为
构
造这
种
树
的
算
法
是
由
哈
夫
曼
教授
于
1952
年
提
出
的
,
所
以
被
称
为
哈
夫
曼树
,
相
应
的
算
法
称
为
哈
夫
曼
算
法
。
2.
哈
夫
曼树构
造
算
法
哈
夫
曼
算
法
(
构
造
哈
夫
曼树
的
⽅
法
)
(1)
根
据
n
个
给
定
的
权
值
(W1,W2,..., Wn)
构
成
n
棵
⼆
叉
树
的
森
林
F=(T1, T2,.., Tn),
其
中
Ti
只
有
⼀个
带
权
为
Wi;
的
根
结
点
。
构
造
森
林
全
是根
(2)
在
F
中
选
取
两
棵
根
结
点
的
权
值
最
⼩
的
树
作为
左
右
⼦
树
,
构
造
⼀
棵
新
的
⼆
叉
树
,
且
设
置
新
的
⼆
叉
树
的
根
结
点
的
权
值
为
其
左
右
⼦
树
上
根
结
点
的
权
值
之
和
。
选
⽤
两
⼩
造
新
树
(3)
在
F
中
删
除
这
两
棵
树
,
同
时
将
新
得
到
的
⼆
叉
树
加⼊
森
林
中
。
资源评论
