數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告-模板-文庫吧資料
2025-08-10 02:02本頁面
【正文】 putchar(39。 printf(%21s,)。\n39。)。 putchar(39。 printf(%26s,)。\n39。)。 putchar(39。*39。i40。 printf(%20s,)。 char flag,*test。2）各主要部分的算法/*主函數(shù)的算法如下：*/void main(){ HuffmanTree HT=NULL。charmap用來表示每個葉子結(jié)點的下標*/typedef char ** HuffmanCode。/*聲明全局變量，分別表示出現(xiàn)字符的種類個數(shù)，以及所采用的數(shù)據(jù)給定方式*/char buff[256],file[25], *charmap。unsigned int *w=NULL,*wt=NULL。 unsigned int lchild,rchild,parent。}三 詳細設(shè)計1）定義全局變量、結(jié)構(gòu)體：/*聲明哈夫曼樹結(jié)點類型，及樹類型*/typedef struct{ char ver。操作結(jié)果：哈夫曼樹保存。 BOOL InitHuffmamTree(HuffmanTree HT)初始條件：字符的種類數(shù)已知操作結(jié)果：初始化哈夫曼樹BOOL CreatHuffmanTree(HuffmanTree HT)初始條件：哈夫曼樹已存在，以及相應的權(quán)值。程序運行中，為了保持屏幕的清楚和美觀，時刻進行清屏也是必要的。將哈夫曼樹銷毀的函數(shù)BOOL DestroyHuffmanTree(HuffmanTree HT,HuffmanCode HC)。將哈夫曼樹編碼打印的函數(shù)BOOL HCPrint(HuffmanTree HT,HuffmanCode HC)。利用哈夫曼樹將字符編碼的函數(shù)BOOL HuffmanTreeCoding(HuffmanTree HT,HuffmanCode HC)。哈夫曼樹保存的子函數(shù)BOOL HuffmanTreeWriteIntoFile(HuffmanTree HT)。初始化哈夫曼樹的子函數(shù)BOOL InitHuffmamTree(HuffmanTree HT)。在這里關(guān)鍵的問題便是要用清楚這些字符的種類以及它的相應的權(quán)值，還應該知道哈夫曼樹的建立，以及文件的打開與創(chuàng)建和讀寫。每次執(zhí)行中不一定執(zhí)行I命令，因為文件hfmTree可能早已建好。請用戶鍵入一個先把功能符，些功能執(zhí)行完畢后再經(jīng)菜單，直至某次用戶先把了“E”為止。本實驗擬設(shè)其中的數(shù)據(jù)為abbcccdddd.[實現(xiàn)提示] ?。?）文件CodeFile的基類型可以設(shè)為子界型bit = 0..1。將已在內(nèi)存中的哈夫曼樹以直觀的方式（樹或凹入表形式）顯示在終端上，同時將此字符形式的哈夫曼樹寫入文件TreePrint中。同時將此字符形式的編碼寫入文件CodePrint中。（4）P：印代碼文件（Print）。（3）D：譯碼（Decoding）。（2）E：編碼（Encoding）。[基本要求]一個完整的系統(tǒng)應具有以下功能：（1）I：初始化（Initialization）。試為這樣的信息收發(fā)站寫一個哈夫曼編/譯碼系統(tǒng)。但是，這要求在發(fā)送端通過一個編碼系統(tǒng)對待傳數(shù)據(jù)預先編碼，在接收端將傳來的數(shù)據(jù)進行譯碼（復原）。 課程設(shè)計任務與要求：[問題描述
研究報告相關(guān)推薦
鄂ICP備17016276號-1