设需要编码的字符集为 \(d_1,d_2,\dots,d_n\)，他们在字符串中出现的频率为 \(w_1,w_2,\dots,w_n\)。
以 \(d_1,d_2,\dots,d_n\) 作为叶结点，\(w_1,w_2,\dots,w_n\) 作为叶结点的权值，构造一棵霍夫曼树。
规定哈夫曼编码树的左分支代表 0，右分支代表 1，则从根结点到每个叶结点所经过的路径组成的 0、1 序列即为该叶结点对应字符的编码。
鱼龙混杂
发布时间 2023-10-09 18:37:25作者: ChElsYqwq