20xx本科畢業(yè)設計哈夫曼編碼-文庫吧
2025-10-20 16:59 本頁面
【正文】 、程序編碼、測試等基本方法和技能； ； 統(tǒng)的觀點和軟件開發(fā)一般規(guī)范進行軟件開發(fā)，培養(yǎng)軟件工作者所應具備的科學的工作方法和作風。 【 問題描述 】 設計一個利用哈夫曼算法的編碼和譯碼系統(tǒng)，重復地顯示并處理以下項目，直到 選擇退出為止。 【基本要求】 1) 將權(quán)值數(shù)據(jù)存放在數(shù)據(jù)文件 (文件名為 ，位于執(zhí)行程序的當前目錄中 ) 2) 分別采用動態(tài)和靜態(tài)存儲結(jié)構(gòu) 5 3) 初始化：鍵盤輸入字符集大小 n、 n個字符和 n 個權(quán)值，建立哈夫曼樹； 4) 編碼：利用建好的哈夫曼樹生成哈夫曼編碼； 5) 輸出編碼； 6) 設字符集及頻度如下表： 字符 空格 A B C D E F G H I J K L M 頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 字符 N O P Q R S T U V W X Y Z 頻度 57 63 15 1 48 51 80 23 8 18 1 16 1 【進一步完成內(nèi)容】 1) 譯碼功能； 2) 顯示哈夫曼樹； 3) 界面設計的優(yōu)化。 一個完整的系統(tǒng)應具有以下功能： 1. I：初始化（ Initialization）。從終端讀入字符集大小 n，以及 n個字符和n個權(quán)值，建立赫夫曼樹，并將它存于 文件 hfmTree 中。 ：編碼（ Encoding）。利用已建好的赫夫曼樹（如不在內(nèi)存，則從文件hfmTree 中讀入），對文件 ToBeTran 中的正文進行編碼，然后將結(jié)果存入文件CodeFile 中。 ：譯碼（ Decoding）。利用已建好的赫夫曼樹將文件 CodeFile 中的代碼進行譯碼，結(jié)果存入文件 Textfile 中。 實現(xiàn)提示 : Codefile 中。 2. 用戶界面可以設計為“菜單”方式：顯示上述功能符號，再加上“ Q”，表示退出運行 Quit。請用戶鍵入一個選擇功能 符。此功能執(zhí)行完畢后再顯示此菜單，直至某次用戶選擇了“ Q”為止。 6 ，第一次執(zhí)行 I， D或 C 命令之后，赫夫曼樹已經(jīng)在內(nèi)存了，不必再讀入。每次執(zhí)行中不一定執(zhí)行 I命令，因為文件 hfmTree可能早已建好。 二：概要設計 ： typedef struct{ //赫夫曼樹的結(jié)構(gòu)體 char ch。 int weight。 //權(quán)值 int parent,lchild,rchild。 }htnode,*hfmtree。 抽象數(shù)據(jù)類型定義 ADT Stack{ 數(shù)據(jù)對象： D={ailai*ElemSet,i=1,2， ? ,n,n0} 數(shù)據(jù)關系：若 D為空集，則稱為空樹。 若 D僅為一個數(shù)據(jù)元素，則 R 為空集，否則 R={H},H 是如下的二元關系： 再 D 中存在唯一的稱為根的數(shù)據(jù)元素 root ，它的關系 H下無前驅(qū)； 若 D{root}空集，則存在一個劃分 D1,D2， ? ， Dm(m0)； 對應于 D{root}的劃分， H{root,X1},? ,root,Xm}有唯一的一個劃分H1,H2? ,Hm(m0)。 ： InitTree(amp。T) 7 操作結(jié)果：構(gòu)造空樹 T。 DestroyTree(amp。T) 初始條件：樹 T已存在。 操作結(jié)果：樹 T被摧毀。 ClearTree(amp。T) 初始條件：樹 T已存在。 操作結(jié)果：將樹 T 清為空棧。 TreeEmpty(T) 初始條件：樹 T已存在。 操作結(jié)果：若樹 T 為空，則返回 TRUE,否則 FALSE。 TreeDepth(T) 初始條件：樹 T已存在。 操作結(jié)果：返回 T 的深度。 Root(T) 初始條件：樹 T已存在。 操作結(jié)果：返回樹 T的根。 ： Void main() { 初始化； 構(gòu)造哈夫曼樹； 求胡夫曼編碼； 8 哈夫曼編碼輸出； } 哈夫曼模塊：實現(xiàn)哈夫曼樹的抽象數(shù)據(jù)類型。 求哈夫曼編碼：實現(xiàn)哈夫曼編碼算法的數(shù)據(jù)類型。 hfmcoding(hfmtree amp。HT,hfmcode amp。HC,int n)初始化哈夫曼樹，處理InputHuffman(Huffman Hfm)函數(shù)得到的數(shù)據(jù)，按照哈夫曼規(guī)則建立 2 叉樹。此函數(shù)塊調(diào)用了 Select（）函數(shù)。 void Select(hfmtree amp。
公司管理相關推薦
鄂ICP備17016276號-1