假设用于通讯的电文仅由8个字母A、B、C、D、E、F、G、H组成，字母在电文...

问答题假设用于通讯的电文仅由8个字母A、B、C、D、E、F、G、H组成，字母在电文中出现的频率分别为：0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10。请为这8个字母设计哈夫曼编码。

您可能感兴趣的试卷

你可能感兴趣的试题

1.填空题写出下面算法的功能。voidfunction（Bitree*t）{if（p!=NULL）{function（p->lchild）；function（p->rchild）；printf（“%d”，p->data）；}}

2.填空题写出下面算法的功能。Bitree*function（Bitree*bt）{Bitree*t，*t1，*t2；if（bt==NULL）t=NULL；else{t=（Bitree*）malloc（sizeof（Bitree））；t->data=bt->data；t1=function（bt->left）；t2=function（bt->right）；t->left=t2；t->right=t1；}return（t）；}

参考答案：交换二叉树结点左右子树的递归算法

3.填空题函数depth实现返回二叉树的高度，请在空格处将算法补充完整。intdepth（Bitree*t）{if（t==NULL）return0；else{hl=depth（t->lchild）；hr=（））；if（（））returnhl+1；elsereturnhr+1；}}

参考答案：depth（t->rchild hl>hr

4.填空题树内各结点度的（）称为树的度。

参考答案：最大值

5.填空题在一棵二叉树中，度为0的结点的个数是n0，度为2的结点的个数为n2，则有n0=（）。

参考答案：N2+1

6.填空题哈夫曼树是其树的带权路径长度（）的二叉树。

参考答案：最小

7.填空题具有n个结点的完全二叉树的深度是（）。

参考答案：log2n+1

8.单项选择题由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。