數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告---基于哈夫曼樹的文件壓縮解壓程序

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

已閱讀1頁，還剩29頁未讀，繼續(xù)免費(fèi)閱讀

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

文檔簡介

1、　　計算機(jī)科學(xué)學(xué)院　　數(shù)據(jù)結(jié)構(gòu)課程設(shè)計　　題目：基于哈夫曼樹的文件壓縮/解壓程序　　學(xué)生姓名： 　　學(xué) 號：

2、　　專業(yè)：計算機(jī)科學(xué)與技術(shù)　　班級： 　　指導(dǎo)教師姓名及職稱：講師　　起止時間： 2014 年 3 月—— 2014 年 4 月　　1

3、需求分析　　1.1課題背景及意義　　近年來，隨著計算機(jī)技術(shù)的發(fā)展，多媒體計算機(jī)技術(shù)、計算機(jī)網(wǎng)絡(luò)技術(shù)以及現(xiàn)代多媒體通信技術(shù)正在向著信息化、高速化、智能化迅速發(fā)展。各個領(lǐng)域的應(yīng)用與發(fā)展，各個系統(tǒng)的數(shù)據(jù)量越來越大，給數(shù)據(jù)的存儲、傳輸以及有效、快速獲取信息帶來了嚴(yán)重的障礙。數(shù)據(jù)壓縮技術(shù)能夠比較有效地解決這個問題。<

4、;p>　　還有在最近幾年中興起的物聯(lián)網(wǎng)和云計算都是對海量的數(shù)據(jù)進(jìn)行處理和傳輸?shù)?，如果不對?shù)據(jù)進(jìn)行壓縮，那么數(shù)據(jù)傳輸所需的帶寬要求就很高，物理成本上也隨之上升。所以說數(shù)據(jù)壓縮在計算機(jī)通信中占有很重要的位置，且涉及領(lǐng)域多，應(yīng)用廣泛，與我們的生活息息相關(guān)。　　1.2課題要求　　1.2.1．實(shí)現(xiàn)一個基于哈夫曼樹的文件壓

5、縮程序和文件解壓程序。　　1.2.2.壓縮程序能輸入源文件進(jìn)行壓縮，輸出壓縮文件；　　1.2.3．解壓程序讀入壓縮文件，根據(jù)相應(yīng)的哈夫曼編碼解壓還原，得到對應(yīng)的源文件。　　1.2.4．可選做：求出壓縮率；打印哈夫曼樹；對文件夾壓縮；圖形圖形化窗口操作界面。<b&g

6、t;　　1.3任務(wù)和要求　　1.3.1選擇1時：　　輸入一個待壓縮的文本文件名稱(可帶路徑)。如:D:\1\XXX.txt壓縮文件名稱= D:\1\XXX.zip　　1.3.2選擇2時：　　輸入一個待解壓的壓縮文件名稱(可帶路徑)。如:D:\1\

7、YYY.txt　　解壓文件名稱=D:\1\YYY.zip　　2概要設(shè)計　　2.1問題解決的思路概述　　圖1 主程序流程圖　　2.2 算法

8、思想：　　2.2.1輸入要壓縮的文件　　首先運(yùn)行的時候，用戶主界面上有菜單提示該如何使用軟件，根據(jù)菜單提示選擇所要執(zhí)行的項，依次進(jìn)行，因為各個環(huán)節(jié)之間有先后順序。第一步為輸入壓縮軟件的名稱，由鍵盤輸入文件路徑和文件名稱，讀入字符數(shù)組中，打開該文件，按照提示進(jìn)行壓縮。若打不開，則繼續(xù)輸入。　　2

9、.2.2讀文件并計算字符頻率　　文件將信息存放在字符數(shù)組中；計算每個字符出現(xiàn)的次數(shù)，申請一個結(jié)構(gòu)體數(shù)組空間，用讀取的字符減去字符結(jié)束符作為下標(biāo)記錄字符的頻率。　　2.2.3根據(jù)字符的頻率，利用Huffman編碼思想創(chuàng)建Huffman樹　　將所記錄的字符的頻率作為權(quán)值來創(chuàng)建Huffman樹，依次選擇權(quán)值最小的兩個

