【九月打卡】第13天【养成记】嵌入式挑战第13天 学习哈夫曼编码

课程名称:

物联网/嵌入式工程师

课程章节(阶段二第五周 哈夫曼编码 1-13):

哈夫曼编码课程链接

老师:

大白老师

课程内容:

学习哈夫曼编码

学习笔记:

• 哈夫曼树 : 它又叫最优二叉树，指的是对于一组具有确定权值的叶子结点的具有最小带权路径长度的二叉树。

• 路 径 :从树中的一个结点到另一个结点之间的分支构成两个结点间的路径。

• 路径长度:路径上的分支数。

• 树的路径长度:从树的根结点到每个结点的路径长度之和。在结点数目相同的二叉树中，完全二叉树的路径长度最短。

• 结点的权:在一些应用中，赋予树中结点的一个有实际意义的数。

• 结点的带权路径长度:从该结点到树的根结点的路径长度与该结点的权的乘积。

• 树的带权路径长度:树中所有叶子结点的带权路径长度之和。

打卡:

课程评价

本节主要讲解哈夫曼编解码，大白老师虽然没有写一个完整的代码，但是很用心的讲解了哈夫曼编解码的原理与过程，并讲解了实际生活中哈夫曼编码的用途。