數(shù)據(jù)結(jié)構(gòu)實踐環(huán)節(jié)實驗報告(課程設(shè)計)

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

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

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

文檔簡介

1、　　課程設(shè) 計說明書　　課程名稱 _________數(shù)據(jù)結(jié)構(gòu) _______________　　設(shè)計課題 ________哈夫曼編/譯碼器 _________　　專業(yè) ______計算機科學(xué)與技術(shù) _________　　班級

2、________ xxxx _____________　　學(xué) 號 ______ xxxxxxx________________　　姓名 ____ xxx ______________　　完成日期 2014年6月14日

3、　　【問題描述】　　打開一篇英文文章，統(tǒng)計該文章中每個字符出現(xiàn)的次數(shù)，然后以它們作為權(quán)值，設(shè)計一個哈夫曼編/譯碼系統(tǒng)。利用哈夫曼編碼進行通信可以大大提高信道利用率，縮短信息傳輸時間，降低傳輸成本。這要求在發(fā)送端通過一個編碼系統(tǒng)對待傳輸數(shù)據(jù)預(yù)先編碼，在接收端將傳來的數(shù)據(jù)進行譯碼（復(fù)原）。對于雙工信道（即可以雙向傳輸信息的信道），每端都需要一個

4、完整的編/譯碼系統(tǒng)。試為這樣的信息收發(fā)站編寫一個哈夫曼碼的編/譯碼系統(tǒng)。　　【基本要求】　　以每個字符出現(xiàn)的次數(shù)為權(quán)值，建立哈夫曼樹，求出哈夫曼編碼，對文件yuanwen中的正文進行編碼，將結(jié)果存到文件yiwen中，再對文件yiwen中的代碼進行譯碼，結(jié)果存到textfile中。一個完整的系統(tǒng)應(yīng)具有以下功能：<

5、/p>　　(1) I：初始化（Initialization）。從終端讀入字符集大小n，以及n個字符和n個權(quán)值，建立哈夫曼樹，并將它存于文件hfmTree中。　　(2) E：編碼（Encoding）。利用已建好的哈夫曼樹（如不在內(nèi)存，則從文件hfmTree中讀入），對文件ToBeTran中的正文進行編碼，然后將結(jié)果存入文件CodeFile中。&l

6、t;p>　　(3) D：譯碼（Decoding）。利用已建好的哈夫曼樹將文件CodeFile中的代碼進行譯碼，結(jié)果存入文件Textfile中。　　【測試數(shù)據(jù)】　　用下表給出的字符集和頻度的實際統(tǒng)計數(shù)據(jù)建立哈夫曼樹，并實現(xiàn)以下英文的編碼和譯碼：“I like playing football”。

7、;　　【算法思想】　　哈夫曼編\譯碼器的主要功能是先建立哈夫曼樹，然后利用建好的哈夫曼樹生成哈夫曼編碼后進行譯碼。　　在數(shù)據(jù)通信中，經(jīng)常需要將傳送的文字轉(zhuǎn)換成由二進制字符0、1組成的二進制串，稱之為編碼。構(gòu)造一棵哈夫曼樹，規(guī)定哈夫曼樹中的左分之代表0，右分支代表1，則從根節(jié)點到每個葉子節(jié)點所經(jīng)

8、過的路徑分支組成的0和1的序列便為該節(jié)點對應(yīng)字符的編碼，稱之為哈夫曼編碼。　　最簡單的二進制編碼方式是等長編碼。若采用不等長編碼，讓出現(xiàn)頻率高的字符具有較短的編碼，讓出現(xiàn)頻率低的字符具有較長的編碼，這樣可能縮短傳送電文的總長度。哈夫曼樹課用于構(gòu)造使電文的編碼總長最短的編碼方案。 　　其主要流程圖如圖

9、1-1所示。　?。?）設(shè)計包含的幾個方面：① 赫夫曼樹的建立　　哈夫曼樹的建立由赫夫曼算法的定義可知，初始森林中共有n棵只含有根結(jié)點的二叉樹。算法的第二步是：將當(dāng)前森林中的兩棵根結(jié)點權(quán)值最小的二叉樹，合并成一棵新的二叉樹；每合并一次，森林中就減少一棵樹，產(chǎn)生一個新結(jié)點。顯然要進行n－1次合并，所以共產(chǎn)生n－1個新結(jié)點，它們都是具有兩個孩子的分支結(jié)點。由此