10、字符作為左右孩子，其和作為父結(jié)點(diǎn)的權(quán)值，依次進(jìn)行下去，直到所有的字符結(jié)點(diǎn)都成為葉子結(jié)點(diǎn)。　　2.2.4由創(chuàng)建的Huffman樹來決定字符對應(yīng)的編碼，進(jìn)行文件的壓縮　　根據(jù)創(chuàng)建的Huffman樹來確定個字符的01編碼，左孩子為0，右孩子為1。讀取文件，依次將每個字符用他們的編碼表示，即完成一次編碼。　　2.2.5解

11、碼壓縮即根據(jù)Huffman樹進(jìn)行譯碼　　讀取編碼文件，依據(jù)創(chuàng)建的Huffman樹，定義一個指針指向根結(jié)點(diǎn)。從根結(jié)點(diǎn)開始，每讀一個字符，指針變化一次（當(dāng)讀取的字符是‘1’時，指針指向當(dāng)前所指結(jié)點(diǎn)的右孩子，當(dāng)讀取的字符是‘0’時，指針指向當(dāng)前所指結(jié)點(diǎn)的左孩子），直至該指針?biāo)附Y(jié)點(diǎn)為葉子結(jié)點(diǎn)時結(jié)束（即當(dāng)結(jié)點(diǎn)的左右孩子均為空時）。將當(dāng)前葉子結(jié)點(diǎn)所代表的字符值輸出到譯碼文件中，依次讀取編碼文件中的字符，按

12、照上述方法依次進(jìn)行下去直至文件　　2.3數(shù)據(jù)結(jié)構(gòu)定義　　typedef struct node //哈夫曼樹結(jié)構(gòu)體　　{ 　　long w;//權(quán)重<p&

13、gt;　　short p,l,r; //定義雙親，左孩子，右孩子　　}htnode,*htnp;　　typedef struct huffman_code 　　{ 　　unsigned char len;//記錄該結(jié)點(diǎn)哈夫曼編碼的

14、長度　　unsigned char *codestr; //記錄該結(jié)點(diǎn)的哈夫曼編碼　　}hufcode;　　2.5主程序的流程及模塊間關(guān)系　　主函數(shù)實(shí)例化huffmanTree類，并實(shí)現(xiàn)菜單工具欄，通過用戶的選擇輸入，用switch

15、語句進(jìn)行分支執(zhí)行huffmanTree類中功能函數(shù)：　　1:壓縮函數(shù) int compress(char *source_file,char *obj_file)；　　2:解壓函數(shù) int decompress(char *source_file,char*obj_file)；　　并可在完成相應(yīng)功能后安全退出，壓

16、縮或解壓的文件在同文件夾下生成。　　3. 詳細(xì)設(shè)計　　核心算法----huffman算法：　　3.1根據(jù)給定的n個權(quán)值｛w1,w2,……,wn｝構(gòu)成n棵二叉樹的集合F=｛T1,T2,……,Tn｝,其中每棵二叉樹T1中只有一個帶權(quán)的 w1的根據(jù)點(diǎn)，其左右子樹均空。</p&

17、gt;　　3.2在F中選取兩棵根結(jié)點(diǎn)的權(quán)值最小的樹作為左右子樹構(gòu)造一棵新的二叉樹，且置新的二叉樹的根結(jié)點(diǎn)的權(quán)值為其左右樹上根結(jié)點(diǎn)的權(quán)值之和。　　3.3在F中刪除這兩棵樹，同時將所得到的二叉樹加入F中。　　3.4重復(fù)3.2,3.3,直到F中只含一棵樹為止。這棵樹便是Huffman樹。Huffman樹可用于構(gòu)造代碼總長度最短的編碼方案。

18、　　為了詳細(xì)說明這個問題，特以下面例子來說明:　　圖2 問題詳解　　編碼完成之后，開始對源文件進(jìn)行壓縮。　　從源文件讀一個字符，從葉子結(jié)點(diǎn)中找出和此字符相同的字符結(jié)點(diǎn)，將其編碼寫入一個臨時字符組codes；&l

