赫夫曼編譯碼器數(shù)據(jù)結(jié)構(gòu)課程設(shè)計

上傳人：奔*** IP屬地：河北更新時間：2024-03-01 格式：doc 頁數(shù)：29 大小：248.00KB 人氣指數(shù)：12 舉報 版權(quán)申訴

已閱讀1頁，還剩28頁未讀，繼續(xù)免費閱讀

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認領(lǐng)

文檔簡介

1、　　赫夫曼編\譯碼器　　摘要本次課程設(shè)計過程中我主要根據(jù)課本中的實現(xiàn)思想及算法編寫程序，體現(xiàn)以課本知識的應用為主，在學習了線性表、棧、隊列、二叉樹、樹和圖等結(jié)構(gòu)的基礎(chǔ)上，以能夠更加熟練的應用所學知識，并能結(jié)合一些著名算法來實現(xiàn)對一些實際問題的應用，例如，赫夫曼樹等，從而更為深刻理解數(shù)據(jù)結(jié)構(gòu)的內(nèi)涵，熟悉它們各自的應用場合及方法。有些在平時課

2、程中并沒有掌握的內(nèi)容在這次課程設(shè)計中都是先通過看課本學懂了，然后再在課程設(shè)計中加深印象，實現(xiàn)算法的應用和擴展。這次課程設(shè)計的設(shè)計內(nèi)容主要是通過實際的例子和程序來實現(xiàn)課本中所學習的算法的應用。程序設(shè)計設(shè)計語言采用C++,程序運行平臺為Windows XP。　　赫夫曼編\譯碼器的主要功能是先建立赫夫曼樹，然后利用建好的赫夫曼樹生成哈夫曼編碼后進行譯碼。

3、赫夫曼編譯系統(tǒng)分為五個功能模塊：原始數(shù)據(jù)載入，打印編碼規(guī)則、編碼、譯碼。以二叉樹的應用為基礎(chǔ)，包括統(tǒng)計信息，并通過構(gòu)建赫夫曼樹、對信息進行赫夫曼編碼，將編碼信息等存入文檔。　　關(guān)鍵字數(shù)據(jù)結(jié)構(gòu) 棧和隊列赫夫曼樹赫夫曼編碼 　　目錄　　1引言…………………………………………

4、……………………………………….1　　1.1課程設(shè)計目的……………………………………………………………….1 　　1.2課程設(shè)計背景……………………………………………………………….1　　1.3課程設(shè)計主要內(nèi)容………………………………………………………….1

5、2需求分析…………………………………………………………………………….3　　3 概要設(shè)計…………………………………………………………………………....4　　3.1 設(shè)計思想……………………………………………………………………4　　3.2 函數(shù)間的關(guān)系………………………………………………………………4</p

6、>　　3.3數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計………………………………………………………4　　4詳細設(shè)計…………………………………………………………………………….6　　4.1 赫夫曼的主要結(jié)構(gòu)…………………………………………………………..6　　5 調(diào)試分析……………………………………………………

7、……………………..8　　6 測試并列出測試結(jié)果……………………………………………………………..9　　6.1 測試方式 ……………………………………………………………………9　　6.2 測試結(jié)果……………………………………………………………………..9　　7 總結(jié)…

8、……………………………………………………………………………13　　致謝…………………………………………………………………………………..14　　參考文獻……………………………………………………………………………..14　　附錄…………………………………………………………………………………..15

9、;　　1 引言　　當今社會，計算機技術(shù)和通信技術(shù)已不斷發(fā)展，處理和傳輸?shù)臄?shù)據(jù)量越來越龐大。如何采用有效的數(shù)據(jù)壓縮技術(shù)引起了人們的極大重視。從而產(chǎn)生了哈夫曼編碼，它是一種應用廣泛且非常有效的數(shù)據(jù)壓縮技術(shù)，該技術(shù)一般可將數(shù)據(jù)壓縮20%至90%，通常我們將壓縮技術(shù)稱為編碼，解壓縮過程稱為解碼。　　樹狀

