文件加密-赫夫曼算法-數(shù)據(jù)結構課程設計報告

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

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

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、　　文件加密-赫夫曼算法　　一目的　　通過課程設計，鞏固和加深對線性表、棧、隊列、字符串、樹、圖、查找、排序等理論知識的理解；掌握現(xiàn)實復雜問題的分析建模和解決方法（包括問題描述、系統(tǒng)分析、設計建模、代碼實現(xiàn)、結果分析等）；提高利用計算機分析解決綜合性實際問題的基本能力。&

2、lt;p>　　二需求分析　　1、文件加密核心算法（赫夫曼編碼）設計　　文件加密的核心算法是赫夫曼編碼，赫夫曼編碼的完成首先建立在赫夫曼樹的創(chuàng)建，在此之前要完成編碼字符的權值計算，依照題意：　　1、將26個字符的權值存入weight結構體中。&

3、lt;p>　　2、將各個結點HTNode補充數(shù)值，創(chuàng)建赫夫曼樹HuffmanTree。　　3、赫夫曼樹創(chuàng)建完畢，即可進行字符串的編碼和解碼工作。核心算法即完成。　　2、功能要求和說明　　使用菜單操作，提示用戶相應的操作，用戶指定文件對其進行加密或解密，在屏幕上可以看到文

4、件內容。　　用戶指定文件，默認在D:\，為了便于測試編碼和解碼的正確性?？梢杂捎脩糨斎胱址M行編碼和解碼。　　三概要設計　　1、可滿足輸入輸出的形式及限制　　本程序只支持26字符編碼解碼，程序運行中間會產(chǎn)生一個outfile.t

5、xt文件，用于存儲加密或解密內容。支持用戶在屏幕查看文件內容。　　程序在用戶輸入數(shù)據(jù)前，會輸出相應的提示，在用戶輸入超出范圍或者輸入錯誤時，會提示重新輸入或者提示錯誤并退出。　　2、所用數(shù)據(jù)類型的定義及含義　　此程序運用了整形、實型、字符型、指針、數(shù)組、結構體。下面是全局（舉例）：<

6、p>　　typedef struct{　　int weight;　　int parent,lchild,rchild;　　}HTNode; //構造赫夫曼樹結點的結構體　　typedef struct{<p

7、>　　HTNode *HTN; //存儲編碼的各個字符　　int length; //需編碼字符個數(shù)　　int size; //赫夫曼編碼總容量　　}HuffmanTree; //構造赫夫曼樹的結構體&

8、lt;p>　　typedef struct{　　char *ch; //存放需要編碼的原始字碼　　int *in; //存放各個字碼的權值　　}Weight; 　　cha

9、r Code[27][26]; //存放各個字符的赫夫曼編碼01　　int Code_N[30]; //存放各個字符對應編碼01的個數(shù)，用于輸出控制　　3、各模塊的劃分　　簡化圖：<

10、p>　　4、各模塊的功能描述　　1、赫夫曼編碼部分：題意規(guī)定字符頻率或用戶輸入字符串，計算出字符權值，創(chuàng)建赫夫曼樹，進行赫夫曼編碼，將其存入全局變量，用于字符串編碼解碼，文件加密及解密。　　2、文件加密部分：由用戶輸入加密的文件名稱（filename.txt），加密過程中將加密后內容暫時存入outfile.txt中，此時已經(jīng)將filename.tx

11、t中內容加密，但內容在outfile.txt中，重新將outfile.txt內容存入到filename.txt中，則文件加密過程完成。　　3、文件解密部分：文件解密過程同加密過程，只是內容處理只是由加密變?yōu)榻饷苓^程。其余過程不改變，解密過程也用到了outfile.txt文件。　　4、文件查看部分：用戶輸入文件名稱，文件內容輸出到屏幕，用于查看文件加密或解

12、密的結果。　　5、各函數(shù)的定義及描述　　void showMenu(); //輸出菜單列表　　操作結果：在屏幕上打印出菜單　　void Init_Huf

13、fmanTree(HuffmanTree &H,Weight S); //對赫夫曼樹結構初始化　　H是初始化的赫夫曼樹的結構體，S是字符及權值的結構體　　操作結果：對H和S進行了初始化　　void Init_Weight(Weight &S,int msize,int msize1);