19、t;p>　　當(dāng)codes的長度大于等于8時，將其前8位轉(zhuǎn)換成字符寫入目標(biāo)文件中；　　重復(fù)1和2此過程，直至讀完源文件中的所有字符；　　若codes最后還有剩余的不足8位的01代碼，則將其低位補(bǔ)0至8位，再寫入目標(biāo)文件。 　　主程序模塊:<p

20、>　　圖 3 主程序模塊　　調(diào)試分析報告　　由于壓縮與解壓過程中沒有輸入新生成文件的路徑，因此解壓后的文件會將原文件覆蓋。如圖：　　圖4 壓縮前原文件

21、　圖 5 壓縮后生成文件　　圖 6 解壓后文件　　5.用戶使用說明　　在運(yùn)行程序之前，首先在D盤先建立一個待壓縮的文件1.doc，　　運(yùn)行程序如下圖所示。

22、　　圖7 版本測試結(jié)果圖　　壓縮：在命令行下輸入1對文件進(jìn)行壓縮，根據(jù)提示輸入剛剛建的文本文件（1.doc），和要生成的壓縮文件名稱，按回車確認(rèn)進(jìn)行壓縮。　　圖 8 執(zhí)行壓縮操作圖　　成功執(zhí)行完畢后如下圖所示。　　圖 9 執(zhí)行壓縮操作圖<p&

23、gt;　　選擇打印哈夫曼樹及編碼。　　圖10 執(zhí)行打印操作圖　　解壓：　　在命令行下輸入2對本程序壓縮的文件進(jìn)行恢復(fù)，根據(jù)提示輸入待恢復(fù)的　　文件名稱和恢復(fù)后的文件名稱，按回車確定，成功執(zhí)行后如下圖所示。<

24、;p>　　圖11 執(zhí)行解壓操作圖　　6.測試結(jié)果　　詳細(xì)測試結(jié)果請參見 5 使用功能。　　6.1測試報告　　參考文獻(xiàn)<p&

25、gt;　　[1]鄭莉等編著《C++語言程序設(shè)計（第三版）》北京：清華大學(xué)出版社.　　[2]譚浩強(qiáng) .C++面向?qū)ο蟪绦蛟O(shè)計(第二版) [M].北京：中國鐵道出版社，2009.　　[3]洪國勝等編著《C++ Builder程序設(shè)計輕松上手》北京：清華大學(xué)出版社.　　[4

26、]胡學(xué)鋼等《數(shù)據(jù)結(jié)構(gòu)算法設(shè)計指導(dǎo)》北京：清華大學(xué)出版社，1999年第1版.　　[5]王昆侖等編著《數(shù)據(jù)結(jié)構(gòu)域算法（高等學(xué)校計算機(jī)精品課程系列教材）》中國鐵道工業(yè)出版社.　　附錄：源程序　　#include <stdio.h

27、> 　　#include <string.h> 　　#include <stdlib.h> 　　#include <windows.h>　　typedef struct node //哈夫曼樹結(jié)構(gòu)體&

28、lt;p>　　{ 　　long w;//權(quán)重　　short p,l,r; //定義雙親，左孩子，右孩子　　}htnode,*htnp;　　typedef struct huffman_code

29、　　{ 　　unsigned char len;//記錄該結(jié)點(diǎn)哈夫曼編碼的長度　　unsigned char *codestr; //記錄該結(jié)點(diǎn)的哈夫曼編碼　　}hufcode;

30、;　　typedef char **huffmancode;　　int initial_files(char *source_file,FILE **inp,char *obj_file,FILE **outp);//文件初始信息　　char *create_file(char *source_file,char* obj_file);//創(chuàng)建待壓縮文件

31、名　　int compress(char *source_file,char *obj_file);//壓縮函數(shù)　　long frequency_data(FILE *in,long fre[]);//計算字符頻率　　int search_set(htnp ht,int n,int *s1, int *s2);/

32、/查找文件　　int create_hftree(long w[],int n,htnode ht[]);//創(chuàng)建哈夫曼樹　　int encode_hftree(htnp htp,int n,hufcode hc[]);//記錄哈夫曼編碼　　unsigned char chars_to_bits(const un

33、signed char chars[8]);//計算文件大小　　int write_compress_file(FILE *in,FILE *out,htnp ht,hufcode hc[],char* source_file,long source_filesize);//輸入待壓縮文件路徑　　int decompress(char *source_f

34、ile,char *obj_file);//解壓函數(shù)　　void get_mini_huffmantree(FILE* in,short mini_ht[][2]);//建立哈弗曼樹中用于選擇最小權(quán)值結(jié)點(diǎn)的函數(shù)　　int write_decompress_file(FILE *in,FILE* out,short mini_ht[][2],long bi

