Huffman树

【文件属性】：
文件名称：Huffman树
文件大小：133KB
文件格式：RAR
更新时间：2011-05-04 11:16:30
Huffman 哈夫曼树 夫曼编码 问题描述：
已知某系统在通信联络中只可能出现8种字符，其概率分别为0.15，0.29，0.07，0.08，0.14，0.23，0.03，0.11。试设计哈夫曼编码。
设其字符分别为a,b,c,d,e,f,g,,h..权值分别为5，29，7，8，14，23，3，11。试按上述要求构造哈夫曼树，并求编码和译码。
二：需求分析：
（1） 初始化：从终端读入字符集大小n，以及n个字符和n个权值，并建立哈夫曼树。
（2） 编码：利用建立好的哈夫曼树对输入的字符进行编码，并将其输出。
（3） 译码：输入将进行译码的字符，利用建立好的哈夫曼树将字符进行译码并输出结果。
（4） 测试数据：字符（a,b,c,d,e,f,g,h），权值（5，29，7，8，14，23，3，11）。

【文件预览】：
2
----Huffman.dsp(3KB)
----Huffman.plg(751B)
----Huffman.opt(48KB)
----Huffman.dsw(522B)
----Huffman.cpp(3KB)
----Huffman.ncb(33KB)
----Debug()
--------Huffman.obj(13KB)
--------Huffman.exe(208KB)
--------Huffman.pdb(409KB)
--------vc60.idb(41KB)
--------vc60.pdb(60KB)