14、//對編碼個數(shù)和權值的結構初始化　　S是傳入函數(shù)的字符及權值的結構體　　msize和msize1是初始化S.ch和S.in的整形數(shù)據(jù)　　操作結果：將Weight結果體初始化　　void WeightNumber(Weight &S);

15、 //求出輸入字符串各個字符的權值　　S是傳入的的Weight結構體　　操作結果：S的數(shù)值按照程序重新計算字符權值　　void select(HuffmanTree H,int j,int a[]); //選擇parent=0且權值較小的兩個HTn

16、ode　　H是HuffmanTree結構體傳入數(shù)值，a[]用來返回兩個較小權值的下標　　操作結果：a[]存入了在j個數(shù)據(jù)中較小權值的結點下標　　void creat_HuffmanTree(HuffmanTree &H); //創(chuàng)建赫夫曼樹

17、　H是HuffmanTree結構體。　　操作結果：H構建好了赫夫曼樹　　void creat_HTCode(HuffmanTree H,Weight S); //赫夫曼編碼　　操作結果：輸出各個字符編碼并存入code[][]中。　　void explain_H

18、TCode(HuffmanTree H,Weight S); //用戶輸入01字符串進行赫夫曼解碼　　輸入內容：輸入01字符串　　操作結果：輸出對01字符串按照赫夫曼編碼對應的字符串　　void encryptFile(Weight S);

19、 //對指定文件進行加密　　操作結果：文件內容變?yōu)榘凑蘸辗蚵幋a規(guī)則的01字符內容　　void deencryptFile(HuffmanTree H,Weight S); //對指定文件進行解密　　操作結果：加密內容變?yōu)榘凑蘸辗蚵幋a規(guī)則對應的字符內容

20、;　　void my_readFile(); //用于讀出文件中所儲存的全部信息　　操作結果：在屏幕上輸出指定文件內容　　6、各函數(shù)之間的調用關系　　主函數(shù)中是菜單打?。╯howmenu ()）和switch()

21、，各模塊套用和調用關系如下：　　主函數(shù)中調用Init_HuffmanTree(h,s); creat_HuffmanTree(h); creat_HTCode(h,s);　　explain_HTCode(h,s); encryptFile(s); deencryptFile(h,s); WeightNumber(s);<p

22、>　　子函數(shù)creat_HuffmanTree(h);中調用了select(HuffmanTree H,int j,int a[]);　　四詳細設計　　1、流程圖　　2、數(shù)據(jù)類型及定義<

23、;/p>　　1、此程序運用了整形、實型、字符型、指針、文件指針、數(shù)組、結構體。　　2、全局變量的數(shù)據(jù)類型　　typedef struct{　　int weight;　　int parent,lchild,rchild;&

24、lt;p>　　}HTNode; //構造赫夫曼樹結點的結構體　　typedef struct{　　HTNode *HTN; //存儲編碼的各個字符　　int length; //需編碼字符個數(shù)　　int si

25、ze; //赫夫曼編碼總容量　　}HuffmanTree; //構造赫夫曼樹的結構體　　typedef struct{　　char *ch; //存放需要編碼的原始字碼　　int *in;

26、 //存放各個字碼的權值　　}Weight; 　　char Code[27][26]; //存放各個字符的赫夫曼編碼01　　int Code_N[30]; //存放各個字符對應編碼01的個數(shù)，用于輸出控制

27、;　　3、數(shù)據(jù)的定義聲明　　主函數(shù)中定義了：HuffmanTree h; //用于構建赫夫曼樹　　Weight s; //用于存放各個字符的權值　　3、主要程序的源代碼（部分）及注釋　　//