10、結(jié)構(gòu)簡稱為樹，是一種以分支關(guān)系進行定義的層次結(jié)構(gòu)，是十分重要的非線性數(shù)據(jù)結(jié)構(gòu)，在計算機軟件設(shè)計方面，有著廣泛的應用。　　1.1 課程設(shè)計目的　　本課程設(shè)計是為了讓同學們了解數(shù)據(jù)結(jié)構(gòu)的作用和意義。數(shù)據(jù)結(jié)構(gòu)是計算機科學與技術(shù)專業(yè)、計算機信息管理與應用專業(yè)和電子商務的專業(yè)的基礎(chǔ)課，是十分重要的課程。所有的計算機系統(tǒng)軟件和應用軟件都要用到各種類型的數(shù)據(jù)結(jié)構(gòu)。因此

11、，想要更好地運用計算機來解決實際問題，僅掌握幾種計算機程序設(shè)計語言是難以應付當前眾多復雜的課題，想要有效地使用計算機，充分發(fā)揮它的性能，還必須學習和掌握好數(shù)據(jù)結(jié)構(gòu)的有關(guān)知識，打好數(shù)據(jù)結(jié)構(gòu)這門課的扎實基礎(chǔ)，對于學習計算機專業(yè)的其他課程，如操作系統(tǒng)、軟件工程、編譯原理、人工智能等十分有益。　　1.2 課程設(shè)計背景　　當今社會，計算機技術(shù)和通信技術(shù)已不斷發(fā)展，

12、處理和傳輸?shù)臄?shù)據(jù)量越來越龐大。如何采用有效的數(shù)據(jù)壓縮技術(shù)引起了人們的極大重視。從而產(chǎn)生了哈夫曼編碼，它是一種應用廣泛且非常有效的數(shù)據(jù)壓縮技術(shù)，該技術(shù)一般可將數(shù)據(jù)壓縮20%至90%，通常我們將壓縮技術(shù)稱為編碼，解壓縮過程稱為解碼。　　樹狀結(jié)構(gòu)簡稱為樹，是一種以分支關(guān)系進行定義的層次結(jié)構(gòu)，是十分重要的非線性數(shù)據(jù)結(jié)構(gòu)，在計算機軟件設(shè)計方面，有著廣泛的應用。

13、在這信息量發(fā)達的時代，隨著社會的進步，信息不斷地增多和更新，為了使信息更加快速、準確有的傳遞。需要一個程序來完成。 　　1.3課程設(shè)計主要內(nèi)容　　本課程設(shè)計要求完成發(fā)送端對待傳送數(shù)據(jù)的編碼和接收端對傳送來的數(shù)據(jù)的譯碼。要實現(xiàn)五個功能:接受原始數(shù)據(jù)、編碼、譯碼、打印編碼規(guī)則、將編碼、譯碼存檔。通過系統(tǒng)的提示要建立哈夫曼樹并對載入的原文件進行編碼，并保存到t

14、xtfile.txt文件中，同時輸出到屏幕。最后將建立的赫夫曼樹用某種樹的儲存方式儲存后輸出。　　2 需求分析　　一套完整的編碼譯碼系統(tǒng)應該具有以下功能：　?。?）I：初始化（initialization）。從終端讀入字符集大小n，以及n個字符和n個權(quán)值，建立赫夫曼樹。并將

15、他存于文件hfmtree.txt中。　　(2)E：編碼（encoding）。利用已經(jīng)建立好的赫夫曼樹（如不在內(nèi)存，則從文件hfmtree.txt中讀入），對文件tobetree.txt中的正文進行編碼。然后將結(jié)果存入文件codefile.txt文件中。　　(3)D：譯碼（decoding）。利用已經(jīng)建立好的赫夫曼樹將文件codefile.txt中的代碼進

16、行譯碼，將結(jié)果存入文件textfile.txt中。　?。?）P：印代碼文件（print）。將文件codefile.txt以緊湊格式顯示在終端上。每行50個代碼。同時將字符形式的編碼文件寫入到文件codeprin.txt中。　?。?）T：印赫夫曼樹（treeprint）。將已在內(nèi)存中的赫夫曼樹以直觀的方式（樹或凹入表形式）顯示在終端上，同時將此字符形式的赫

