【正文】 =0。i++)//遍歷 message 中的所有字符信息 { if(messagemes[i]!=39。 for(i=0。 ()。i++)//寫文件 (messagemes[i])。 } for(i=0。//打開文件 if(!outfile)//打開失敗則結(jié)束 { cout打開 c:\\ 文件失敗 endl。//關(guān)閉文件 }//從文件中讀取信息 void writing_file(Message *message)//將信息寫進(jìn)文件 { int i。 } messagenum=i。)//讀取字符直到遇到 { messagemes[i]=ch。 ch!=39。 while((ch) amp。 11 exit(1)。 ifstream infile(c:\\,ios::in|ios::out)。 } void reading_file(Message *message) { int i=0。 coutendl。i2*(totalnum)1。i++) couttotaltot[i].data totaltot[i].numendl。 for(i=0。 else coutlockinglocked[i]。ilockingnum。 default: cout輸入錯(cuò)誤，請重新選擇 endl。 } break。 HaffmanCode(HuffNode,HuffCode,total)。 else { total_message(message,total)。 } break。 lock(message,HuffNode,HuffCode,total,locking)。 HaffmanTree(total,HuffNode)。 case 5://將編碼后的信息寫進(jìn)文件 if(mark==0)cout請先從文件中讀取信息 !endl。 writing_HCode(HuffNode,HuffCode,total)。 HaffmanTree(total,HuffNode)。 case 4://將編碼規(guī)則寫進(jìn)文件 if(mark==0)cout請先從文件中 讀取信息 !endl。 else writing_file(message)。 } } break。j++) coutHuffCode[i].bit[j]。 for(j=HuffCode[i].start+1。itotalnum。 HaffmanCode(HuffNode,HuffCode,total)。 else { total_message(message,total)。 break。 switch(choice) { case 1: reading_file(message)。 cout請輸入操作代碼： 。 cout********************************************************************************。 cout*1:從文件讀取信息 2:顯示編碼規(guī)則 3:將原文件信息寫進(jìn)文件 *。 messagenum=0。 totalnum=0。 lockingnum=0。 Message *message。 Locking *locking。//mark 標(biāo)記文件信息是否讀入到內(nèi)存中 HNodetype HuffNode[500]。//將已編碼信息翻譯過來并寫進(jìn)文件 源文件 includeiostream includefstream include using namespace std。//給文件信息加密編碼 void writing_lock(Locking *locking)。//建立哈夫曼編碼 void writing_HCode(HNodetype HuffNode[],HCodetype HuffCode[],Total *total)。//統(tǒng)計(jì)信息中各字符的次數(shù) void HaffmanTree(Total *total,HNodetype HuffNode[])。//從文件中讀取信息 void writing_file(Message *message)。 }HCodetype。 //哈夫曼樹結(jié)點(diǎn)類型，包括左右孩子，權(quán)值和信息 typedef struct { int bit[MAXBIT]。//左孩子結(jié)點(diǎn)在數(shù)組 HuffNode[]中的序號(hào) int rchild。//權(quán)值 int parent。 //哈夫曼編碼后的密文信息 typedef struct { char data。//密碼數(shù)組 int num。//總字符數(shù) }Message。 //統(tǒng)計(jì)結(jié)構(gòu)體，包括統(tǒng)計(jì)數(shù)組和字符種類數(shù) typedef struct { char mes[300]。//統(tǒng)計(jì)結(jié)點(diǎn)數(shù)組 int num。//某個(gè)值的字符出現(xiàn)的次數(shù) }TotalNode。 將已編碼信息翻譯過來并寫進(jìn)文件 源程序 頭文件 define MAXVALUE 1000//定義最大權(quán)值 define MAXBIT 100//定義哈夫曼樹中葉子結(jié)點(diǎn)個(gè)數(shù) typedef struct { char data。 給文件信息加密編碼 void writing_lock(Locking *locking)。 建立哈夫曼編碼 void writing_HCode(HNodetype HuffNode[],HCodetype HuffCode[],Total *total)。 統(tǒng)計(jì)信息中各字符的出現(xiàn)次數(shù) void HaffmanTree(Total *total,HNodetype HuffNode[])。 從文件中讀取信息 void writing_file(Message *message)。 }HCodetype。 //哈夫曼樹結(jié)點(diǎn)類型，包括左右孩子，權(quán)值和信息 typedef struct { int bit[MAXBIT]。//左孩子結(jié)點(diǎn)在數(shù)組 HuffNode[]中的序號(hào) int rchild。//權(quán)值 int parent。 //哈夫曼編碼后的密文信息 typedef struct { char data。//密碼數(shù)組 int num。//總字符數(shù) }Message。 //統(tǒng)計(jì)結(jié)構(gòu)體，包括統(tǒng)計(jì)數(shù)組和字符種類數(shù) typedef struct { char mes[300]。//統(tǒng)計(jì)結(jié)點(diǎn)數(shù)組 int num。//某個(gè)值的字符出現(xiàn)的次數(shù) }TotalNode。 函數(shù)間的關(guān)系 哈夫曼系統(tǒng)，函數(shù)間的關(guān)系如圖所示： 界面運(yùn)行圖如下： 頭文件及