28、對赫夫曼樹結構初始化　　void Init_HuffmanTree(HuffmanTree &H,Weight S){　　H.HTN=new HTNode[S.in[0]*2-1];　　for(int i=1;i<=S.in[0]*2-1;i++){ //將H.HTN[i]權值、父親節(jié)點、左右孩

29、子都設置為0　　H.HTN[i].weight=0;　　H.HTN[i].parent=0;　　H.HTN[i].lchild=0;　　H.HTN[i].rchild=0; 　　}<

30、;/b>　　for(int j=1;j<=S.in[0];j++){　　H.HTN[j].weight=S.in[j];　　} 　　H.length=S.in[0];

31、 //需要編碼的字符個數(shù)　　H.size=S.in[0]*2-1; //赫夫曼編碼容量為2*n-1,n為編碼字符個數(shù)　　}　　//對編碼個數(shù)和權值的結構初始化　　void Init_Weig

32、ht(Weight &S,int msize,int msize1){　　S.ch=new char[msize];　　S.in=new int[msize1];　　if(!S.ch&&!S.in){　　cout<<"未能分配

33、空間!"<<endl;　　getchar();　　exit(0);　　}　　}　　//求出輸入

34、字符串各個字符的權值　　void WeightNumber(Weight &S){　　char s[50];　　int i=0,j=1,k=1;　　for(i=0;i<50;i++)　　S.in[i]=0;</

35、p>　　printf("請輸入要編碼的字符串(0-50)：\n");　　gets(s); //輸入字符串　　while(s[i]!='\0'){<

36、b>　　j=1;　　while(S.ch[j]!='\0'){ //統(tǒng)計字符串中各字符存入S.ch中　　if(S.ch[j]==s[i]){ 　　j=1;<b

37、>　　i++;　　continue;　　}else j++;　　}　　S.ch[k]=s[i];　　k++;&

38、lt;/b>　　i++;　　}　　S.ch[k]='\0';　　i=1;　　while(S.c

39、h[i]!='\0') 　　i++;　　S.in[0]=i-1; 　　for(i=1;S.ch[i]!='\0';){

40、 //統(tǒng)計字符串中各字符的個數(shù)　　for(j=0;s[j]!='\0';){　　if(S.ch[i]==s[j]){　　S.in[i]++;　　}

41、　j++;　　}　　i++;　　}　　}　　//選擇par

42、ent=0且權值較小的兩個HTnode　　void select(HuffmanTree H,int j,int a[]){　　a[1]=a[2]=0;　　H.HTN[0].weight=1000;　　for(int i=1;i<=j;i++){

43、　　if(H.HTN[i].parent==0){ //parent為0，則為未插入樹的結點　　if(H.HTN[i].weight<H.HTN[a[1]].weight){　　a[2]=a[1];　　a[1]=i;</

44、p>　　}　　else if(H.HTN[i].weight<H.HTN[a[2]].weight){　　a[2]=i;　　}

45、;　　}　　}　　}　　//創(chuàng)建赫夫曼樹　　void creat_HuffmanTree(HuffmanTree &am

46、p;H){　　int i=H.length;　　int node[3];　　node[1]=i;node[2]=i;　　HTNode h1,h2;　　h1.weight=h2.weight=H.HTN[0].weight;<

47、/p>　　for(int k=i+1;k<=H.size;k++){　　select(H,k-1,node); 　　//選擇出兩個權值較小的兩個結點，node存有兩個結點的值　　H.HTN[node[1]].parent=k; //構造

48、出父親結點　　H.HTN[node[2]].parent=k;　　H.HTN[k].lchild=node[1];　　H.HTN[k].rchild=node[2];　　H.HTN[k].weight=H.HTN[node[1]].weight+H.HTN[node[2]

49、].weight;　　}　　}　　//赫夫曼編碼　　void creat_HTCode(HuffmanTree H,Weight S){

50、;　　int i,j,n,k=25;　　for(i=0;i<30;i++) //Code_N用于計數(shù)，初始化為0，為計數(shù)準備　　Code_N[i]=0;　　for(i=1;i<=H.length;i++){

51、 //對每個字符進行編碼　　k=25; //編碼不會超過25個字符　　//將各個字符編碼存入到Code中　　for(j=i,n=H.HTN[i].parent;j!=0;j=n,n=H.HTN[n].parent){

52、　　if(H.HTN[n].lchild==j){ 　　Code[i][k--]='0';　　Code_N[i]++;　　}else{　　Code[i][k--]='1

53、9;;　　Code_N[i]++;　　}　　if(H.HTN[n].parent==0)　　break;　　}<

54、;/p>　　}　　for(i=1;i<=H.length;i++) //循環(huán)輸出各個字符的編碼　　{　　printf("%c編碼為：",S

55、.ch[i]);　　for(k=25-Code_N[i]+1;k<=25;k++){　　printf("%c",Code[i][k]);　　}　　printf("\n");</p&g

56、t;　　}　　}　　//赫夫曼解碼　　void explain_HTCode(HuffmanTree H,Weight S){　　cha