35、ts_pos,long obj_filesize);//輸入待解壓文件路徑　　int d_initial_files(char *source_file,FILE **inp,char *obj_file,FILE **outp);　　main()　　{&l

36、t;/b>　　int s;　　char file[10];　　system("color 3F");　　printf(" *******************

37、********************\n");　　printf(" * 菜單： *\n");　　printf(" * 1.------壓縮------

38、 *\n");　　printf(" * 2.------解壓------ *\n");　　printf(" * 0.------退出------ *\n")

39、;　　printf(" ***************************************\n");　　scanf("%d",&s);　　while(s!=0)<b&g

40、t;　　{　　getchar();　　switch(s)　　{　　case 1:　　puts(&

41、quot;請輸入待壓縮文件路徑：");　　gets(file);　　compress(file,NULL);　　break;　　case 2:

42、　puts("請輸入待解壓文件路徑：");　　gets(file);　　decompress(file,NULL);　　break;　　default : 　　printf

43、("指令錯誤！請重新輸入指令：\n");　　}　　puts(" ");　　printf(" ***************************************\n")

44、;　　printf(" * 菜單： *\n");　　printf(" * 1.------壓縮------ *\n");&l

45、t;p>　　printf(" * 2.------解壓------ *\n");　　printf(" * 0.------退出------ *\n");　　print

46、f(" ***************************************\n");　　scanf("%d",&s);　　}　　}</

47、p>　　//文件初始信息　　int initial_files(char *source_file,FILE **inp,char *obj_file,FILE **outp) 　　{ 　　if(fopen(s

48、ource_file,"rb")==NULL) 　　{ 　　return -1;　　} 　　if(obj_file==NULL) &l

49、t;b>　　{ 　　if((obj_file=(char*)malloc(256*sizeof(char)))==NULL) 　　{ 　　return -1;　　} &

50、lt;/p>　　create_file(source_file,obj_file);　　} 　　if(strcmp(source_file,obj_file)==0) 　　{ <p

51、>　　return -1;　　} 　　printf("待壓縮文件:%s,壓縮文件:%s\n",source_file,obj_file); 　　if((*outp=fopen(obj_file,"wb"))==NULL) <

52、/p>　　{ 　　return -1;　　} 　　if((*inp=fopen(source_file,"rb"))==NULL)

53、;　　{ 　　return -1;　　}　　free(obj_file); 　　return 0; 　　} &

54、lt;p>　　//創(chuàng)建待壓縮文件名　　char *create_file(char *source_file,char* obj_file) 　　{ 　　char *temp; 　　if((temp=strrchr(source

55、_file,'.'))==NULL) 　　{ 　　strcpy(obj_file,source_file);　　strcat(obj_file,".zip");　　} </b

