長春大學(xué)課程設(shè)計(jì)(哈夫曼)-展示頁
2025-06-19 11:43本頁面
【正文】 括輸入的權(quán)值 weight，構(gòu)建哈夫曼樹所需要的雙親 parent，左孩子 lchild，右孩子 rchild。右孩子 }HTNode。//雙親結(jié)點(diǎn) int lchild。 int weight。通過結(jié)構(gòu)體構(gòu)建哈夫曼樹，實(shí)現(xiàn)哈夫曼的編碼和譯碼功能。 設(shè)計(jì) 思想 （ 1）數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì) 對(duì)問題描述中涉及的操作對(duì)象定義相應(yīng)的數(shù)據(jù)類型，并按照以數(shù)據(jù)結(jié)構(gòu) 為中心的原則劃分模塊，定義主程序模塊和各抽象數(shù)據(jù)類型。 長 春 大 學(xué) 課 程 設(shè) 計(jì) 說 明 書 題目名稱 哈夫曼編碼 / 譯碼器 院（系） 計(jì)算機(jī)科學(xué)與技術(shù) 專業(yè)（班級(jí)） 網(wǎng)絡(luò)五班 學(xué)生姓名 董迎順 指導(dǎo)教師 朱德新 起止日期 長 春 大 學(xué) 課程設(shè)計(jì)紙 共 13 頁 第 2 頁 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 目 錄 與任務(wù) ................................................................................ 3 ............................................................................................ 3 設(shè)計(jì)思想 ....................................................................................... 3 設(shè)計(jì)表示 ....................................................................................... 4 ............................................................................................ 5 ........................................................................ 5 .................................................................................... 8 程序清單 ................................................................................................ 9 長 春 大 學(xué) 課程設(shè)計(jì)紙 共 13 頁 第 3 頁 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 設(shè)計(jì) 目的： （ 1） 了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計(jì)方法，具備初步的獨(dú)立分析和設(shè)計(jì)力； （ 2） 初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設(shè)計(jì)、程序編碼、測(cè)試等基本方法和技能； （ 3） 提高綜合運(yùn)用所學(xué)的理論知識(shí)和方法獨(dú)立分析和解決問題的能力； （ 4） 訓(xùn)練用系統(tǒng)的觀點(diǎn)和軟件開發(fā)一般規(guī)范進(jìn)行軟件開發(fā)，培養(yǎng)軟件工作者所具備的科學(xué)的工作方法和作風(fēng)。 設(shè)計(jì) 任 務(wù) ： 設(shè)計(jì)一個(gè) 利用哈夫曼算法的編碼和譯碼系統(tǒng)，重復(fù)地顯示并處理以下項(xiàng)目， 直到選擇退出為止。 本程序定義了 相應(yīng)的 結(jié)構(gòu)體變量，包括 weight 權(quán)值， parent 雙親結(jié)點(diǎn)，lchild 左孩子， rchild 右孩子。 結(jié)構(gòu)體變量如下： typedef struct//結(jié)構(gòu)體 { char data。 //權(quán)值 int parent。//左孩子 int rchild。 HTNode ht[80]。同時(shí)建立結(jié)構(gòu)體數(shù)組 HTNode ht[80]。 //字符串 int start。 HCode hcd[80]。 （ 2）算法設(shè)計(jì)
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1