57、r a[50],b[30];　　int n=0,i,j,l=0,k=0;　　printf("請輸入需要解碼的字符串（0—49例子：01010）\n");　　gets(a); 　　while(a[

58、n]!='\0')　　n++;　　for(j=H.size,i=0;i<n;){ //結束控制為01字符個數(shù)的限制　　j=H.size; 　　while(H.

59、HTN[j].lchild!=0&&H.HTN[j].rchild!=0&&a[i]!='\0'){　　if(a[i]=='0'){ 　　j=H.HTN[j].lchild; i++;　　}</p

60、>　　else{　　j=H.HTN[j].rchild; i++;　　}　　}　　if(j<=H.length){

61、 //控制當剩余一部分01卻無法解碼　　b[l++]=S.ch[j]; //將對應解碼的字符存放到b中用于輸出　　k=i; //記錄無法解碼01的個數(shù)用于輸出　　}<p

62、>　　if(a[i]=='\0') 　　break;　　}　　for(i=0;i<k;i++)　　printf("%c",a[i])

63、;　　printf("序列解碼后代碼為：");　　for(i=0;i<l;i++)　　printf("%c",b[i]);　　printf("\n無法解碼序列為：");<p&g

64、t;　　for(i=k;i<n;i++)　　printf("%c",a[i]);　　}　　/*對指定文件進行加密*/　　void encryptFile(Weight S){<p

65、>　　FILE *fp1,*fp2;　　char ch;　　int k=25,i;　　char ming[]="D:\\",wen[20];　　char fileName[]="";<

66、;/p>　　printf("\n請輸入讀取的文件的名稱(例：outfile1.txt): ");　　do　　{　　scanf("%s",wen);

67、　　if(strlen(wen)>20)　　printf("文件字符過長,(0~20)");　　}while(strlen(wen)>20);　　strcat(ming,wen);　　strcpy(fileName,min

68、g);　　if((fp1=fopen(ming,"r"))==NULL){ //打開方式為讀取方式　　printf("%s文件無法打開!",fileName);　　exit(1);<

69、/p>　　}　　if((fp2=fopen("D:\\outFile.txt","w+"))==NULL){ //打開方式為寫入方式　　printf("D:\\outFile.txt%s文件無法打開!");

70、　　exit(1);　　}　　while((ch=fgetc(fp1))!=EOF){　　for(i=1;i<=S.in[0];i++){　　if(ch==S.ch[i

71、]){　　for(k=25-Code_N[i]+1;k<=25;k++){ //原理同赫夫曼編碼　　printf("%c",Code[i][k]);　　fputc(Code[i][k],fp2);　　}

72、;　　}　　}　　}　　fclose(fp1); 　　fclose(fp2);

73、 //關閉文件，對文件進行保存　　fp1=fopen(fileName,"w"); //打開方式為寫入方式　　fp2=fopen("D:\\outFile.txt","r");

74、//打開方式為讀取方式　　while((ch=getc(fp2))!=EOF){　　fputc(ch,fp1);　　}　　fclose(fp1); 　　fclose(fp2); //

75、關閉文件　　}　　/*對指定文件進行解密*/　　void deencryptFile(HuffmanTree H,Weight S){　　FILE *fp1,*fp2;　　c

76、har ch;　　char ming[]="D:\\",wen[20]; 　　char fileName[]="";　　int i;　　printf("\n請輸入讀

77、取的文件的名稱(例：outfile1.txt): ");　　do　　{　　scanf("%s",wen);　　if(strlen(wen)>20)</p&

78、gt;　　printf("文件字符過長,(0~20)");　　}while(strlen(wen)>20);　　strcat(ming,wen);　　strcpy(fileName,wen);　　if((fp1=fopen(

79、ming,"r"))==NULL){ //打開方式為讀取方式　　printf("%s文件無法打開!",ming);　　exit(1);　　}</

80、p>　　if((fp2=fopen("D:\\outFile.txt","w+"))==NULL){ //打開方式為寫入方式　　printf("D:\\outFile.txt%s文件無法打開!");　　exit(1);<

81、/p>　　}　　ch=getc(fp1);　　while(ch!=EOF){ //原理同赫夫曼解碼　　i=H.size;&l

82、t;/b>　　while(H.HTN[i].lchild!=0&&H.HTN[i].rchild!=0&&ch!=EOF){　　if(ch=='0'){　　i=H.HTN[i].lchild; ch=getc(fp1);

83、;　　}　　else{　　i=H.HTN[i].rchild; ch=getc(fp1);　　}　　}</p&g

84、t;　　if(i<=H.length){　　printf("%c",S.ch[i]);　　fputc(S.ch[i],fp2);　　}　　if(ch==EOF)&

85、lt;p>　　break;　　}　　fclose(fp1); 　　fclose(fp2); //關閉文件，對文件進行保存

86、;　　fp1=fopen(fileName,"w"); //打開方式為寫入方式　　fp2=fopen("D:\\outFile.txt","r"); //打開方式為讀取方式　　while((ch=getc(fp2

87、))!=EOF){　　fputc(ch,fp1);　　}　　fclose(fp1); 　　fclose(fp2); //關閉文件　　}</

