树
二叉书
满二叉树，完全二叉树
森林
多个树组成的
哈夫曼树
一般地，设需要编码的字符集为{ du,dz,…,dn },各个字符在电文中出现的次数或频率集合为{wi,wz,…,wn},以di,dz,…,dn作为叶子结点，以wi,w2,…,wn作为相应叶子结点的权值来构造一棵赫夫曼树。规定赫夫曼树的左分支代表0,右分支代表1,则从根结点到叶子结点所经过的路径分支组成的0和1的序列便为该结点对应字符的编码，这就是赫夫曼编码。
版权属于：
yao
作品采用：
《
署名-非商业性使用-相同方式共享 4.0 国际 (CC BY-NC-SA 4.0)
》许可协议授权
评论 (0)