資源簡(jiǎn)介
用DEVC++編譯實(shí)現(xiàn)。一個(gè)完整的系統(tǒng)應(yīng)具有以下功能：
（1）I：初始化（Initialization）。從終端讀入字符集大小n，以及n個(gè)字符和n個(gè)權(quán)值，建立哈夫曼樹(shù)，并將它存于文件hfmTree中。
（2）E：編碼（Encoding）。利用已建好的哈夫曼樹(shù)（如不在內(nèi)存，則從文件htmTree中讀入），對(duì)文件ToBeTran中的正文進(jìn)行編碼，然后將結(jié)果存入文件CodeFile中。
（3）D：譯碼（Decoding）。利用已建好的哈夫曼樹(shù)將文件CodeFile中的代碼進(jìn)行譯碼，結(jié)果存入文件TextFile中。
（4）P：印代碼文件（Print）。將文件CodeFile以緊湊格式顯示在終端
代碼片段和文件信息
//#include?
#include?
#include?
#include?
#include?
using?namespace?std;
typedef?struct?
{
float?weight;
int?parentlchildrchild;
}HTNode*?HuffmanTree;
typedef?char?**HuffmanCode;
HuffmanTree?HT;//定義全局變量?
HuffmanCode?HC;
float?*w;
int?ijn;
char?*z;?
int?flag=0;
int?numb=0;
int?min（HuffmanTree?tint?i）//哈夫曼編碼?
{?//?函數(shù)void?select（）調(diào)用
int?jflag;
float?k=1000;
for（j=1;j<=i;j++）
if（t[j].weight
t[flag].parent=1;
return?flag;
}
void?select（HuffmanTree?tint?iint?&s1int?&s2）?//select函數(shù)
{?//?s1為最小的兩個(gè)值中序號(hào)小的那個(gè)
int?j;
s1=min（ti）;
s2=min（ti）;
if（s1>s2）
{
j=s1;
s1=s2;
s2=j;
}??//若s1>s2則s1與s2互換
}
void?HuffmanCoding（HuffmanTree?&HTHuffmanCode?&HC?float?*評(píng)論
共有 條評(píng)論