88、p>　　/*用于讀出文件中所儲存的全部信息*/　　void my_readFile(){　　FILE *fp;　　char ch; 　　char ming[]=&quo

89、t;D:\\",wen[20]; 　　printf("\n請輸入讀取的文件的名稱(例：outfile1.txt): ");　　do　　{　　scanf("%

90、s",wen);　　if(strlen(wen)>20)　　printf("文件字符過長,(0~20)");　　}while(strlen(wen)>20);　　strcat(ming,wen);

91、 //將路徑和文件名稱連接形成一個字符串　　if((fp=fopen(ming,"r"))==NULL){ //打開方式為追加方式　　printf("%s文件無法打開!",ming);　　exit(

92、1);　　}　　printf("文件內容為：\n");　　while((ch=fgetc(fp))!=EOF)　　fputc(ch,stdout);

93、fclose(fp);　　}　　五調試分析　　1、程序問題解決及優(yōu)化　　1、核心問題是創(chuàng)建赫夫曼樹并進行編碼，但是在編碼問題中出現(xiàn)了問題，由于01編碼的長度無法確定，我現(xiàn)在用的方法是用數(shù)組存放

94、，用計數(shù)來控制數(shù)組輸出，這樣會使空間浪費，改進的想法是用指針來存儲，這樣就可以節(jié)省空間，鑒于空間的使用和實現(xiàn)復雜程度就使用了數(shù)組存放。　　2、文件加密和解密部分，一開始是使用讀取文件的內容加密后保存到另一個文件中，但是對文件加密，應該更好的是對加密文件本身加密。所以使用過渡文件即臨時文件，將要加密文件加密后內容存入到這個臨時文件中，結束后再將臨時文件內容轉存到要加密的文件。這樣就真正完成了對指定

95、文件本身的加密或者解密。　　3、對文件的操作，此程序主要是為了實現(xiàn)赫夫曼編碼及其應用，只是把文件都默認放到了D盤符下，可以加以改進使用戶選擇盤符等，增加靈活性。　　六測試結果　　1、屏幕輸出&

96、lt;b>　　1、輸出菜單顯示　　2、順序輸入帶有*號0、2、3：輸出字符赫夫曼編碼顯示　　3、輸入5 ：輸入文件名稱得到文件加密結果　　4、輸入6 ：輸入解密文件名稱得到解密結果　　5、輸入7：輸入文件名稱查看文件內容&

97、lt;p>　　2、文件加密效果　　經(jīng)過對比文件加密和解密后的內容一致，文件加密成功。　　七用戶使用說明　　1、運行環(huán)境及用戶操作說明　　1、源代碼可在VC等編譯器下連接編譯運行，huff

98、man.exe運行環(huán)境要求低。　　下面是菜單頁面：　　2、運行程序首先順序輸入帶有*號項0、2、3進行赫夫曼編碼，然后就可以進行4、赫夫曼解碼5、文件加密6、文件解密功能。　　3、在有關文件操作的選項中，都是輸入文件的名稱包括文件的后綴。在六中結果演示中操作說明已經(jīng)詳細，并且

99、屏幕的提示輸出可以引導用戶簡單操作此程序。　　八課程設計總結　　1、學習心得　　1、通過這個課程設計可以知道，有關于利用赫夫曼樹求字符串的最優(yōu)編碼的基本方法有兩類，而在此程序中用到的是從葉子節(jié)點到根節(jié)點求編碼的方法，還有一種是從根到葉