10、可知，最終求得的哈夫曼樹中一共有2n－1個結(jié)點，其中n個結(jié)點是初始森林的n個孤立結(jié)點。并且赫夫曼樹中沒有度數(shù)為1的分支結(jié)點。我們可以利用一個大小為2n--1的一維數(shù)組來存儲赫夫曼樹中的結(jié)點。　　② 哈夫曼編碼 　　要求電文的哈夫曼編碼，必須先定義哈夫曼編碼類型，根據(jù)設(shè)計要求和實際需要定義的類型如下： </p&g

11、t;　　typedet struct { 　　char ch; // 存放編碼的字符 　　char bits[N＋1]; // 存放編碼位串 　　int len; // 編碼的長度 　　}CodeNode; // 編碼結(jié)構(gòu)體類型

12、　?、?代碼文件的譯碼 　　譯碼的基本思想是：讀文件中編碼，并與原先生成的哈夫曼編碼表比較，遇到相等時，即取出其對應(yīng)的字符存入一個新串中。　　【模塊劃分】　　問題分析哈夫曼樹的定義　　1.哈夫曼樹節(jié)點的數(shù)據(jù)類型定

13、義為：　　typedef struct{ //哈夫曼樹的結(jié)構(gòu)體　　char ch;　　int weight; //權(quán)值　　int parent,lchild,rchild;</p&g

14、t;　　}htnode,*hfmtree;　　2）所實現(xiàn)的功能函數(shù)如下　　1、void hfmcoding(hfmtree &HT,hfmcode &HC,int n)初始化哈夫曼樹，處理InputHuffman(Huffman Hfm)函數(shù)得到的數(shù)據(jù)，按照哈夫曼規(guī)則建立2叉樹。此函數(shù)塊調(diào)用了Select（）函數(shù)。&

15、lt;/p>　　2、void Select(hfmtree &HT,int a,int *p1,int *p2) //Select函數(shù)，選出HT樹到a為止，權(quán)值最小且parent為0的2個節(jié)點　　3、Encoding 　　編碼功能：對輸入字符進行編碼　　4、D

16、ecoding　　譯碼功能：利用已建好的哈夫曼樹將文件codefile.txt中的代碼進行譯碼，結(jié)果存入文件textfile.dat 中。　　5.主函數(shù)的簡要說明，主函數(shù)主要設(shè)計的是一個分支語句，讓用戶挑選所實現(xiàn)的功能。　　使用鏈樹存儲，然后分別調(diào)用統(tǒng)計頻數(shù)函數(shù)，排序函數(shù)，建立哈夫曼函數(shù)，編碼函數(shù)，譯碼函數(shù)來實

17、現(xiàn)功能。　　3）系統(tǒng)功能模塊圖：　　【數(shù)據(jù)結(jié)構(gòu)】　　（1）①哈夫曼樹的存儲結(jié)構(gòu)描述為： 　　#define N 50 // 葉子結(jié)點數(shù) 　　#define M 2*N-1 // 哈夫曼樹中結(jié)點

18、總數(shù) 　　typedef struct { 　　int weight; // 葉子結(jié)點的權(quán)值 　　int lchild, rchild, parent; // 左右孩子及雙親指針 　　}HTNode; // 樹中結(jié)點類型 　　ty

19、pedef HTNode HuffmanTree[M+1]; 　　②哈夫曼樹的算法　　void CreateHT(HTNode ht[],int n) //調(diào)用輸入的數(shù)組ht[],和節(jié)點數(shù)n　　{</p

20、>　　int i,k,lnode,rnode;　　int min1,min2;　　for (i=0;i<2*n-1;i++) 　　ht[i].parent=ht[i].lchild=ht[i].rchild=-1; //所有結(jié)點的相關(guān)域置初值-1</p&g

21、t;　　for (i=n;i<2*n-1;i++) //構(gòu)造哈夫曼樹　　{　　min1=min2=32767; //int的范圍是-32768—32767　　lnode=rnode=

22、-1; //lnode和rnode記錄最小權(quán)值的兩個結(jié)點位置　　for (k=0;k<=i-1;k++)　　{　　if (ht[k].parent==-1) //只在尚未構(gòu)造二叉樹的結(jié)點中查找</p&g

23、t;　　{　　if (ht[k].weight<min1) //若權(quán)值小于最小的左節(jié)點的權(quán)值　　{　　min2=min1;rnode=lnode;

24、　min1=ht[k].weight;lnode=k;　　}　　else if (ht[k].weight<min2)　　{　　min2=ht[k].weight;rnode=k;</

25、p>　　}　　}　　}　　ht[lnode].parent=i;ht[rnode].parent=i; //兩個最小節(jié)點的父節(jié)點是i</

