20xx本科畢業(yè)設(shè)計(jì)哈夫曼編碼-wenkub
2022-12-04 16:59:22 本頁(yè)面
【正文】 . I：初始化（ Initialization）。 學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)是為了將實(shí)際問(wèn)題中所涉及的對(duì)象在計(jì)算機(jī)中表示出來(lái)并對(duì)它們進(jìn)行處理。 總 分 綜 合 意 見(jiàn) 指導(dǎo)教師 ：劉於勛 2020 年 1 月 7 日 4 一：需求分析 隨著計(jì)算機(jī)的普遍應(yīng)用與日益發(fā)展，其應(yīng)用早已不局限于簡(jiǎn)單的數(shù)值運(yùn)算，而涉及到問(wèn)題的分析、數(shù)據(jù)結(jié)構(gòu)框架的設(shè)計(jì)以及設(shè)計(jì)最短路線等復(fù)雜的非數(shù)值處理和操作。任務(wù)飽滿，做了大量的工作。 1 畢 業(yè) 設(shè) 計(jì) 課程設(shè)計(jì)名稱： 專 業(yè) 班 級(jí) ： 學(xué) 生 姓 名 ： 學(xué) 號(hào) ： 指 導(dǎo) 教 師 ： 課程設(shè)計(jì)時(shí)間： 2 計(jì)算機(jī)應(yīng)用技術(shù) 專業(yè)課程設(shè)計(jì)任務(wù)書(shū) 學(xué)生姓名 專業(yè)班級(jí) 學(xué)號(hào) 2 題 目 哈夫曼編碼 /譯碼器 課題性質(zhì) A．工程設(shè)計(jì) 課題來(lái)源 D．自擬課題 指導(dǎo)教師 同組姓名 無(wú) 主要內(nèi)容 【問(wèn)題描述】 ： 設(shè)計(jì)一個(gè)利用哈夫曼算法的編碼和譯碼系統(tǒng)，重復(fù)地顯示并處理 以下項(xiàng)目，直到 選擇退出為止。 2 創(chuàng) 新 內(nèi)容新穎，題目能反映新技術(shù)，對(duì)前人工作有改進(jìn)或突破，或有獨(dú)特見(jiàn)解 3 完整性、實(shí)用性 整體構(gòu)思合理，理論依據(jù)充分， 設(shè)計(jì) 完整，實(shí)用性強(qiáng) 4 數(shù)據(jù)準(zhǔn)確、可靠 數(shù)據(jù)準(zhǔn)確，公式推導(dǎo)正確 5 規(guī) 范 性 設(shè)計(jì)格式、繪圖、圖紙、實(shí)驗(yàn)數(shù)據(jù)、標(biāo)準(zhǔn)的運(yùn)用等符合有關(guān)標(biāo)準(zhǔn)和規(guī)定 6 紀(jì) 律 性 能很好的遵守各項(xiàng)紀(jì)律，設(shè)計(jì)過(guò)程認(rèn)真； 7 答 辯 準(zhǔn)備工作充分，回答問(wèn)題有理論依據(jù)，基本概 念清楚。算法與數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)就是為以后利用計(jì)算機(jī)資源高效地開(kāi)發(fā)非數(shù)值處理的計(jì)算機(jī)程序打下堅(jiān)實(shí)的理論、方法和技術(shù)基礎(chǔ)。 通過(guò)此次課程設(shè)計(jì)主要達(dá)到以下目的： ，具備初步的獨(dú)立分析和設(shè)計(jì)能力； 、概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)、程序編碼、測(cè)試等基本方法和技能； ； 統(tǒng)的觀點(diǎn)和軟件開(kāi)發(fā)一般規(guī)范進(jìn)行軟件開(kāi)發(fā)，培養(yǎng)軟件工作者所應(yīng)具備的科學(xué)的工作方法和作風(fēng)。從終端讀入字符集大小 n，以及 n個(gè)字符和n個(gè)權(quán)值，建立赫夫曼樹(shù)，并將它存于 文件 hfmTree 中。利用已建好的赫夫曼樹(shù)將文件 CodeFile 中的代碼進(jìn)行譯碼，結(jié)果存入文件 Textfile 中。此功能執(zhí)行完畢后再顯示此菜單，直至某次用戶選擇了“ Q”為止。 int weight。 若 D僅為一個(gè)數(shù)據(jù)元素，則 R 為空集，否則 R={H},H 是如下的二元關(guān)系： 再 D 中存在唯一的稱為根的數(shù)據(jù)元素 root ，它的關(guān)系 H下無(wú)前驅(qū)； 若 D{root}空集，則存在一個(gè)劃分 D1,D2， ? ， Dm(m0)； 對(duì)應(yīng)于 D{root}的劃分， H{root,X1},? ,root,Xm}有唯一的一個(gè)劃分H1,H2? ,Hm(m0)。T) 初始條件：樹(shù) T已存在。 操作結(jié)果：將樹(shù) T 清為空棧。 操作結(jié)果：返回 T 的深度。 求哈夫曼編碼：實(shí)現(xiàn)哈夫曼編碼算法的數(shù)據(jù)類型。此函數(shù)塊調(diào)用了 Select（）函數(shù)。讀入 ToBeTran 中將要編碼的內(nèi)容，將編碼好的哈夫曼編碼存儲(chǔ) 到 CodeFile 中。 使用鏈樹(shù)存儲(chǔ)，然后分別調(diào)用統(tǒng)計(jì)頻數(shù)函數(shù)，排序函數(shù)，建立哈夫曼函數(shù)，編碼 9 函數(shù)，譯碼函數(shù)來(lái)實(shí)現(xiàn)功能。 }htnode,*hfmtree。 for(j=1。 } } for(i=j+1。HT[i].parent==0){ x=i。amp。i=a。amp。 } else { *p1=x。HC,int n) //構(gòu)建赫夫曼樹(shù) HT，并求出 n 個(gè)字符的赫夫曼編碼 HC { int i,start,c,f,m,w。 } m=2*n1。++i) //初始化 n個(gè)葉子結(jié)點(diǎn) { printf(請(qǐng)輸入第 %d 字符信息和權(quán)值： ,i)。 while(getchar()!=39。 HT[i].weight=w。 } for(。 13 HT[i].weight=0。 } for(i=n+1。p2)。HT[i].rchild=p
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1