17、夫曼樹寫入文件treeprin.txt中。　　3 概要設(shè)計　　3.1 設(shè)計思想　　赫夫曼樹用鄰接矩陣作為存儲結(jié)構(gòu)，借助靜態(tài)鏈表來實現(xiàn)遍歷。　　3.2 函數(shù)間的關(guān)系<p

18、>　　函數(shù)間的關(guān)系如圖3.1所示：　　圖3.1 函數(shù)間的關(guān)系　　3.3 數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計　　赫夫曼編\譯碼器的主要功能是先建立赫夫曼樹，然后利用建好的赫夫曼樹生成赫夫曼編碼后進行譯碼。　　在數(shù)據(jù)通信中，經(jīng)常需要將傳送的文字轉(zhuǎn)換成由二進制字符0、1組成的二進制串，

19、稱之為編碼。構(gòu)造一棵赫夫曼樹，規(guī)定赫夫曼樹中的左分之代表0，右分支代表1，則從根節(jié)點到每個葉子節(jié)點所經(jīng)過的路徑分支組成的0和1的序列便為該節(jié)點對應字符的編碼，稱之為赫夫曼編碼。　　最簡單的二進制編碼方式是等長編碼。若采用不等長編碼，讓出現(xiàn)頻率高的字符具有較短的編碼，讓出現(xiàn)頻率低的字符具有較長的編碼，這樣可能縮短傳送電文的總長度。赫夫曼樹課用于構(gòu)造使電文的編碼總長最短的編碼方案。

20、;　　其主要流程圖如圖3.2所示。　　圖3.2 赫夫曼樹編\譯碼器流程圖　　4 詳細設(shè)計　　赫夫曼樹編、譯碼設(shè)計功能如下：　　1．赫夫曼樹抽象數(shù)據(jù)類型定義　　ADT H

21、uffmanCoding{　　數(shù)據(jù)對象T：具有相同特性的數(shù)據(jù)元素的集合　　數(shù)據(jù)關(guān)系R：滿足最優(yōu)二叉樹的關(guān)系　　基本操作P：　　Init（&t）

22、操作結(jié)果：構(gòu)造一個空赫夫曼樹t。　　encode()　　操作結(jié)果：利用赫夫曼樹進行編碼　　Decode（）　　操作結(jié)果：利用赫夫曼樹進行譯碼<b&g

23、t;　　}　　2. 主函數(shù)　　Void mian（）　　{打印表頭；　　While(選擇項不為q){　　輸入選擇項；

24、　　Switch(選擇項)　　{Case i：初始化；break;　　Case w：輸入要編碼的字符； break；　　Case e：編碼字符； break；　　Case d；譯碼操作；break；&

25、lt;/p>　　Case p；打印代碼；break；　　Case t；打印赫夫曼樹； break；　　Default：輸入錯誤，重新選擇；　　}　　3. 求赫夫曼編碼[5]<

26、;p>　　if(t[j].weight<k&&t[j].parent==0)　　k=t[j].weight,flag=j; //flag為標志符，為不小于可能的值　　t[flag].parent=1;　　4. 建赫夫曼樹&

27、lt;p>　　HT[s1].parent=HT[s2].parent=i;//將選好的兩個結(jié)點設(shè)置成有同一個雙親結(jié)點　　HT[i].lchild=s1;//左孩子的權(quán)值　　HT[i].rchild=s2;//右孩子的權(quán)值　　HT[i].weight=HT[s1].weight+HT[s2].weight;/

28、/將兩個權(quán)值相加作為新的權(quán)值　　}　　HC=(HuffmanCode)malloc((n+1)*sizeof(char*));//為赫夫曼代碼分配空間　　5. 將赫夫曼編碼寫入文件　　用fputs(HC[i],htmTree); fp

29、uts(r,htmTree);fclose(htmTree) 這些函數(shù)來實現(xiàn)編碼寫入文件;　　6. 完成譯碼功能并將譯碼寫入文件　　因為赫夫曼樹建好后是左孩子結(jié)點旁標上0，右孩子結(jié)點上標上1　　所以碰到1是用左孩子結(jié)點，2是用右孩子結(jié)點，可以用條件語句來實現(xiàn)。　　if(i

30、2=='0') m=HT[m].lchild;　　if(i2=='1') m=HT[m].rchild;　　fputs(outext,txtfile);//將譯碼寫入文件　　5 調(diào)試分析　　1．本程序

31、要執(zhí)行首先要初始化一個赫夫曼樹，按照用戶設(shè)定的字符集大小，輸入每個字符及其對應的出現(xiàn)概率即權(quán)值。分別存放在w和z這兩個變量中。再利用這兩個變量構(gòu)造赫夫曼樹。　　2．執(zhí)行輸入字符命令時，程序?qū)⒂脩糨斎氲淖址嫒胛募obetran.txt中。以便執(zhí)行下一步編碼操作時自己從文件調(diào)用。　　3．編碼時，程序直接從tobetran.txt中讀取字符，依次和字符數(shù)組