26、p>　　ht[i].weight=ht[lnode].weight+ht[rnode].weight; //兩個最小節(jié)點的父節(jié)點權(quán)值為兩個最小節(jié)點權(quán)值之和　　ht[i].lchild=lnode;ht[i].rchild=rnode; //父節(jié)點的左節(jié)點和右節(jié)點

27、}　　}　?。?）哈夫曼編碼　　void CreateHCode(HTNode ht[],HCode hcd[],int n)　　{<

28、;/p>　　int i,f,c;　　HCode hc;　　for (i=0;i<n;i++) //根據(jù)哈夫曼樹求哈夫曼編碼　　{

29、　　hc.start=n;c=i;　　f=ht[i].parent;　　while (f!=-1) //循序直到樹根結(jié)點結(jié)束循環(huán)　　{　　if (ht[f]

30、.lchild==c) //處理左孩子結(jié)點　　hc.cd[hc.start--]='0';　　else //處理右孩子結(jié)點　　hc.cd[hc.start--]='1'

31、;;　　c=f;f=ht[f].parent;　　}　　hc.start++; //start指向哈夫曼編碼hc.cd[]中最開始字符　　hcd[i]=hc;</p&g

32、t;　　}　　}　　void DispHCode(HTNode ht[],HCode hcd[],int n) //輸出哈夫曼編碼的列表　　{&l

33、t;p>　　int i,k;　　printf(" 輸出哈夫曼編碼:\n"); 　　for (i=0;i<n;i++) //輸出data中的所有數(shù)據(jù)，即A-Z　　{&

34、lt;/b>　　printf(" %c:\t",ht[i].data); 　　for (k=hcd[i].start;k<=n;k++) //輸出所有data中數(shù)據(jù)的編碼　　{</b

35、>　　printf("%c",hcd[i].cd[k]); 　　}　　printf("\n");　　}<

36、/p>　　}　　void editHCode(HTNode ht[],HCode hcd[],int n) //編碼函數(shù)　　{　　char string[MAXSIZE];

37、 　　int i,j,k;　　scanf("%s",string); //把要進行編碼的字符串存入string數(shù)組中　　printf("\n輸出編碼結(jié)果:\n");　　for

38、 (i=0;string[i]!='#';i++) //#為終止標志　　{　　for (j=0;j<n;j++)　　{　　if(string

39、[i]==ht[j].data) //循環(huán)查找與輸入字符相同的編號，相同的就輸出這個字符的編碼　　{　　for (k=hcd[j].start;k<=n;k++)　　{

40、　　printf("%c",hcd[j].cd[k]);　　}　　break; //輸出完成后跳出當(dāng)前for循環(huán)　　}

41、;　　}　　}　　}　?。?）哈夫曼譯碼　　void deHCode(HTNode ht[],HCode hcd[],int n)

42、 //譯碼函數(shù)　　{　　char code[MAXSIZE];　　int i,j,l,k,m,x;　　scanf("%s",code); //把要進行譯碼的字符串存

43、入code數(shù)組中　　while(code[0]!='#')　　for (i=0;i<n;i++)　　{　　m=0; //m為想同編碼個數(shù)的計數(shù)器<

44、/p>　　for (k=hcd[i].start,j=0;k<=n;k++,j++) //j為記錄所存儲這個字符的編碼個數(shù)　　{　　if(code[j]==hcd[i].cd[k]) //當(dāng)有相同編碼時m值加1&

45、lt;b>　　m++;　　}　　if(m==j) //當(dāng)輸入的字符串與所存儲的編碼字符串個數(shù)相等時則輸出這個的data數(shù)據(jù)　　{