56、>　　else 　　{ 　　strncpy(obj_file,source_file,temp-source_file); 　　obj_file[temp-source_file]='

57、;\0';　　strcat(obj_file,".zip");　　} 　　return obj_file;　　}<b&g

58、t;　　//壓縮函數(shù)　　int compress(char *source_file,char *obj_file) 　　{ 　　FILE *in,*out;　　char ch;

59、;　　int error_code,i,j; 　　float compress_rate; 　　hufcode hc[256]; //編碼的位數(shù)最多為256位　　htnode ht[256*2-1]; 　　long freque

60、ncy[256],source_filesize,obj_filesize=0; 　　error_code=initial_files(source_file,&in,obj_file,&out); 　　if(error_code!=0) 　　{ </p

61、>　　puts("文件打開失??！請重新輸入文件路徑：");　　return error_code; 　　} 　　source_filesize=frequency_data(in,frequency);

62、　　printf("文件大小 %ld 字節(jié)\n",source_filesize); 　　error_code=create_hftree(frequency,256,ht); 　　if(error_code!=0) 　　{ <

63、/p>　　puts("建立哈夫曼樹失??！");　　return error_code; 　　} 　　error_code=encode_hftree(ht,256,hc); 　　if(e

64、rror_code!=0) 　　{ 　　puts("建立哈夫曼編碼失敗！");　　return error_code; 　　} 　　f

65、or(i=0;i<256;i++) 　　obj_filesize+=frequency[i]*hc[i].len;　　obj_filesize=obj_filesize%8==0?obj_filesize/8:obj_filesize/8+1;　　for(i=0;i<256-1;i++) </p

66、>　　obj_filesize+=2*sizeof(short);　　obj_filesize+=strlen(source_file)+1;　　obj_filesize+=sizeof(long);　　obj_filesize+=sizeof(unsigned int);</p

67、>　　compress_rate=(float)obj_filesize/source_filesize; 　　printf("壓縮文件大小:%ld字節(jié),壓縮比例:%.2lf%%\n",obj_filesize,compress_rate*100); 　　error_code=write_compress_

68、file(in,out,ht,hc,source_file,source_filesize); 　　if(error_code!=0) 　　{ 　　puts("寫入文件失?。?quot;);　　return error_co

69、de; 　　} 　　puts("壓縮完成!"); 　　puts(" ");　　puts("是否打印該文件中字符對應(yīng)的huffman樹及編碼？");&l

70、t;p>　　puts(" Please input Y OR N");　　do{　　scanf("%s",&ch);　　switch(ch)

71、{　　case 'Y': 　　puts("以下是哈夫曼樹：");　　for(i=256;i<256*2-2;i++)　　{　　if

72、(ht[i].w>0)　　printf("%-10d%-10d%-10d%-10d%-10d\n",i,ht[i].w,ht[i].p,ht[i].l,ht[i].r);　　}　　puts("以下是哈夫曼編碼：");</p

73、>　　for(i=0;i<256;i++)　　{　　if(frequency[i]==0)　　i++;　　else</

74、p>　　{　　printf("%d\t",frequency[i]);　　for(j=0;j<hc[i].len;j++)　　printf(" %d",hc[i].codestr[j]);</p&

75、gt;　　printf("\n");　　}　　}　　break;　　case 'N':break

76、;　　default : 　　printf("指令錯誤！請重新輸入指令：\n");　　}　　}while(ch!='Y'&&ch!='N');

77、　　fclose(in); 　　fclose(out);　　for(i=0;i<256;i++) 　　{ 　　free(hc[i].codestr);

78、;　　} 　　return 0; 　　} 　　//計算字符頻率　　long frequency_data(FILE *in,long frequency[]) </p&g

79、t;　　{ 　　int i,read_len; 　　unsigned char buf[256];　　long filesize;　　for(i=0;i<256;i++) //去掉權(quán)值為0

80、的結(jié)點(diǎn)　　{ 　　frequency[i]=0; 　　} 　　fseek(in,0L,SEEK_SET); 　　read_len=256; <

81、;/p>　　while(read_len==256) 　　{ 　　read_len=fread(buf,1,256,in); 　　for(i=0;i<read_len;i++) //初始化根結(jié)點(diǎn)<

82、;b>　　{ 　　frequency[*(buf+i)]++;　　} 　　} 　　for(i=0,filesize=0;i<256;i++)

83、　　{ 　　filesize+=frequency[i];　　} 　　return filesize; 　　} &

84、lt;p>　　int search_set(htnp ht,int n,int *s1, int *s2) 　　{ 　　int i,x; 　　long minValue = 999999,min = 0;&l

85、t;p>　　for(x=0;x<n;x++) 　　{ 　　if(ht[x].p==-1) break; 　　} 　　for(i=0;i<n;i++) &

86、lt;p>　　{ 　　if(ht[i].p==-1 && ht[i].w < minValue) 　　{ 　　minValue = ht[i].w;

87、　min=i;　　} 　　} 　　*s1 = min;　　minValue = 999999,min = 0;　　for(i=0;i&

88、lt;n;i++) 　　{ 　　if(ht[i].p==-1 && ht[i].w < minValue && i != *s1) 　　{ 　　minValu

89、e = ht[i].w;　　min=i;　　} 　　} 　　*s2 = min;　　return 1; </p

90、>　　} 　　//創(chuàng)建哈夫曼樹　　int create_hftree(long w[],int n,htnode ht[]) 　　{ <p&g

91、t;　　int m,i,s1,s2; 　　if (n<1) return -1; 　　m=2*n-1;　　if (ht==NULL) return -1; 　　for(i=0;i<n;i++)

92、;　　{ 　　ht[i].w=w[i];　　ht[i].p=ht[i].l=ht[i].r=-1; 　　} 　　for(;i<m;i++) &

93、lt;p>　　{ 　　ht[i].w=ht[i].p=ht[i].l=ht[i].r=-1;　　} 　　for(i=n;i<m;i++)　　{ &

94、lt;/p>　　search_set(ht,i,&s1,&s2); 　　ht[s1].p = ht[s2].p = i;　　ht[i].l = s1;　　ht[i].r = s2; 　　ht[i].w = ht[s1].w

95、+ ht[s2].w; 　　} 　　return 0; 　　} 　　int encode_hftree(htnp htp,int n,hufcode hc[]) <p