32、變量z中元素項比較，找到之后，將編碼表HC中對應編號的代碼添加到分配的工作區(qū)間中，全部字符編碼完成后將代碼寫入文件codefile.txt中。　　4．譯碼時，程序從codefile中讀取代碼，按照代碼從樹根開始向葉子節(jié)點查找對應的字符，直到全部代碼譯碼完成，再將譯好的字符寫入文件txtfile.txt中　　5．打印編碼操作，即從codefile.txt中

33、讀取代碼，按要求輸出到屏幕上。　　6 測試并列出測試結(jié)果　　6.1 測試方式 　　1．程序運行環(huán)境為DOS，執(zhí)行文件為：胡江英的程序設(shè)計.exe　　2．程序運行后，出現(xiàn)的界面如圖6.1所示：

34、　　圖6.1 界面圖　　3．首先須進行初始化，按“i”執(zhí)行，輸入字符集數(shù)，對應的字符和權(quán)值，初始化赫夫曼樹。然后才能進行后續(xù)的操作。　　4．選擇“w”，輸入要編碼的字符。　　5．選擇“e”，對剛輸入的字符進行編碼。　　6．選擇“d”，

35、對剛編碼出的代碼再譯碼回去。　　7．選擇“p”，打印編碼出的代碼。　　8．選擇“t”，代印赫夫曼樹　　9．選擇“q”，退出程序。　　6.2 測試結(jié)果　　1.初始化的內(nèi)容如表6.1所示：<

36、/p>　　表6.1 初始化的內(nèi)容　　2.初始化的結(jié)果如圖6.2所示:　　圖6.2 初始化的結(jié)果　　3.將字符對應編碼寫入htmtree.txt,如圖6.3所示：　　圖6.3 將字符寫入文件　　4.字符對

37、應的編碼如圖6.4所示：　　圖6.4 字符對應的編碼　　5.輸入要編碼的字符如圖6.5所示：　　圖6.5 要編碼的字符　　6.譯碼：文件textfile.txt中內(nèi)容：　　THIS PROGRAM IS MY FAVORIT<

38、;/p>　　其操作如圖6.6所示：　　圖6.6 譯碼操作　　7.打印赫夫曼樹如圖6.7所示：　　圖6.7 赫夫曼樹　　7 總結(jié)

39、;　　通過將近兩周的課設(shè)練習，認識到知識的遷移運用，理論應用實際和相互間的密切聯(lián)系，感受到理論知識的重要，在今后的學習中一定會更加努力，認真。　　體會到自己知識有所缺乏，和個人能力的有限，只有通過同學、老師間的密切配合才能完成一項不錯的工作。　　從中也體會到了學習中的樂趣，可以自由的創(chuàng)作自己喜歡的東西并自己調(diào)試。

