急需，求大神解答（数据结构，c语言版）

1. 对电文“gogoesgoodgoods”进行哈夫曼编码，请完成下列任务：
（1）所构成的哈夫曼树的总节点个数为多少，并计算其带权路径氏度。
（2）写出电文中所含字符的哈夫曼编码。
（3）写出该段电文的哈夫曼编码，并求其总编码长度

举报该问题

推荐答案 2015-01-11

一共有g （4个）,o（6）,e（1）,s（2）,d（2）五种字符

节点数为2*n-1，所以一共有2*5-1=9个节点带权路径由赫夫曼树可以算出

赫夫曼树的的构建方法，每次找两个最小的权值构成子树，他们的和作为一个新的权值参与构建，原来的两个责从权值集合中删除，再找两个集合中最小构成子树，一次下去。

o: 1,g:01 , d:001 , s:0001, e:0000

温馨提示：答案为网友推荐，仅供参考

当前网址：http://77.wendadaohang.com/zd/YvGG8Gvvvq38IWYYNpp.html

相似回答

跪求数据结构(c语言版)的几个问题解答答：单链表有一个头节点h e a d，指向链表在内存的首地址。链表中的每一个节点的数据类型为结构体类型，节点有两个成员：整型成员（实际需要保存的数据）和指向下一个结构体类型节点的指针即下一个节点的地址（事实上，此单链表是用于存放整型数据的动态数组）。链表按此结构对各节点的访问需从链表的头...

数据结构(C语言版),求高手解决。。答：1．二叉树是度为2的有序树（）【答案】× 2．完全二叉树一定存在度为1的结点（）【答案】× 3．深度为K的二叉树中结点总数≤2k-1（）【答案】√ 4．由一棵二叉树的先序序列和后序序列可以惟一确定它（）【答案】× 5．完全二叉树中，若一个结点没有左孩子，则它必是树叶...

数据结构c语言版一道题求解答：，element[n - 1]存放线性表中的元素 */}; typedef struct SeqList *PSeqList;PSeqList createNullList_seq(int m ) {/* 创建新的顺序表 */ PSeqList palist= (PSeqList)malloc(sizeof(struct SeqList)); if (palist!=NULL){ palist->element= (DataType*)malloc(sizeo...

数据结构c语言版题库数据结构c语言版试题答：关于数据结构c语言版题库，数据结构c语言版试题这个很多人还不知道，今天来为大家解答以上的问题，现在让我们一起来看看吧！1、1）在P结点后插入S结点的语句序列是:(4),(1) 2）在P结点前插入S结点的语句序列是:(7),(8),(1),(4) 3）在表首插入S结点的语句序列是:(5) 4）在表尾插入S...

数据结构(c语言版)求助,我想了好久都没想出来?答：内外层循环关系示意图其中①是最外层循环，②是中间层循环，④是最内层循环，各语句的执行顺序是：先从最外层循环开始①、 ②、 ③各执行一次，到最内层④后，④连续执行（n+1）次，其内部语句⑤连续执行 n 次，然后返回至中间层 ②执行下一次，②每执行一次，③就执行一次，④连续执行（n+1）...

数据结构(C语言版)问题,求大神解答?答：define TElemType int int top=-1;//top变量时刻表示栈顶元素所在位置 typedef struct BiTNode{ TElemType data;//数据域 struct BiTNode *lchild,*rchild;//左右孩子指针 }BiTNode,*BiTree;//初始化树的函数 void CreateBiTree(BiTree *T){ T=(BiTNode*)malloc(sizeof(BiTNode));(*T)->data=...

数据结构c语言版,求大神解答,写一下详细的过程,谢谢啊答：int data;struct LNode *next;} LNode, *LinkList;LinkList Create(LinkList la); //创建一个单链表 void TravelList(LinkList la); //遍历单链表 void DeleteRlist(LinkList la); //删除重复结点 int main() { LNode la;LinkList n;n = Create(&la);printf("原始单链表：\...

大家正在搜

数据结构c语言版严蔚敏答案数据结构c语言版第二版数据结构c语言版数据结构c语言版难吗数据结构c语言版重点数据结构c语言版严蔚敏pdf 数据结构c语言版题库数据结构c语言版网课 c语言数据结构有哪些

数据结构c语言版构建一个图求大神解答

数据结构c语言版多项式管理，求大神解答

数据结构c语言版：算法设计题求大神解答。。在线等。。。

求大神编写一个快递管理系统数据结构c语言版的

数据结构(C语言版)课后习题，求大佬解答？

求大神~编写函数display对某链表遍历输出(数据结构C语...

数据结构(C语言版)急求2.6答案，我自己做的好像都错完了，...

求数据结构(C语言版) 复习资料