46、　　printf("%c",ht[i].data);　　for(x=0;code[x-1]!='#';x++) //把已經(jīng)使用過的code數(shù)組里的字符串刪除　　{　　code[x]=code[x+j];

47、　　}　　}　　}　　}　　【測試情況】

48、　　程序運行時，進入的主界面如圖：　　（2）選擇1進入，創(chuàng)建名稱為yuanwen的文件，如圖：　　(3)輸入英語原文為 I like playing football ,如圖所示：　　（4）程序?qū)υ倪M行編碼運行輸出結(jié)果，程序如圖：

49、;　　【心得】　　在我自己課程設(shè)計中，就在編寫好源代碼后的調(diào)試中出現(xiàn)了不少的錯誤，遇到了很多麻煩及困難，我的調(diào)試及其中的錯誤和我最終找出錯誤，修改為正確的能夠執(zhí)行的程序中，通過分析，我學(xué)到了：　　在定義頭文件時可多不可少，即我們可多寫些頭文件，肯定不會出錯，但是若沒有定義所引用的相關(guān)頭文件，必定調(diào)試不通過；</

50、p>　　在執(zhí)行譯碼操作時，不知什么原因，總是不能把要編譯的二進制數(shù)與編譯成的字符用連接號連接起來，而是按順序直接放在一起，視覺效果不是很好。還有就是，很遺憾的是，我們的哈夫曼編碼/譯碼器沒有像老師要求的那樣完成編一個文件的功能，這是我們設(shè)計的失敗之處。　　通過本次數(shù)據(jù)結(jié)構(gòu)的課程設(shè)計，我學(xué)習(xí)了很多在上課沒懂的知識，并對求哈夫曼樹及哈夫曼編碼/譯碼的算法有了更加深刻的了解

51、，更鞏固了課堂中學(xué)習(xí)有關(guān)于哈夫曼編碼的知識　　【源程序】　　#include<stdio.h>　　#include<stdlib.h>　　#include<string.h>

52、　　#define N 5000　　#define m 128 //葉子結(jié)點個數(shù)，即字符總類數(shù)　　#define M 2*m-1 //哈夫曼樹的節(jié)點數(shù) 　　char CH[N]; //記錄原文字符數(shù)組　　char YW[N];

53、 //記錄譯文字符數(shù)組　　typedef char * Hcode[m+1]; //存放哈夫曼字符編碼串的頭指針的數(shù)組　　typedef struct　　{　　char a;</p&g

54、t;　　int num;　　}dangenode; //記錄單個字符的類別和出現(xiàn)的次數(shù)　　typedef struct　　{　　dangenode b[129

55、];　　int tag;　　}jilunode; //統(tǒng)計原文出現(xiàn)的字符種類數(shù)　　typedef struct node　　{　　i

56、nt weight; //結(jié)點權(quán)值　　int parent; //雙親下標　　int Lchild; //左孩子結(jié)點的下標　　int Rchild; //右孩子的下標　　}htnode,hn[M];//靜

57、態(tài)三叉的哈夫曼樹的定義　　void jianliwenjian()　　{　　FILE *fp;　　printf("現(xiàn)在建立文件，以存儲原文（文件名稱默認為yuanwen）\n"

58、);　　printf(" 文件建立中......\n");　　if((fp=fopen("yuanwen","wb"))==NULL) //建立文件　　{<

59、;p>　　printf("Cannot open file\n");　　exit(0);　　}　　printf("文件已建立,名稱為：yuanwen");<p&g

60、t;　　fclose(fp); //關(guān)閉文件　　}　　void luruyuanwen() //原文輸入完后，將其保存到文件yuanwen中　　{</p&g

61、t;　　char ch;　　FILE *fp;　　if((fp=fopen("yuanwen","wb"))==NULL) //打開文件　　{<

62、;/b>　　printf("Cannot open file\n");　　exit(0);　　}　　printf("請輸入原文（結(jié)束標志為：^）\n"

63、);　　do　　{　　ch=getchar();　　fputc(ch,fp); //將字符保存到文件中　　}while(ch!=&

64、#39;^'); //判斷結(jié)束　　getchar(); //接收回車命令符　　fclose(fp); //關(guān)閉文件　　} 　　void min_2(hn

65、ht,int n,int *tag1,int *tag2)//在建哈夫曼樹的過程中，選擇權(quán)值小的兩　　{ //個結(jié)點　　int i,min,s; 　　min=N;<

