随笔分类 -  哈夫曼树

摘要:written on 2022-06-06 ~~来补一下以前漏学的普及组知识点~~ Part1 引入 以最经典的二叉哈夫曼树为例。 二叉哈夫曼树,是由对最短二进制编码的研究拓展而来的。 所谓最短二进制编码,描述大致如下: 一部资料中有 $n$ 种不同的单词,从 $1$ 到 $n$ 进行编号。其中第 阅读全文
posted @ 2022-07-31 21:43 Surfin_Mon 阅读(209) 评论(0) 推荐(0)