40、　　致謝　　在課程設(shè)計過程中遇到了很多問題，不過在xx老師和和同學們的幫助下大部分都得以解決，首先要對他們表示感謝。同時，我們也要感謝學校為我們提供了大量的圖書，通過看書我們也學到了很多課堂上學不到的東西。通過此次課程設(shè)計我最大的收獲是學會了自主學習，也增加了與老師和同學們的交往、增進了相互之間的感情。</

41、p>　　參考文獻　　[1]嚴蔚敏，吳偉民.數(shù)據(jù)結(jié)構(gòu)：C語言版. 北京：清華大學出版社,1997　　[2]王昆侖,李紅.數(shù)據(jù)結(jié)構(gòu)與算法.北京：中國鐵道出版社 　　[3]周靄如，林偉健.C++程序設(shè)計基礎(chǔ). 北京：電子工業(yè)出版社, 2005</

42、p>　　[4]耿國華.數(shù)據(jù)結(jié)構(gòu). 北京：高等教育出版社, 2005　　[5] 王衛(wèi)東. 數(shù)據(jù)結(jié)構(gòu)輔導課. 西安: 電子科技大學出版社, 2001年　　[6] 趙文靜. 數(shù)據(jù)結(jié)構(gòu)輔導. 西安：交通大學出版社, 1999年　　附錄：

43、　　#include <iostream.h>　　#include <iomanip.h>　　#include <string.h>　　#include <malloc.h>　　#include <

44、;stdio.h>　　//typedef int TElemType;　　const int UINT_MAX=1000;　　typedef struct　　{　　int weight

45、; //權(quán)值　　int parent,lchild,rchild; //父節(jié)點，左孩子結(jié)點，右孩子結(jié)點　　}HTNode,* HuffmanTree;　　typedef char **HuffmanCode;　　//--------

46、---全局變量-----------------------　　HuffmanTree HT; //代表赫夫曼樹　　HuffmanCode HC; //代表赫夫曼編碼　　int *w,i,j,n;<b&

47、gt;　　char *z;　　int flag=0;　　int numb=0;　　// -----------------求赫夫曼編碼-----------------------　　void line()

48、{cout<<"\n--------------------------------------------------\n";}　　int min(HuffmanTree t,int i)　　{ 　　int j,flag;

49、　　int k=UINT_MAX; // 取k為不小于可能的值　　for(j=1;j<=i;j++)　　if(t[j].weight<k&&t[j].parent==0)　　k=t[j].weight,flag=j;　　t

50、[flag].parent=1;　　return flag; //返回標識符　　}　　//------------------------------------------　　void select(HuffmanTree

51、t,int i,int &s1,int &s2)　　{ 　　int j;　　s1=min(t,i);　　s2=min(t,i);　　if(

52、s1>s2)// s1為最小的兩個值中序號小的那個　　{　　j=s1;　　s1=s2;　　s2=j;</p&

53、gt;　　}　　}　　void HuffmanCoding(HuffmanTree &HT,HuffmanCode &HC,int *w,int n)　　{<

54、;/p>　　int m,i,s1,s2,start;　　int c,f;　　HuffmanTree p;　　char *cd;　　if(n<=1

55、)　　return;　　m=2*n-1;　　HT=(HuffmanTree)malloc((m+1)*sizeof(HTNode)); // 0號單元未用　　for(p=HT+

56、1,i=1;i<=n;++i,++p,++w)　　{　　p->weight=*w;　　p->parent=0;　　p->lchild=0;　　p->rchild=

57、0;　　}　　for(;i<=m;++i,++p)　　p->parent=0;　　for(i=n+1;i<=m;++i) // 建赫夫曼樹　　{ </

58、b>　　select(HT,i-1,s1,s2);　　HT[s1].parent=HT[s2].parent=i;　　HT[i].lchild=s1;　　HT[i].rchild=s2;　　HT[i].weight=HT[s

59、1].weight+HT[s2].weight;　　}　　HC=(HuffmanCode)malloc((n+1)*sizeof(char*));　　cd=(char*)malloc(n*sizeof(char)); 　　cd[n-1

60、]='\0'; 　　for(i=1;i<=n;i++)　　{　　start=n-1; 　　for(c=i,f=HT[i].parent;f!=0;c=f,f=HT[f].parent)&l

61、t;p>　　// 從葉子到根逆向求編碼　　if(HT[f].lchild==c)　　cd[--start]='0';　　else　　cd[--start]='1';<

62、p>　　HC[i]=(char*)malloc((n-start)*sizeof(char));　　strcpy(HC[i],&cd[start]); 　　}　　free(cd);&

