正文內(nèi)容

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計哈夫曼編碼(編輯修改稿)

2026-07-20 15:42 本頁面

　

【文章內(nèi)容簡介】構(gòu)合理、清晰，注釋說明基本完整，有對本次課程設(shè)計的心得體會。3．中課程設(shè)計報告內(nèi)容基本完整，思路較清晰，書寫基本清楚，源程序結(jié)構(gòu)尚可，有注釋說明但不完整。4．及格課程設(shè)計報告內(nèi)容基本完整，思路較差，書寫尚清楚。5．不及格課程設(shè)計報告內(nèi)容不完整，書寫沒有條理。3．回答教師提問：1. 優(yōu) 能回答教師提出的所有問題，并完全正確，思路清晰2. 良基本能回答教師提出的所有問題，有些小錯誤3. 中基本能回答教師提出的問題，少數(shù)問題回答錯誤或不清楚4. 及格能回答教師提出的問題，但較多問題回答錯誤或不能回答5. 不及格基本不能回答教師提出的問題概要設(shè)計1) 問題分析哈夫曼樹的定義：typedef struct{ //赫夫曼樹的結(jié)構(gòu)體 char ch。 int weight。 //權(quán)值 int parent,lchild,rchild。}htnode,*hfmtree。2）所實現(xiàn)的功能函數(shù)如下void hfmcoding(hfmtree amp。HT,hfmcode amp。HC,int n)初始化哈夫曼樹，處理InputHuffman(Huffman Hfm)函數(shù)得到的數(shù)據(jù)，按照哈夫曼規(guī)則建立2叉樹。此函數(shù)塊調(diào)用了Select（）函數(shù)。void Select(hfmtree amp。HT,int a,int *p1,int *p2) //Select函數(shù)，選出HT樹到a為止，權(quán)值最小且parent為0的2個節(jié)點 int main()主函數(shù)：利用已建好的哈夫曼樹（如不在內(nèi)存，）對文件中的正文進(jìn)行編碼。如果正文中沒有要編碼的字符，則鍵盤讀入并存儲到ToBeTran文件中。讀入ToBeTran中將要編碼的內(nèi)容，將編碼好的哈夫曼編碼存儲到CodeFile中。Encoding 編碼功能：對輸入字符進(jìn)行編碼Decoding譯碼功能：，中。 Print() 打印功能函數(shù)：輸出哈夫曼樹，字符，權(quán)值，以及它對應(yīng)的編碼。，主函數(shù)主要設(shè)計的是一個分支語句，讓用戶挑選所實現(xiàn)的功能。使用鏈樹存儲，然后分別調(diào)用統(tǒng)計頻數(shù)函數(shù)，排序函數(shù)，建立哈夫曼函數(shù)，編碼函數(shù)，譯碼函數(shù)來實現(xiàn)功能。2) 系統(tǒng)結(jié)構(gòu)圖（功能模塊圖）5．程序說明1） .哈夫曼編碼/譯碼器源代碼includeincludeincludeincludeincludetypedef struct{ //赫夫曼樹的結(jié)構(gòu)體 char ch。 int weight。 //權(quán)值 int parent,lchild,rchild。}htnode,*hfmtree。typedef char **hfmcode。void Select(hfmtree amp。HT,int a,int *p1,int *p2) //Select函數(shù)，選出HT樹到a為止，權(quán)值最小且parent為0的2個節(jié)點{ int i,j,x,y。 for(j=1。j=a。++j){ if(HT[j].parent==0){ x=j。 break。 } } for(i=j+1。i=a。++i){ if(HT[i].weightHT[x].weightamp。amp。HT[i].parent==0){ x=i。 //選出最小的節(jié)點 } } for(j=1。j=a。++j) { if(HT[j].parent==0amp。amp。x!=j) { y=j。 break。 } } for(i=j+1。i=a。++i) { if(HT[i].weightHT[y].weightamp。amp。HT[i].parent==0amp。amp。x!=i) { y=i。 //選出次小的節(jié)點 } } if(xy){ *p1=y。 *p2=x。 } else { *p1=x。 *p2=y。 }}void hfmcoding(hfmtree amp。HT,hfmcode amp。HC,int n) //構(gòu)建赫夫曼樹HT，并求出n個字符的赫夫曼編碼HC{ int i,start,c,f,m,w。 int p1,p2。 char *cd,z。 if(n=1){ return。 } m=2*n1。 HT=(hfmtree)malloc((m+1)*sizeof(htno

點擊復(fù)制文檔內(nèi)容

數(shù)學(xué)相關(guān)推薦

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計哈夫曼編碼(編輯修改稿)

哈夫曼編碼的java實現(xiàn)課程設(shè)計-資料下載頁

課程設(shè)計報告--哈夫曼編碼譯碼系統(tǒng)-資料下載頁

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計--數(shù)據(jù)結(jié)構(gòu)課程設(shè)計----huffman編碼-資料下載頁

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計--數(shù)據(jù)結(jié)構(gòu)課程設(shè)計----huffman編碼-資料下載頁

哈夫曼樹課程設(shè)計-資料下載頁

哈夫曼樹課程設(shè)計-資料下載頁

哈夫曼樹課程設(shè)計-資料下載頁

哈夫曼課程設(shè)計報告--哈夫曼編譯碼器-資料下載頁

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-赫夫曼編碼-資料下載頁

哈夫曼課程設(shè)計報告--哈夫曼編譯碼器-資料下載頁

數(shù)據(jù)結(jié)構(gòu)實驗三題目二：哈夫曼樹-資料下載頁

長春大學(xué)課程設(shè)計(哈夫曼)-資料下載頁

數(shù)據(jù)結(jié)構(gòu)實驗三哈夫曼樹實驗報告-資料下載頁

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-赫夫曼編碼系統(tǒng)-資料下載頁

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-赫夫曼編碼系統(tǒng)-資料下載頁

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計哈夫曼編碼(更新版)

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計哈夫曼編碼(專業(yè)版)

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計哈夫曼編碼(留存版)

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計哈夫曼編碼-文庫吧