96、>　　{ 　　int i,j,p,codelen;　　unsigned char *code=(unsigned char*)malloc(n*sizeof(unsigned char)); 　　if (code==NULL) return -1;

97、　　for(i=0;i<n;i++)　　{ 　　for(p=i,codelen=0;p!=2*n-2;p=htp[p].p,codelen++) 　　{ 　　code[

98、codelen]=(htp[htp[p].p].l==p?0:1);　　} 　　if((hc[i].codestr=(unsigned char *)malloc((codelen)*sizeof(unsigned char)))==NULL)

99、;　　{ 　　return -1;　　} 　　hc[i].len=codelen; 　　for(j=0;j<codelen;j++) 　　{ <

100、;/b>　　hc[i].codestr[j]=code[codelen-j-1];　　} 　　}　　free(code);　　return 0; &

101、lt;/p>　　} 　　unsigned char chars_to_bits(const unsigned char chars[8]) 　　{ 　　int i; <

102、;/p>　　unsigned char bits=0; 　　bits|=chars[0]; 　　for(i=1;i<8;++i)　　{ 　　bits<<=1; &l

103、t;p>　　bits|=chars[i]; 　　} 　　return bits; 　　} 　　int write_compress_file(FILE *in,FILE *out,

104、htnp ht,hufcode hc[],char* source_file,long source_filesize) 　　{ 　　unsigned int i,read_counter,write_counter,zip_head=0xFFFFFFFF;　　unsi

105、gned char write_char_counter,code_char_counter,copy_char_counter,　　read_buf[256],write_buf[256],write_chars[8],file_size=strlen(source_file);　　hufcode *cur_hufcode;

106、　　fseek(in,0L,SEEK_SET); 　　fseek(out,0L,SEEK_SET); 　　fwrite(&zip_head,sizeof(unsigned int),1,out);　　fwrite(&file_size,sizeof(unsigned char)

107、,1,out); 　　fwrite(source_file,sizeof(char),file_size,out); 　　fwrite(&source_filesize,sizeof(long),1,out); 　　for(i=256;i<256*2-1;i++) <p

108、>　　{ 　　fwrite(&(ht[i].l),sizeof(ht[i].l),1,out);　　fwrite(&(ht[i].r),sizeof(ht[i].r),1,out);　　} &

109、lt;p>　　write_counter=write_char_counter=0;　　read_counter=256;　　while(read_counter==256) 　　{ 　　read_counter=fread(r

110、ead_buf,1,256,in);　　for(i=0;i<read_counter;i++) 　　{ 　　cur_hufcode=&hc[read_buf[i]];　　code_char_counter=0;</

111、p>　　while(code_char_counter!=cur_hufcode->len) 　　{　　copy_char_counter= (8-write_char_counter > cur_hufcode->len-code_char_counter ? &l

112、t;/p>　　cur_hufcode->len-code_char_counter : 8-write_char_counter); 　　memcpy(write_chars+write_char_counter,cur_hufcode->codestr+code_char_counter,copy_char_counter); &

113、lt;p>　　write_char_counter+=copy_char_counter;　　code_char_counter+=copy_char_counter;　　if(write_char_counter==8) 　　{ <p&g

114、t;　　write_char_counter=0;　　write_buf[write_counter++]=chars_to_bits(write_chars); 　　if(write_counter==256) 　　{ 　　fwri

115、te(write_buf,1,256,out);　　write_counter=0;　　} 　　} 　　} <

116、b>　　} 　　} 　　fwrite(write_buf,1,write_counter,out);　　if(write_char_counter!=0) 　　{ <

117、;/p>　　write_char_counter=chars_to_bits(write_chars);　　fwrite(&write_char_counter,1,1,out);　　} 　　return 0; &l

118、t;p>　　} 　　//建立哈弗曼樹中用于選擇最小權(quán)值結(jié)點(diǎn)的函數(shù)　　void get_mini_huffmantree(FILE* in,short mini_ht[][2]) 　　{ &l