63、lt;b>　　}　　//--------------初始化赫夫曼鏈表---------------------------------　　void init()　　{ //--------------------------------------------

64、　　flag=1;　　int num;　　int num2;　　cout<<"下面初始化赫夫曼鏈表"<<endl<<&qu

65、ot;請輸入結(jié)點的個數(shù)n：";　　cin>>num;　　n=num;　　line();　　w=(int*)malloc(n*sizeof

66、(int));//weight　　z=(char*)malloc(n*sizeof(char));//word　　cout<<"\n請依次輸入"<<n<<"個字符(字符型)\n注意:必須以回車結(jié)束："<<endl;　　char

67、 temp[2];　　line();　　for(i=0;i<n;i++)　　{　　cout<<"第"<<i+1<<"個字符:

68、"<<endl;　　gets(temp);　　*(z+i)=*temp;　　}　　line();　　for(i=0;i<=n-

69、1;i++)　　{　　cout<<setw(6)<<*(z+i);　　}　　line();

70、　cout<<"\n請依次輸入"<<n<<"個權(quán)值(\n注意:必須以回車結(jié)束)："<<endl;　　line();　　for(i=0;i<=n-1;i++)　　{&

71、lt;/b>　　cout<<endl<<"第"<<i+1<<"個字符的權(quán)值:";　　cin>>num2;　　*(w+i)=num2;　　}</

72、b>　　//輸入部分結(jié)束------------------------------------------　　HuffmanCoding(HT,HC,w,n);　　//------------------------打印編碼----------------------<p&g

73、t;　　line();　　cout<<"字符對應的編碼為:"<<endl;　　for(i=1;i<=n;i++)　　{　　//cout<&l

74、t;"字符"<<*(z+i-1)<<"的編碼";　　puts(HC[i]);　　}　　//--------------------------將赫夫曼編碼寫入文件---------<

75、p>　　line();　　cout<<"下面將赫夫曼編碼寫入文件"<<endl<<"...................."<<endl;　　FILE *htmTree;　　cha

76、r r[]={' ','\0'}; 　　if((htmTree=fopen("htmTree.txt","w"))==NULL)　　{　　cout<<"文件打開失敗&qu

77、ot;<<endl;　　return;　　}　　fputs(z,htmTree);　　for(i=0;i<n+1;i++)<b&g

78、t;　　{　　fprintf(htmTree,"%6d",*(w+i));　　fputs(r,htmTree);　　}　　for(i=1;i<=n;i++)<

79、p>　　{　　fputs(HC[i],htmTree);　　fputs(r,htmTree);　　}　　fclose(htmTree);　　cout

80、<<"已將字符與對應編碼寫入根目錄下文件htmTree.txt中"<<endl<<endl;　　}//init　　//---------------------獲取字符并寫入文件---------------------------------

81、;　　void inputcode() 　　{　　//cout<<"請輸入你想要編碼的字符"<<endl;　　FILE *virttran,*tobetran;

82、　char str[100];　　if((tobetran=fopen("tobetran.txt","w"))==NULL)　　{　　cout<<"不能打開文件"<<endl;</p&

83、gt;　　return;　　}　　cout<<"請輸入你想要編碼的字符"<<endl;　　gets(str);　　fputs(st

84、r,tobetran);　　cout<<"獲取字符成功"<<endl;　　fclose(tobetran);　　}　　//----------------------------------

85、--------------------　　void encode() //完成譯碼功能　　{　　cout<<"下面對目錄下文件tobetran.txt中的字符進行編碼"<<endl;<