66、;p>　　for(i=1;i<=n;i++) 　　if(ht[i].weight<min&&ht[i].parent==0) 　　{ 　　min=ht[i].weight; 　　*tag1=i;

67、 //記錄權(quán)值最小的結(jié)點下標　　} 　　min=N;　　for(i=1;i<=n;i++) 　　if(ht[i].weight<min&&

68、ht[i].parent==0&&i!=*tag1)　　{ 　　min=ht[i].weight; 　　*tag2=i; 　　} </p

69、>　　if(ht[*tag1].weight==ht[*tag2].weight&&ht[*tag2].Lchild!=0)　　{　　s=(*tag1); //如果結(jié)點權(quán)值相同，先出現(xiàn)的放在哈夫曼樹的左邊

70、　(*tag1)=(*tag2);　　(*tag2)=s;　　}　　} 　　void chuangjian(jilunode * jilu,hn ht) //建立哈夫曼樹、以及對原&l

71、t;/p>　　{ 　　FILE *fp;//文字符的類別和數(shù)量統(tǒng)計　　int i=-1,j,s=0,tag1,tag2;　　// s=0;　　//

72、 i=-1;　　//char ch;　　if((fp=fopen("yuanwen","rb"))==NULL) //以只讀的方式打開文件　　{　　printf(&quo

73、t;Cannot open file\n");　　exit(0);　　}　　while(!feof(fp)) //判斷文件指示標志是否移動到了文件尾處

74、　{　　char ch;　　ch=fgetc(fp);　　if(ch!='^') //判斷字符是否是結(jié)束標志　　{

75、　　++i;　　CH[i]=ch;　　for(j=1;j<=jilu->tag;j++) 　　{　　if(CH[i]==jil

76、u->b[j].a)　　{　　jilu->b[j].num++;　　break;　　}

77、　　}　　if(j-1==jilu->tag&&CH[i]!=jilu->b[j-1].a)　　{　　jilu->tag++;　　jilu->b[jilu->tag].

78、a=CH[i];　　jilu->b[jilu->tag].num=1;　　}　　}　　}　　jilu-&

79、gt;tag--;　　fclose(fp); //關(guān)閉文件　　printf("原文中的各字符統(tǒng)計狀況如下：\n");　　printf("*^*^*^*^*^*^*^*^**^*^*^**^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^

80、*^*^*\n");　　for(i=1;i<=jilu->tag;i++)　　{ 　　s++;　　printf("'%c'的個數(shù)為:%d &qu

81、ot;,jilu->b[i].a,jilu->b[i].num);　　if(s%4==0) //每行放四個數(shù)據(jù)　　printf("\n");　　}　　printf(&q

82、uot;\n"); 　　for(i=1;i<=2*(jilu->tag)-1;i++)　　{　　if(i<=jilu->tag)　　{&

83、lt;p>　　ht[i].weight=jilu->b[i].num; //初始化葉子結(jié)點權(quán)值　　ht[i].Lchild=0; //初始化葉子結(jié)點左孩子　　ht[i].parent=0; //初始化葉子結(jié)點父母　　ht[i].Rchild=0;

84、 //初始化葉子結(jié)點右孩子　　}　　else　　{　　ht[i].Lchild=0; //初始化非葉子結(jié)點左孩子&l

85、t;/p>　　ht[i].parent=0; //初始化非葉子結(jié)點父母　　ht[i].Rchild=0; //初始化非葉子結(jié)點右孩子　　ht[i].weight=0; //初始化非葉子結(jié)點權(quán)值　　}</p&g

86、t;　　}　　for(i=jilu->tag+1;i<=2*(jilu->tag)-1;i++) 　　{ 　　min_2(ht,i-1,&tag1,&tag2); // 需找權(quán)值小的

87、兩個父母為0的結(jié)點　　ht[tag1].parent=i;　　ht[tag2].parent=i;　　ht[i].Lchild=tag1;　　ht[i].Rchild=tag2;　　ht[i].weight=ht[tag1].we

88、ight+ht[tag2].weight;　　}　　}　　void bianma(jilunode * jilu,hn ht,Hcode hc,int n) //哈夫曼樹建完后，對葉

