數(shù)據(jù)結(jié)構(gòu)課程設計報告-預覽頁
【正文】 char_index[n1]) unsigned long size。 //統(tǒng)計字符出現(xiàn)頻度并過濾掉頻度為零的字符 //在HT[0]~HT[k]中選擇parent為1，樹值最小的兩個結(jié)點s1,s2 void Select(unsigned int k, unsigned int amp。 //向outfp中寫入一個比特 void Write(unsigned int num,unsigned int k)。 //從infp中讀出一個比特 void Read(unsigned int amp。 //由編碼文件中存儲的樹結(jié)構(gòu)建立Huffman樹 //由被壓縮文件建立Huffman樹,將樹結(jié)構(gòu)存入編碼文件的文件頭部中,并求每個字符的Huffman編碼 void CreateFromSourceFile()。 if(==8){ //緩沖區(qū)已滿,寫入outfp fputc(,outfp)。 if(l0) for(unsigned int i=0。bit) //從infp中讀出一個比特{ if(==0){ =fgetc(infp)。 =1。 for(i=1。i=2*count1。HT[i].lchild=s1。 =0。size,sizeof(unsigned int),1,outfp)。i++) fwrite(amp。i=2*count1。 char *cd。 //釋放存儲空間 HuffmanCode[i]=NULL。 //編碼結(jié)束符 for(i=1。f!=0。139。 //從cd復制編碼到HuffmanCode } delete []cd。 rewind(infp)。 count=count+1。Leaf[i],sizeof(char),1,infp)。i++){ HT[i].lchild=0。i++){ HT[i].lchild=(Read(num,l),num)。 //被壓縮文件最多4GB cininfName。 } fgetc(infp)。 } cout請輸入代碼的文件名:。 exit(1)。 for(i=0。 rewind(infp)。istrlen(HuffmanCode[c])。 else Write(1)。fclose(outfp)。 cininfName。 } fgetc(infp)。 } cout請輸入目標文件名:。 exit(1)。 //建立Huffman樹 Read(bit)。 //2*count1為根結(jié)點的下標 while((HT[c].lchild!=0||HT[c].rchild!=0)amp。 Read(bit)。 coutProcess end.endlendl。對Word文檔進行同樣操作，發(fā)現(xiàn)解壓前文件與解壓后的文件也完全相同.解壓前的Word文檔:進行壓縮和解壓:得到目標文件:與源文件完全相同。方案實質(zhì)是在讀入文件字符時，不斷地根據(jù)已讀入的字符統(tǒng)計出各種字符出現(xiàn)的頻度，動態(tài)建立哈夫曼樹，實現(xiàn)對讀入字符的編碼
環(huán)評公示相關推薦
鄂ICP備17016276號-1