86、;p>　　FILE *tobetran,*codefile;　　if((tobetran=fopen("tobetran.txt","rb"))==NULL)　　{　　cout<<"不能打開文件"&

87、lt;<endl;　　}　　if((codefile=fopen("codefile.txt","wb"))==NULL)　　{　　cout<&

88、lt;"不能打開文件"<<endl;　　}　　char *tran;　　i=99;　　tran=(char*)malloc(100*sizeof(char)); /

89、/為tuan分配100個字節(jié)　　while(i==99)　　{　　if(fgets(tran,100,tobetran)==NULL)　　{　　cout&

90、lt;<"不能打開文件"<<endl;　　break;　　}　　for(i=0;*(tran+i)!='\0';i++)

91、{　　for(j=0;j<=n;j++)　　{　　if(*(z+j-1)==*(tran+i))　　{　　fputs(HC[j]

92、,codefile);　　puts(HC[j]);　　if(j>n)　　{　　cout<<"字符錯誤，無法編碼!"<<endl;

93、;　　break;　　}　　}　　}　　}

94、;　　}　　cout<<"編碼工作完成"<<endl<<"編碼寫入目錄下的codefile.txt中"<<endl<<endl;　　fclose(tobetran);<

95、;p>　　fclose(codefile);　　free(tran);　　}　　//--------------------------------------------------　　void decode()

96、//完成譯碼功能　　{　　cout<<"下面對根目錄下文件codefile.txt中的字符進行譯碼"<<endl;　　FILE *codef,*txtfile;　　if((txtfile=f

97、open("Textfile.txt","w"))==NULL)　　{　　cout<<"不能打開文件"<<endl;　　}<

98、p>　　if ((codef=fopen("codefile.txt","r"))==NULL)　　{　　cout<<"不能打開文件"<<endl;　　}</b&

99、gt;　　char *tbdc,*outext,i2;　　int io=0,i,m;　　unsigned long length=10000;　　tbdc=(char*)malloc(length*sizeof(char)); //分配空間<

100、p>　　fgets(tbdc,length,codef);　　outext=(char*)malloc(length*sizeof(char)); //分配空間　　m=2*n-1;　　for(i=0;*(tbdc+i)!='\0';i++) //進入循

101、環(huán)　　{　　i2=*(tbdc+i);　　if(HT[m].lchild==0) 　　{　　*(outext+io)=*(z+m-1);

102、;　　io++;　　m=2*n-1;　　i--;　　}　　else if(i2=='0&#

103、39;) m=HT[m].lchild;　　else if(i2=='1') m=HT[m].rchild;　　}　　*(outext+io)='\0';　　fputs(outext,txtfile);

104、　　cout<<"譯碼完成"<<endl<<"內(nèi)容寫入根目錄下的文件txtfile.txt中"<<endl<<endl;　　free(tbdc);　　free(outext);<p&g

105、t;　　fclose(txtfile);　　fclose(codef);　　}　　//---------------------------------------------　　void printcode() //

