數(shù)據(jù)結(jié)構(gòu)課程設(shè)計哈夫曼編碼[1]-wenkub
2023-07-08 15:42:17 本頁面
【正文】 20字符NOPQRSTUVWXYZ頻度57631514851802381811614. 實現(xiàn)提示(1) 編碼結(jié)果以文本方式存儲在文件Codefile中。(5) T：印赫夫曼樹（Tree printing）。利用已建好的赫夫曼樹將文件CodeFile中的代碼進行譯碼，結(jié)果存入文件Textfile中。從終端讀入字符集大小n，以及n個字符和n個權(quán)值，建立赫夫曼樹，并將它存于文件hfmTree中。這要求在發(fā)送端通過一個編碼系統(tǒng)對待傳輸數(shù)據(jù)預(yù)先編碼，在接收端將傳來的數(shù)據(jù)進行譯碼（復(fù)原）。 初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設(shè)計、程序編碼、測試等基本方法和技能；168。 學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)是為了將實際問題中所涉及的對象在計算機中表示出來并對它們進行處理。比如人們在外出工作時找最短路徑，在銀行查詢存款、通過互聯(lián)網(wǎng)查新聞、以及遠程教育報名等，所有這些都在與數(shù)據(jù)發(fā)生關(guān)系。通常，算法的設(shè)計取決于數(shù)據(jù)的邏輯結(jié)構(gòu)，算法的實現(xiàn)取決于數(shù)據(jù)的物理存儲結(jié)構(gòu)。本課程設(shè)計要求同學(xué)獨立完成一個較為完整的應(yīng)用需求分析。通過課程設(shè)計可以提高學(xué)生的思維能力，促進學(xué)生的綜合應(yīng)用能力和專業(yè)素質(zhì)的提高。數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)存在的形式。 數(shù)據(jù)結(jié)構(gòu)是在整個計算機科學(xué)與技術(shù)領(lǐng)域上廣泛被使用的術(shù)語。《 數(shù)據(jù)結(jié)構(gòu)與算法 》課程設(shè)計（2009/2010學(xué)年第二學(xué)期第20周）指導(dǎo)教師： 王老師 班級：計算機科學(xué)與技術(shù)（3）班學(xué)號：姓名： 《數(shù)據(jù)結(jié)構(gòu)與算法》課程設(shè)計目 錄一、 前言1． 摘要2． 《數(shù)據(jù)結(jié)構(gòu)與算法》課程設(shè)計任務(wù)書二、實驗?zāi)康娜?、題目赫夫曼編碼/譯碼器1． 問題描述2． 基本要求3． 測試要求4． 實現(xiàn)提示四、 需求分析具體要求五、 概要設(shè)計六、 程序說明七、 詳細設(shè)計八、 實驗心得與體會 前言1． 摘要 隨著計算機的普遍應(yīng)用與日益發(fā)展，其應(yīng)用早已不局限于簡單的數(shù)值運算，而涉及到問題的分析、數(shù)據(jù)結(jié)構(gòu)框架的設(shè)計以及設(shè)計最短路線等復(fù)雜的非數(shù)值處理和操作。它用來反映一個數(shù)據(jù)的內(nèi)部構(gòu)成，即一個數(shù)據(jù)由那些成分數(shù)據(jù)構(gòu)成，以什么方式構(gòu)成，呈什么結(jié)構(gòu)?！稊?shù)據(jù)結(jié)構(gòu)》主要介紹一些最常用的數(shù)據(jù)結(jié)構(gòu)，闡明各種數(shù)據(jù)結(jié)構(gòu)內(nèi)在的邏輯關(guān)系，討論其在計算機中的存儲表示，以及在其上進行各種運算時的實現(xiàn)算法，并對算法的效率進行簡單的分析和討論。2． 《數(shù)據(jù)結(jié)構(gòu)與算法》課程設(shè)計任務(wù)書《數(shù)據(jù)結(jié)構(gòu)與算法》是計算機專業(yè)重要的核心課程之一，在計算機專業(yè)的學(xué)習(xí)過程中占有非常重要的地位。并在設(shè)計和編寫具有一定規(guī)模程序的過程中，深化對《數(shù)據(jù)結(jié)構(gòu)與算法》課程中基本概念、理論和方法的理解；訓(xùn)練綜合運用所學(xué)知識處理實際問題的能力，強化面向?qū)ο蟮某绦蛟O(shè)計理念；使自己的程序設(shè)計與調(diào)試水平有一個明顯的提高。數(shù)據(jù)結(jié)構(gòu)是信息的一種組織方式，其目的是為了提高算法的效率，它通常與一組算法的集合相對應(yīng)，通過這組算法集合可以對數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)進行某種操作。實際上，現(xiàn)實世界中的實體經(jīng)過抽象以后，就可以成為計算機上所處理的數(shù)據(jù)。通過課程設(shè)計可以提高學(xué)生的思維能力，促進學(xué)生的綜合應(yīng)用能力和專業(yè)素質(zhì)的提高。 提高綜合運用所學(xué)的理論知識和方法獨立分析和解決問題的能力；168。對于雙工信道（即可以雙向傳輸信息的信道），每端都需要一個完整的編/譯碼系統(tǒng)。(2) E：編碼（Encoding）。以下為選做：(4) P：印代碼文件（Print）。將已在內(nèi)存中的赫夫曼樹以直觀的方式（比如樹）顯示在終端上，同時將此字符形式的赫夫曼樹寫入文件TreePrint 中。(2) 用戶界面可以設(shè)計為“菜單”方式：顯示上述功能符號，再加上“Q”，表示退出運行Quit。每次執(zhí)行中不一定執(zhí)行I命令，因為文件hfmTree可能早已建好。其中包括:168。 概要設(shè)計：在此說明每個部分的算法設(shè)計說明（可以是描述算法的流程圖），每個程序中使用的存儲結(jié)構(gòu)設(shè)計說明（如果指定存儲結(jié)構(gòu)請寫出該存儲結(jié)構(gòu)的定義）；168。 調(diào)試分析測試數(shù)據(jù)，測試輸出的結(jié)果，時間復(fù)雜度分析，和每個模塊設(shè)計和調(diào)試時存在問題的思考（問題是哪些？問題如何解決？），算法的改進設(shè)想； 168。 優(yōu) 功能完善，全部測試正確，并且能夠?qū)植窟M行完善。 中 功能基本完善，但程序尚有部分錯誤。 不及格 功能不完善，且程序錯誤較多，無法運行。4． 及格 課程設(shè)計報告內(nèi)容基本完整，思路較差，書寫尚清楚。 //權(quán)值 int parent,lchild,rchild。HC,int n)初始化哈夫曼樹，處理InputHuffman(Huffman Hfm)函數(shù)得到的數(shù)據(jù)，按照哈夫曼規(guī)則建立2叉樹。如果正文中沒有要編碼的字符，則鍵盤讀入并存
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1