資源簡介
>(1)初始化:鍵盤輸入字符集大小n、n個字符和n個權值,建立哈夫曼樹;<br>(2)編碼:利用建好的哈夫曼樹生成哈夫曼編碼;<br>(3)輸出編碼;<br>(4)設字符集及頻度如下表:<br>字符 空格 A B C D E F G H I J K L M<br>頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20<br>字符 N O P Q R S T U V W X Y Z <br>頻度 57 63 15 1 48 51 80 23 8 18 1 16 1<br>
代碼片段和文件信息
#include?
#include?
#include?
#include?
#include?
//typedef?int?TElemType;
const?int?UINT_MAX=1000;
typedef?struct
{
???int?weight;
???int?parentlchildrchild;
}HTNode*?HuffmanTree;
typedef?char?**HuffmanCode;
//-----------全局變量-----------------------
HuffmanTree?HT;
HuffmanCode?HC;
int?*wijn;
char?*z;
int?flag=0;
int?numb=0;
//?-----------------求赫夫曼編碼-----------------------
int?min(HuffmanTree?tint?i)
{?//?函數void?select()調用
????????int?jflag;
????????int?k=UINT_MAX;?//?取k為不小于可能的值
????????for(j=1;j<=i;j++)
????????????????if(t[j].weight ????????????????k=t[j].weightflag=j;
????????t[flag].parent=1;
????????return?flag;
}
//--------------------slect函數-------------------
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件?????134144??2009-06-09?17:25??哈夫曼樹課程設計+數據結構\daoyou.doc
?????文件???????8363??2009-06-09?17:29??哈夫曼樹課程設計+數據結構\hafumanshu.txt
?????文件????1633792??2009-06-14?22:06??哈夫曼樹課程設計+數據結構\huffman.doc
?????文件????1596928??2009-06-09?17:26??哈夫曼樹課程設計+數據結構\papermodel.doc
?????文件??????????2??2009-06-15?15:29??哈夫曼樹課程設計+數據結構\哈夫曼樹課程設計\Debug\codefile.txt
?????文件??????????3??2009-06-15?15:24??哈夫曼樹課程設計+數據結構\哈夫曼樹課程設計\Debug\CodePrin.txt
?????文件?????????91??2009-06-15?18:03??哈夫曼樹課程設計+數據結構\哈夫曼樹課程設計\Debug\htmTree.txt
?????文件??????????1??2009-06-15?15:24??哈夫曼樹課程設計+數據結構\哈夫曼樹課程設計\Debug\tobetran.txt
?????文件?????????33??2009-06-15?15:24??哈夫曼樹課程設計+數據結構\哈夫曼樹課程設計\Debug\TreePrint.txt
?????文件??????61440??2009-06-12?22:43??哈夫曼樹課程設計+數據結構\哈夫曼樹課程設計\Debug\vc60.pdb
?????文件?????229512??2009-06-12?22:43??哈夫曼樹課程設計+數據結構\哈夫曼樹課程設計\Debug\哈夫曼樹課程設計.exe
?????文件??????36831??2009-06-12?22:43??哈夫曼樹課程設計+數據結構\哈夫曼樹課程設計\Debug\哈夫曼樹課程設計.obj
?????文件?????467968??2009-06-12?22:43??哈夫曼樹課程設計+數據結構\哈夫曼樹課程設計\Debug\哈夫曼樹課程設計.pdb
?????文件??????11131??2009-03-20?18:17??哈夫曼樹課程設計+數據結構\哈夫曼樹課程設計\哈夫曼樹課程設計.cpp
?????文件???????3523??2009-03-21?12:11??哈夫曼樹課程設計+數據結構\哈夫曼樹課程設計\哈夫曼樹課程設計.dsp
?????文件????????557??2009-03-21?12:11??哈夫曼樹課程設計+數據結構\哈夫曼樹課程設計\哈夫曼樹課程設計.dsw
?????文件??????41984??2009-06-12?22:43??哈夫曼樹課程設計+數據結構\哈夫曼樹課程設計\哈夫曼樹課程設計.ncb
?????文件??????48640??2009-06-12?22:43??哈夫曼樹課程設計+數據結構\哈夫曼樹課程設計\哈夫曼樹課程設計.opt
?????文件????????796??2009-06-12?22:43??哈夫曼樹課程設計+數據結構\哈夫曼樹課程設計\哈夫曼樹課程設計.plg
?????文件????1712128??2009-06-15?15:36??哈夫曼樹課程設計+數據結構\哈夫曼樹課程設計\哈弗曼樹.doc
?????文件???????8402??2009-06-09?17:21??哈夫曼樹課程設計+數據結構\新建?文本文檔.txt
?????目錄??????????0??2009-06-15?15:24??哈夫曼樹課程設計+數據結構\哈夫曼樹課程設計\Debug
?????目錄??????????0??2009-06-15?15:36??哈夫曼樹課程設計+數據結構\哈夫曼樹課程設計
?????目錄??????????0??2009-06-15?15:36??哈夫曼樹課程設計+數據結構
-----------?---------??----------?-----??----
??????????????5996269????????????????????24
- 上一篇:基于數字電路設計出租車計費器
- 下一篇:SPIKE2.9資源包
評論
共有 條評論