霍夫曼树的生成,编码,解码

时间:2021-10-14 09:39:48
【文件属性】:

文件名称:霍夫曼树的生成,编码,解码

文件大小:4KB

文件格式:CPP

更新时间:2021-10-14 09:39:48

huffman

霍夫曼霍夫曼树的生成,编码,解码(C++) void init_link(Link *head);//初始化链表 void insert_link(Link head, HFMTree hfm);//向链表中插入一个元素,并按照权重排序 int delete_link(Link head,HFMTree *hfm);//依次删除链表中的数据,成功返回1,失败返回0 /*创建赫夫曼树,str为关键字,w为对应的权重*/ int creat_hfmTree(HFMTree *root,char str[],int w[]); /*获取赫夫曼编码表,存储在数组code中*/ void hfmTree_code(HFMTree head, int a,char code[]); /*译码,译码结果存储在decode数组中,code输入的报文*/


网友评论