119、t;b>　　int i; 　　for(i=0;i<256;i++) 　　{ 　　mini_ht[i][0]=mini_ht[i][1]=-1;　　} </p&

120、gt;　　fread(mini_ht[i],sizeof(short),2*(256-1),in);　　} 　　int write_decompress_file(FILE *in,FILE* out,short mini_ht[][2],long bits_pos,long obj_files

121、ize) 　　{ 　　long cur_size; 　　unsigned char read_buf[256],write_buf[256],convert_bit; 　　unsigned int read_count

122、er,write_counter,cur_pos; 　　fseek(in,bits_pos,SEEK_SET);　　fseek(out,0L,SEEK_SET);　　read_counter=256-1;　　cur_size=write_counter=0;</p&

123、gt;　　cur_pos=256*2-2;　　while(cur_size!=obj_filesize) 　　{ 　　if(++read_counter==256) 　　{ </b&g

124、t;　　fread(read_buf,1,256,in);　　read_counter=0;　　} 　　for(convert_bit=128;convert_bit!=0;convert_bit>>=1) </p&

125、gt;　　{ 　　cur_pos=((read_buf[read_counter]&convert_bit)==0?mini_ht[cur_pos][0]:mini_ht[cur_pos][1]);　　if(cur_pos<256)<

126、b>　　{ 　　write_buf[write_counter]=(unsigned char)cur_pos; 　　if(++write_counter==256)　　{ 　　fwrite(write_bu

127、f,1,256,out);　　write_counter=0;　　} 　　cur_pos=256*2-2;　　if(++cur_size==obj_filesize) 　　{

128、 　　break;　　} 　　} 　　}

129、;　　} 　　fwrite(write_buf,1,write_counter,out);　　return 0; 　　} 　　//解壓函數(shù)<p&g

130、t;　　int decompress(char *source_file,char *obj_file) 　　{ 　　int error_code; 　　FILE *in,*out; 　　short mini_ht[

131、256*2-1][2]; 　　long obj_filesize; 　　error_code=d_initial_files(source_file,&in,obj_file,&out); 　　if(error_code!=0)

132、　{ 　　puts("打開文件失??！請重新輸入文件路徑：");　　return error_code; 　　} 　　fread(&obj_filesize,sizeof(long),1,

133、in); 　　printf("解壓文件大小:%ld字節(jié)\n",obj_filesize); 　　get_mini_huffmantree(in,mini_ht); 　　error_code=write_decompress_file(in,out,mini_ht,ftell(in),obj_f

134、ilesize); 　　if(error_code!=0) 　　{ 　　puts("解壓失敗！");　　return error_code; 　　} &l

135、t;/b>　　puts("解壓完成!"); 　　fclose(in); 　　fclose(out); 　　return 0; 　　} <

136、p>　　int d_initial_files(char *source_file,FILE **inp,char *obj_file,FILE **outp) 　　{ 　　unsigned int zip_head; 　　unsigned char file

137、_size; 　　if ((*inp=fopen(source_file,"rb"))==NULL) 　　{ 　　return -1;　　} &

眾賞文庫> 全部分類> 畢業(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)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告---基于哈夫曼樹的文件壓縮解壓程序

文檔簡介

溫馨提示

最新文檔

評論

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告---基于哈夫曼樹的文件壓縮解壓程序

文檔簡介

溫馨提示

最新文檔

評論

免費(fèi)下載