106、打印代碼　　{　　cout<<"下面打印根目錄下文件CodePrin.txt中編碼字符"<<endl<<"-----------------------------------------------------------------\n"

107、;　　FILE * CodePrin,* codefile;　　if((CodePrin=fopen("CodePrin.txt","w"))==NULL)　　{　　cout<<&q

108、uot;不能打開文件"<<endl;　　return;　　}　　if((codefile=fopen("codefile.txt","r"))==NULL)

109、　　{　　cout<<"不能打開文件"<<endl;　　return;　　}　　char *

110、work3;　　work3=(char*)malloc(51*sizeof(char));　　do　　{　　if(fgets(work3,51,codefile)==NULL)

111、　　{　　cout<<"不能讀取文件"<<endl;　　break;　　}　　fputs(w

112、ork3,CodePrin);　　puts(work3);　　}while(strlen(work3)==50);　　free(work3);　　line();　　cout<<&q

113、uot;打印工作結(jié)束"<<endl<<endl;　　fclose(CodePrin);　　fclose(codefile);　　}　　//------------------------打印赫夫曼樹的

114、函數(shù)----------------------　　void coprint(HuffmanTree start,HuffmanTree HT)　　{char t=' ';　　if(start!=HT)　　{</

115、p>　　FILE * TreePrint;　　if((TreePrint=fopen("TreePrint.txt","a"))==NULL)　　{cout<<"創(chuàng)建文件失敗"<<endl;<b&

116、gt;　　return;　　} 　　numb++;//該變量為已被聲明為全局變量　　coprint(HT+start->rchild,HT);　　if(start->lchild!=NULL

117、&&start->rchild!=NULL) t='<';　　cout<<setw(5*numb)<<start->weight<<t<<endl; 　　fprintf(TreePrint,"%d\n",start->weight

118、);　　coprint(HT+start->lchild,HT);　　numb--;　　fclose(TreePrint);　　}

119、　　}　　void printree(HuffmanTree HT,int w) //打印赫夫曼樹　　{　　HuffmanTree p;　　p=HT+w;

120、　　cout<<"下面打印赫夫曼樹"<<endl; // 輸出“打印赫夫曼樹”語句　　line();　　coprint(p,HT);　　line();

121、　　cout<<"打印工作結(jié)束"<<endl; //輸出“打印工作結(jié)束”　　}　　void printhead()　　{ 　　cout

122、<<"===============================================================================\n";　　cout<<"\t數(shù)據(jù)結(jié)構(gòu)\t課程設(shè)計\t計-0503 楊天心 29號\n";　　cout&l

123、t;<"-------------------------------------------------------------------------------\n";　　cout<<"\n\t\t";　　cout<<"┏━━━━━━━━━━━━━━━━━━━━┓\n\

124、t\t";　　cout<<"┃ 　　歡迎使用赫夫曼編碼解碼系統(tǒng) 　　　┃\n\t\t";　　cout<<"┡━━━━━━━━━━━━━━━━━━━━┩\n\t\t";　　cout<<"│　　i.初始化赫夫曼鏈表

125、 │\n\t\t";　　cout<<"│　 w.編碼字符　　　│\n\t\t";　　cout<<"│　　e.編碼　　　　 │\n\t\t";&l

126、t;p>　　cout<<"│　　d.譯碼　　　　 │\n\t\t";　　cout<<"│　　p.打印編碼　　　　 │\n\t\t";　　cout<<"│　　t.打印赫夫曼樹

127、 │\n\t\t";　　cout<<"│　　q.退出　　　　 │\n\t\t";　　cout<<"└────────────────────┘\n\n";　　cout<

128、<"===============================================================================\n";　　if(flag==0)cout<<"\n請先初始化赫夫曼鏈表,輸入'i'"<<endl<<"------------

129、--------------------------------\n";　　cout<<"請選擇你要進行的操作:";　　}　　/*2．主程序*/　　voi

130、d main()　　{　　char choice;　　while(choice!='q')　　{ printhead();　　cin>>choice;&l

131、t;/p>　　switch(choice)　　{　　case 'i': 　　init(); //按下i則進行初始化赫夫曼鏈表,　　br

132、eak;　　case 'w': //按下w編碼字符　　inputcode();　　break;　　case 'e': //按下e編碼<

133、;p>　　encode();　　break;　　case 'd': //按下d譯碼　　decode();

134、break;　　case 'p': //按下p打印編碼　　printcode();　　break;　　case 't': //按下t打印赫夫曼樹

135、;　　printree(HT,2*n-1);　　break;　　case 'q': //按下q退出　　break;　　defau

136、lt:　　cout<<"輸入錯誤，請重新選擇"<<endl;　　}　　}　　free(z); //釋放z結(jié)點

眾賞文庫> 全部分類> 畢業(yè)設(shè)計

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責。
6. 下載文件中如有侵權(quán)或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

赫夫曼編譯碼器數(shù)據(jù)結(jié)構(gòu)課程設(shè)計

文檔簡介

溫馨提示

最新文檔

評論

赫夫曼編譯碼器數(shù)據(jù)結(jié)構(gòu)課程設(shè)計

文檔簡介

溫馨提示

最新文檔

評論

免費下載