89、;　　{ //子結(jié)點逐個編碼　　char * cd;　　int start,i,p,c;　　cd=(char *)malloc((n+1)*sizeof(char)); //申請存儲字符的臨時空間<

90、;/p>　　cd[n-1]='\0'; //加結(jié)束標志　　for(i=1;i<=n;i++)　　{　　start=n-1;<b

91、>　　c=i;　　p=ht[i].parent;　　while(p!=0)　　{　　--start;　　if(ht[p].Lch

92、ild==c)　　cd[start]='1'; //結(jié)點在左邊置1　　if(ht[p].Rchild==c)　　cd[start]='0'; //結(jié)點在右邊置0　　c=p

93、;　　p=ht[p].parent;　　}　　printf("%c的編碼為：%s\n",jilu->b[i].a,&cd[start]);　　hc[i]=(char *)mallo

94、c((n-start)*sizeof(char)); //為字符數(shù)組分配空間　　strcpy(hc[i],&cd[start]);//將臨時空間中的編碼復(fù)制到字符數(shù)組中　　}　　free(cd); //釋放臨時空間<

95、/p>　　}　　void bianmabaocun(Hcode hc,jilunode * jilu) //將原文以編碼的形式保存到　　{ //文件yiwen中

96、　　int i,j;　　FILE *fp;　　if((fp=fopen("yiwen","wb"))==NULL) //以寫的方式打開文件<

97、b>　　{　　printf("Cannot open file\n");　　exit(0); //文件打開失敗退出　　}　　fo

98、r(i=0;i<=N&&CH[i]!='^';i++) 　　{　　for(j=1;j<=jilu->tag;j++)　　if(CH[i]==jilu->b[j].a)<b&

99、gt;　　{　　fputs(hc[j],fp); //將文件中的字符輸出到字符數(shù)組中　　printf("%s",hc[j]);　　}　　}</b&

100、gt;　　fclose(fp); //關(guān)閉文件　　}　　void yiwen(Hcode hc,jilunode * jilu) //讀取yiwen中的編碼，并將其翻譯<p&

101、gt;　　{ //為原文存放到字符數(shù)組YW[N]中　　int tag1,tag2,i,j,s=0;　　FILE *fp; //文件指針　　ch

102、ar *c;　　if((fp=fopen("yiwen","rb"))==NULL) //以只讀的方式打開文件　　{　　printf("cannot open file\n");<

103、;/p>　　exit(0);　　}　　while(!feof(fp))　　{　　tag1=1; //結(jié)束

104、for循環(huán)的輔助標志　　tag2=1; //結(jié)束for循環(huán)的輔助標志　　c=(char *)malloc(200*sizeof(char));　　for(i=0;i<200&&tag1;i++)　　{

105、　　c[i]=fgetc(fp); //將文件中的字符輸出到數(shù)組中　　c[i+1]='\0'; //加結(jié)束標志　　for(j=1;(j<=jilu->tag)&&tag2;j++)

106、;　　{　　if(strcmp(hc[j],c)==0) //將編碼與原文字符匹配　　{　　YW[s]=jilu->b[j].a; //匹配成功后將字符保存到數(shù)組YW中<p&g

107、t;　　tag1=0;　　s++;　　free(c); //釋放臨時字符存儲空間　　tag2=0;　　}

108、;　　}　　}　　}　　YW[s]='\0';　　}</

109、p>　　void baocunyiwen() //將翻譯的譯文保存到文件textfile中　　{　　int i;　　FILE *fp;

110、　　if((fp=fopen("textfile","wb"))==NULL)　　{　　printf("Cannot open file\n");　　exit(0);</b&

111、gt;　　}　　for(i=0;YW[i]!='\0';i++)　　{　　fputc(YW[i],fp); //將數(shù)組中的字符保存到文件中

112、　　putchar(YW[i]);　　}　　fclose(fp); //關(guān)閉文件　　}　　void duquyiwen()

113、 //從文件textfile中讀取譯文　　{　　char ch;　　FILE *fp;　　if((fp=fopen("textfile

114、","rb"))==NULL) //以只讀的方式打開文件　　{　　printf("cannot open file\n");　　exit(0);<

115、p>　　}　　while(!feof(fp))　　{　　ch=fgetc(fp); //將文件中的字符賦給字符變量ch　　printf("%c"

116、,ch); //輸出字符　　}　　fclose(fp); //關(guān)閉文件　　}　　void duquyuanwen()

