數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)---哈夫曼編碼器(已修改)
2025-01-28 17:03 本頁(yè)面
【正文】 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)程序設(shè)計(jì)(大作業(yè))報(bào)告課程名稱(chēng)：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 設(shè)計(jì)題目：哈夫曼編碼器 院 系：信息技術(shù)學(xué)院 班 級(jí)：計(jì)算機(jī)科學(xué)與技術(shù)2 班設(shè) 計(jì) 者：郭彩丁 學(xué) 號(hào)：201011010205 指導(dǎo)教師：王亞寧 設(shè)計(jì)時(shí)間： 昆明學(xué)院 昆明學(xué)院課程設(shè)計(jì)（大作業(yè)）任務(wù)書(shū)姓 名：郭彩丁 院 系：信息技術(shù)學(xué)院專(zhuān) 業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè) 學(xué) 號(hào)：201011010205 任務(wù)起止日期： 課程設(shè)計(jì)題目：哈夫曼編碼器 課程設(shè)計(jì)要求：（1）初始化：鍵盤(pán)輸入n個(gè)字符和n個(gè)權(quán)值，建立哈夫曼樹(shù)（2）編碼：利用建好的huffman樹(shù)生成huffman編碼（3）輸出編碼（4）字符和頻度如下： ① 字符：空格 A B C D E F G H I J K L M N O P Q 頻度：186 64 13 22 32 103 21 15 47 57 1 2 32 20 57 63 15 1② 字符：R S T U V W X Y Z 頻度：48 51 80 23 8 18 1 16工作計(jì)劃及安排（1）在上機(jī)之前選題（2）選擇合適的數(shù)據(jù)結(jié)構(gòu)（3）結(jié)點(diǎn)結(jié)構(gòu)的設(shè)計(jì)（4）算法設(shè)計(jì)與分析（5）程序設(shè)計(jì)、實(shí)現(xiàn)、調(diào)試（6）提交課程設(shè)計(jì)報(bào)告指導(dǎo)教師簽字 年 月 日 課程設(shè)計(jì)（大作業(yè)）成績(jī)學(xué)號(hào)：201011010205 姓名：郭彩丁 指導(dǎo)教師：王亞寧 老師課程設(shè)計(jì)題目： 哈夫曼編碼器 總結(jié)： 通過(guò)此次的課程設(shè)計(jì)使我認(rèn)識(shí)了哈夫曼樹(shù)的建立與應(yīng)用，復(fù)習(xí)了數(shù)據(jù)結(jié)構(gòu)中的樹(shù)的存儲(chǔ)結(jié)構(gòu)，怎樣構(gòu)造哈夫曼樹(shù)以及用哈夫曼樹(shù)進(jìn)行編碼。學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)能使我們?yōu)槠渌n程打好基礎(chǔ)，而課程設(shè)計(jì)作為數(shù)據(jù)結(jié)構(gòu)中一個(gè)重要環(huán)節(jié)能更好的使我們加深對(duì)它的了解。指導(dǎo)教師評(píng)語(yǔ)：成績(jī)：填表時(shí)間： 指導(dǎo)教師簽名： 目錄程序設(shè)計(jì)(大作業(yè))報(bào)告 1昆明學(xué)院課程設(shè)計(jì)（大作業(yè)）任務(wù)書(shū) 2 5 5 5 5 6 6 7 7，存放權(quán)值最小和次小序號(hào) 7 7 7 7 7 7 8 8 8 10 13 構(gòu)造一棵哈夫曼樹(shù)，根據(jù)所需輸入的字符數(shù)目，分別輸入字符的頻度和字符，得到它們相應(yīng)的編碼，也就是設(shè)計(jì)一個(gè)哈夫曼編碼器。以字符的頻度為權(quán)值，建立哈夫曼樹(shù)，求哈夫曼編碼。根據(jù)字符及權(quán)值得到其相應(yīng)的編碼。typedef struct {int w
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1