一份huff_tc.c,只能在tc下运行,因为加入了用tc图形界面直观画出树形的代码。一份是huff_vc.c,是在vc和tc下都能运行的程序,没有直观表达编码的树形结构。
[目的]
构建所输入符号(及权值)的哈夫曼树,并利用该树求出各符号的编码,深入理解最优二叉树的概念及其特性。
[问题描述]
读入各个符号及其权值,求各符号的哈夫曼编码。
[基本要求]
(1)读入各个符号及其权值,建立哈夫曼树;
(2)利用建立的哈夫曼树对各符号进行编码,输出编码结果。
[选做内容]
将所建立的哈夫曼树以直观的方式(树或凹入形式的表)显示。
标签:
huff_tc
上传时间:
2017-04-18
上传用户:叶山豪