100、子節(jié)點的方法，不過相對而言，這里運用到的程序實現(xiàn)代碼更容易讓人理解。　　2、通過此次程序編寫，對算法的空間和時間，還有實現(xiàn)難度上有了自己的理解，通過數(shù)據(jù)結構的選取可以使得空間得到有效利用，并且應該考慮到效率問題，現(xiàn)在小程序可能體現(xiàn)不出什么問題，并且這次對文件的操作又熟悉了，之前淺學了下數(shù)據(jù)庫，通過學習的深入和對比，明白了在學習中要勤于思考，對知識間的聯(lián)系要善于發(fā)現(xiàn)和總結，從而真正掌握。</

101、p>　　3、在這個實驗過程中實現(xiàn)赫夫曼編碼的過程中，對赫夫曼編碼的應用自己有了更深入一步的了解。在這里只是用這個編碼用作加密作用。赫夫曼編碼可以起到壓縮的作用，要是把編碼后的字符串看做8bits為一字節(jié)的話，在字符串中字符的頻率都較高的情況下，加密后的編碼轉換為8bits為一字節(jié)的話，就起到了壓縮文件的內容，要是根據(jù)文件確定字符的權值，再把權值信息放到另一個文件中，這樣既起到了壓縮文件作用又起到了加密文件的內

102、容，要是不知道權值信息是無法解壓的。經(jīng)過查詢資料，了解到赫夫曼編碼是一種統(tǒng)計編碼。屬于無損壓縮編碼等等信息。所以實驗中應該不斷學習新的知識并且應該用于實踐，這樣收獲會更多。　　源代碼： 　　注：編輯器：vc 6.0 　　#include <stdio.h><

103、;/p>　　#include <stdlib.h>　　#include <iostream.h>　　#include <string.h>　　typedef struct{　　int weight;</

104、p>　　int parent,lchild,rchild;　　}HTNode; //構造赫夫曼樹結點的結構體　　typedef struct{　　HTNode *HTN; //存儲編碼的各個字符　　int l

105、ength; //需編碼字符個數(shù)　　int size; //赫夫曼編碼總容量　　}HuffmanTree; //構造赫夫曼樹的結構體　　typedef struct{　　char *ch; //存放需要編碼的原始字碼<

106、;/p>　　int *in; //存放各個字碼的權值　　}Weight; 　　char Code[27][26]; //存放各個字符的赫夫曼編碼01　　int Code_N[30]; //存放各個字符對應編碼01的

107、個數(shù)，用于輸出控制　　//輸出菜單列表　　void showMenu();　　//對赫夫曼樹結構初始化　　void Init_HuffmanTree(HuffmanTree &H,Weight S);&

108、lt;p>　　//對編碼個數(shù)和權值的結構初始化　　void Init_Weight(Weight &S,int msize,int msize1);　　//求出輸入字符串各個字符的權值　　void WeightNumber(Weight &S);

109、//選擇parent=0且權值較小的兩個HTnode　　void select(HuffmanTree H,int j,int a[]);　　//創(chuàng)建赫夫曼樹　　void creat_HuffmanTree(HuffmanTree &H);&l

110、t;p>　　//赫夫曼編碼　　void creat_HTCode(HuffmanTree H,Weight S);　　//赫夫曼解碼　　void explain_HTCode(HuffmanTree H,Weight S);<

111、/p>　　/*對指定文件進行加密*/　　void encryptFile(Weight S);　　/*對指定文件進行解密*/　　void deencryptFile(HuffmanTree H,Weight S);　　/*用于讀出文件中所儲存的

112、全部信息*/　　void my_readFile();　　//主函數(shù)實現(xiàn)赫夫曼樹　　void main()　　{　　HuffmanTree h;<

