1. 问题引入——最优树的背景(计算机及通讯事业)

离散数学学习笔记——第九讲——树(8.2有向树——3.最优树和哈夫曼算法)

 

2. 前缀(前缀码(各元素均不是其他元素的前缀的符号串集合),二元前缀码)

离散数学学习笔记——第九讲——树(8.2有向树——3.最优树和哈夫曼算法)

 

3. 用二元树产生二元前缀码

离散数学学习笔记——第九讲——树(8.2有向树——3.最优树和哈夫曼算法)

 

4. 最优树的定义(赋权二元树、赋权二元树的权、最优树)

离散数学学习笔记——第九讲——树(8.2有向树——3.最优树和哈夫曼算法)

 

5. 哈夫曼最优树算法(1952年)

离散数学学习笔记——第九讲——树(8.2有向树——3.最优树和哈夫曼算法)

离散数学学习笔记——第九讲——树(8.2有向树——3.最优树和哈夫曼算法)

 

6. 前缀码的构造(哈夫曼算法的应用)

离散数学学习笔记——第九讲——树(8.2有向树——3.最优树和哈夫曼算法)

 

7. 决策问题(哈夫曼算法的应用)

离散数学学习笔记——第九讲——树(8.2有向树——3.最优树和哈夫曼算法)

相关文章:

  • 2022-02-20
  • 2021-07-03
  • 2021-10-08
  • 2021-12-08
  • 2021-07-05
  • 2022-12-23
  • 2021-12-25
猜你喜欢
  • 2021-12-05
  • 2021-05-12
  • 2021-12-03
  • 2021-12-09
  • 2022-01-11
  • 2022-12-23
  • 2021-07-14
相关资源
相似解决方案