117、 //從文件yuanwen中讀取原文　　{　　char ch;　　FILE *fp;　　if((fp=fopen("yuan

118、wen","rb"))==NULL) //以只讀的方式打開文件　　{　　printf("cannot open file\n");　　exit(0);&l

119、t;p>　　}　　while(!feof(fp))　　{　　ch=fgetc(fp); //將文件中的字符賦給字符變量ch　　printf("%c",ch);

120、 //輸出字符　　}　　fclose(fp); //關(guān)閉文件　　}　　void duqubianma() //從文件yiw

121、en中讀取原文　　{　　char ch;　　FILE *fp;　　if((fp=fopen("yiwen","rb")

122、)==NULL)　　{　　printf("cannot open file\n");　　exit(0);　　}&l

123、t;p>　　while(!feof(fp))　　{　　ch=fgetc(fp); //將文件中的字符賦給字符變量ch　　printf("%c",ch); //輸出字符　　}&l

124、t;/b>　　fclose(fp); //關(guān)閉文件　　}　　void main()　　{ 　　int a,c,tep=1;</p&g

125、t;　　hn humtree; //定義用三叉鏈表方式實現(xiàn)的哈夫曼樹　　Hcode hc; //定義存放哈夫曼字符編碼串的頭指針的數(shù)組　　jilunode ji; //定義存放字符種類數(shù)量的棧<

126、p>　　jilunode *jilu;　　jilu=&ji; //取指針　　jilu->tag=0; //字符種類數(shù)標志初始化　　while(tep)　　{</

127、b>　　printf(" (*^__^*) 哈夫曼編碼系統(tǒng)歡迎您(*^__^*) \n");　　printf("*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*\n");　　pri

128、ntf(" 1--創(chuàng)建存貯原文件的文件\n");　　printf(" 2--輸入原文\n");　　printf(" 3--對原文編碼\n");　　printf(" 4--對編碼譯碼\n");</p

129、>　　printf(" 5--輸出原文\n");　　printf(" 6--輸出譯碼\n");　　printf(" 7--輸出譯文\n");　　printf(" 8--退出\n&quo

130、t;);　　printf("注意：如果您未創(chuàng)建原文件原文操作，請不要進行后續(xù)項操作！\n");　　printf("*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*\n");　　printf(&qu

131、ot;請輸入服務(wù)選項（1-8）:");　　scanf("%d",&a);　　getchar();　　switch(a)　　{<p

132、>　　case 1:　　jianliwenjian(); //建立存儲字符的文件　　printf("是否繼續(xù)？（1.YES 2，NO ）：");　　scanf("%d",&c);</p

133、>　　if(c==1)tep=1;　　else　　tep=0;　　system("cls");　　break;

134、　　case 2:　　system("cls");　　luruyuanwen(); //將原文錄入到文件中　　printf("\n注意：原文件將保存在名稱為yuanwen的文件中！\n&quo

135、t;);　　printf("是否繼續(xù)？（1.YES 2，NO ）：");　　scanf("%d",&c);　　if(c==1)tep=1;　　else<

136、p>　　tep=0;　　system("cls");　　break;　　case 3:　　chuangjian(jilu,humtr

137、ee); //創(chuàng)建哈夫曼樹　　printf("\n各字符編碼結(jié)果為：\n");　　bianma(jilu,humtree,hc,jilu->tag); //對哈夫曼樹的葉子結(jié)點編碼　　printf("原文的編碼為：\n");

138、　　printf("*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*\n");　　bianmabaocun(hc,jilu); //保存編碼　　printf("\n

139、*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*^*\n");　　printf("\n注意：原文的編碼將保存在以名稱為yiwen的文件中！\n");　　printf("是否繼續(xù)？（1.YES 2，NO ）：

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

溫馨提示

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

數(shù)據(jù)結(jié)構(gòu)實踐環(huán)節(jié)實驗報告(課程設(shè)計)

文檔簡介

溫馨提示

最新文檔

評論

數(shù)據(jù)結(jié)構(gòu)實踐環(huán)節(jié)實驗報告(課程設(shè)計)

文檔簡介

溫馨提示

最新文檔

評論

免費下載