113、;b>　　Weight s;　　Init_Weight(s,50,50);　　char choose='\0',yes_no='\0',ch;　　do　　{&

114、lt;/b>　　showMenu();　　printf(" 選擇: ");　　cin>>choose;　　switch(choos

115、e)　　{　　case'1': {WeightNumber(s);　　}break;　　case'2': {Init_HuffmanTree(h,s);</p

116、>　　creat_HuffmanTree(h);　　}break;　　case'3': {creat_HTCode(h,s);　　}break;　　ca

117、se'4': {explain_HTCode(h,s);　　}break;　　case'5': {encryptFile(s);　　}break;　　case

118、9;6': {deencryptFile(h,s);　　}break;　　case'7':{my_readFile();　　}break;　　case'8'

119、: {exit(0);　　}break;　　case'0': { 　　//對26個字符設置給定的權值　　s.ch[1]='e';s.ch[2]='a';s.ch[3]='r&#

120、39;;s.ch[4]='i';s.ch[5]='o';　　s.ch[6]='t';s.ch[7]='n';s.ch[8]='s';s.ch[9]='l';s.ch[10]='c';　　s.ch[11]='u';s.ch[12]

121、='d';s.ch[13]='p';s.ch[14]='m';s.ch[15]='h';　　s.ch[16]='g';s.ch[17]='b';s.ch[18]='f';s.ch[19]='y';s.ch[20]='w';<

122、p>　　s.ch[21]='k';s.ch[22]='v';s.ch[23]='x';s.ch[24]='z';s.ch[25]='j';　　s.ch[26]='q';　　s.in[1]=57;s.in[2]=43;s.in[3]=39;s.in[4]=

123、38;s.in[5]=37;　　s.in[6]=35;s.in[7]=34;s.in[8]=29;s.in[9]=28;s.in[10]=23;　　s.in[11]=19;s.in[12]=17;s.in[13]=16;s.in[14]=15;s.in[15]=15;　　s.in[16]=13;s.in[17]=

124、11;s.in[18]=9;s.in[19]=9;s.in[20]=7;　　s.in[21]=6;s.in[22]=5;s.in[23]=1;s.in[24]=1;s.in[25]=1;　　s.in[26]=1;s.in[0]=26; <b

125、>　　FILE *fp;　　if((fp=fopen("original.txt","w"))==NULL){ //打開文件　　printf("文件不能打開");　　exit(1);<

126、/b>　　}　　for(int i=1;i<=26;i++){　　fprintf(fp,"%c %d ",s.ch[i],s.in[i]);　　}

127、;　　fclose(fp);　　}break;　　cout<<"\n\n\n\t\t\t確定退出(Y||N)";　　cin>>ch;

128、;　　if(ch=='Y'||ch=='y')　　exit(0);　　default:printf("\n %c 沒有此選項! 錯誤! \n ",choose);　　}</p

129、>　　printf("\n\n 繼續(xù)? 回到主菜單 (Y&y||N&n) \t請選擇:");　　do　　{　　cin>>yes_no;

130、　　} while(yes_no!='Y'&&yes_no!='y'&&yes_no!='N'&&yes_no!='n');　　} while(yes_no=='Y'||yes_no=='y');

131、;　　exit(0);　　}　　//輸出菜單列表　　void showMenu(){　　cout<<"\t\t-------------

132、-----文件加密------------------"<<"\n"　　<<"\t\t\t* 0、根據(jù)給定的字符權值"<<"\n"　　<<"\t\t\t 1、輸入需要編碼的字符串"<<"\n&q

133、uot;　　<<"\t\t\t* 2、創(chuàng)建赫夫曼樹"<<"\n"　　<<"\t\t\t* 3、對各字符進行赫夫曼編碼"<<"\n"　　<<"\t\t\t 4、輸入

134、01串進行赫夫曼解碼"<<"\n"　　<<"\t\t\t* 5、對文件進行加密"<<"\n"　　<<"\t\t\t* 6、對文件進行解密"<<"\n"<p&

135、gt;　　<<"\t\t\t 7、讀取文件內容"<<"\n"　　<<"\t\t\t 8、退出"<<"\n"　　<<"\t\t---------------------------------------

136、------"<<endl;　　}　　//對赫夫曼樹結構初始化　　void Init_HuffmanTree(HuffmanTree &H,Weight S){　　H.HTN=new HTNode[S.i

137、n[0]*2-1];　　for(int i=1;i<=S.in[0]*2-1;i++){ //將H.HTN[i]權值、父親節(jié)點、左右孩子都設置為0　　H.HTN[i].weight=0;　　H.HTN[i].parent=0;　　H.HTN[i].lchild=

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

溫馨提示

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

文件加密-赫夫曼算法-數(shù)據(jù)結構課程設計報告

文檔簡介

溫馨提示

最新文檔

評論

文件加密-赫夫曼算法-數(shù)據(jù)結構課程設計報告

文檔簡介

溫馨提示

最新文檔

評論

免費下載