设为首页收藏本站

开启辅助访问切换到窄版

第一问答网»论坛 › 中问网 › 问答 › 哈夫曼树应用（C语言）

哈夫曼树应用（C语言）

11 |

1 | 2009-6-16 11:10:10 | 显示全部楼层 |阅读模式

功能：
1．从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树并将它存于文件hfmTree中.将已在内存中的哈夫曼树以直观的方式（比如树）显示在终端上；
2．利用已经建好的哈夫曼树（如不在内存，则从文件htmTree中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中，并输出结果，将文件CodeFile以紧凑格式显示在终端上，每行50个代码。同时将此字符形式的编码文件写入文件CodePrint中。
3．利用已建好的哈夫曼树将文件CodeFile中的代码进行译码，结果存入文件TextFile中，并输出结果。
PS：程序最好有说明谢谢

回复

使用道具举报

千问 | 2009-6-16 11:10:10 | 显示全部楼层

Huffman(C)Input: C一组节点，节点中储存了字符以及该字符在文件中出现的频率Output: Huffman树的根节点Algorithm:
n=length(C)
insert(Q,C) //注：把C中的每一个节点都插入minHeap中
for i 从0到n-2 do
创建一个新的空节点z
z.leftchild=x=extract-min(Q)
z.rightchild=y=extract-min(Q) ...

回复

使用道具举报

返回列表发新帖

主题	0 回帖	4882万积分

Rank: 8 Rank: 8

积分: 48824836

回复楼主返回列表

问答

热门排行