數(shù)據(jù)結構課程設計---哈夫曼編碼器(已修改)
2025-01-28 17:03 本頁面
【正文】 數(shù)據(jù)結構課程設計程序設計(大作業(yè))報告課程名稱：數(shù)據(jù)結構課程設計 設計題目：哈夫曼編碼器 院 系：信息技術學院 班 級：計算機科學與技術2 班設 計 者：郭彩丁 學 號：201011010205 指導教師：王亞寧 設計時間： 昆明學院 昆明學院課程設計（大作業(yè)）任務書姓 名：郭彩丁 院 系：信息技術學院專 業(yè)：計算機科學與技術專業(yè) 學 號：201011010205 任務起止日期： 課程設計題目：哈夫曼編碼器 課程設計要求：（1）初始化：鍵盤輸入n個字符和n個權值，建立哈夫曼樹（2）編碼：利用建好的huffman樹生成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工作計劃及安排（1）在上機之前選題（2）選擇合適的數(shù)據(jù)結構（3）結點結構的設計（4）算法設計與分析（5）程序設計、實現(xiàn)、調(diào)試（6）提交課程設計報告指導教師簽字 年 月 日 課程設計（大作業(yè)）成績學號：201011010205 姓名：郭彩丁 指導教師：王亞寧 老師課程設計題目： 哈夫曼編碼器 總結： 通過此次的課程設計使我認識了哈夫曼樹的建立與應用，復習了數(shù)據(jù)結構中的樹的存儲結構，怎樣構造哈夫曼樹以及用哈夫曼樹進行編碼。學習數(shù)據(jù)結構能使我們?yōu)槠渌n程打好基礎，而課程設計作為數(shù)據(jù)結構中一個重要環(huán)節(jié)能更好的使我們加深對它的了解。指導教師評語：成績：填表時間： 指導教師簽名： 目錄程序設計(大作業(yè))報告 1昆明學院課程設計（大作業(yè)）任務書 2 5 5 5 5 6 6 7 7，存放權值最小和次小序號 7 7 7 7 7 7 8 8 8 10 13 構造一棵哈夫曼樹，根據(jù)所需輸入的字符數(shù)目，分別輸入字符的頻度和字符，得到它們相應的編碼，也就是設計一個哈夫曼編碼器。以字符的頻度為權值，建立哈夫曼樹，求哈夫曼編碼。根據(jù)字符及權值得到其相應的編碼。typedef struct {int w
教學課件相關推薦
鄂ICP備17016276號-1