【文章內(nèi)容簡(jiǎn)介】 32767。 lnode = rnode = 1。 for(j=0。 ji。 ++j) { if (list[j].parent == 1) { if (list[j].weight value1) { value2 = value1。 rnode = lnode。 value1 = list[j].weight。 lnode = j。 } else if (list[j].weight value2) { value2 = list[j].weight。 rnode = j。 } } } list[lnode].parent = i。 17 / 32 list[rnode].parent = i。 list[i].weight = list[lnode].weight + list[rnode].weight。 list[i].lchild = lnode。 list[i].rchild = rnode。 } } void CreatHuffmanCode(HuffmanTree *list, HuffmanCode amp。code, int codeSize) { int i, start。 int flag1, flag2。 char *tempCode。 if ((code = (char **)malloc(sizeof(char *) * codeSize)) == NULL) { printf( 內(nèi)存不足 , 操作失敗 !\n)。 exit(0)。 } if ((tempCode = (char *)malloc(sizeof(char) * codeSize)) == NULL) { printf( 內(nèi)存不足 , 操作失敗 !\n)。 exit(0)。 } tempCode[codeSize1] = 39。\039。 for(i=0。 icodeSize。 ++i) { start = codeSize 1。 for(flag1=i, flag2=list[i].parent。 flag2 != 1。 flag1=flag2, flag2=list[flag2].parent) { if (list[flag2].lchild == flag1) { tempCode[start] = 39。039。 } else { tempCode[start] = 39。139。 } } 18 / 32 if ((code[i] = (char *)malloc(sizeof(char) * (codeSize start))) == NULL) { printf( 內(nèi)存不足 , 操作失敗 !\n)。 exit(0)。 } strcpy(code[i], amp。tempCode[start])。 } free(tempCode)。 } void DataCount(Static *amp。info) { FILE *fp。 char ch。 char choice。 int characterNumber, typeNumber。 Data characterList。 Data *ptr, *current, *previous。 system(CLS)。 printf(\n 請(qǐng)輸入需要打開(kāi)的文件名稱(chēng) : )。 fflush(stdin)。 gets(fileName)。 while ((fp = fopen(fileName, rb)) == NULL) { printf(\n 您需要打開(kāi)的文件不存在 , 是否需要重新打開(kāi) (Y/N)? : )。 fflush(stdin)。 choice = getchar()。 switch (choice) { case 39。Y39。: system(CLS)。 printf(\n 請(qǐng)輸入需要打開(kāi)的文件名稱(chēng) : )。 fflush(stdin)。 gets(fileName)。 continue。 case 39。N39。: return。 19 / 32 default: break。 } } characterNumber = typeNumber = 0。 = NULL。 while ((ch = fgetc(fp)) != EOF) { current = 。 if (current == NULL) { if ((ptr = (Data *)malloc(sizeof(Data))) == NULL) { printf( 內(nèi)存不足 , 操作失敗 !\n)。 exit(0)。 } ptrdata = ch。 ptrnumber = 1。 ptrnext = 。 = ptr。 ++typeNumber。 } else { while ((current != NULL) amp。amp。 (currentdata != ch)) { previous = current。 current = currentnext。 } if (current != NULL) { ++(currentnumber)。 ++characterNumber。 } else { if ((ptr = (Data *)malloc(sizeof(Data))) == NULL) { 20 / 32 printf( 內(nèi)存不足 , 操作失敗 !\n)。 exit(0)。 } ptrdata = ch。 ptrnumber = 1。 ptrnext = current。 previousnext = ptr。 ++typeNumber。 ++characterNumber。 } } } fclose(fp)。 codeSize = typeNumber。 info = (Static *)malloc(sizeof(Static) * codeSize)。 current = 。 for (int i=0。 icodeSize。 ++i) { info[i].data = currentdata。 info[i].weight = (int)(currentnumber * / characterNumber)。 current = currentnext。 } } void FileEncoding() { char choice。 while (true) { system(CLS)。 printf( 文件編碼程序 \n)。 Bound(39。39。, 25)。 printf( 1. 創(chuàng) 建 文 件 編 碼 \n)。 printf( 2. 導(dǎo) 出 文 件 編 碼 \n)。 printf( 3. 導(dǎo) 出 文 件 密 鑰 \n)。 printf( 0. 返 回 主 菜 單 \n)。 21 / 32 Bound(39。39。, 25)。 printf( 請(qǐng)選擇 : )。 fflush(stdin)。 choice = getchar()。 switch (choice) { case 39。139。: CreatFileCoding()。 break。 case 39。239。: ExportFileEncoding(list, code, codeSize)。 break。 case 39。339。: ExportCharacterWeight()。 break。 case 39。039。: return。 default: printf(\n 您的輸入有誤 , 按任意鍵后請(qǐng)從新輸入 !)。 getch()。 break。 } } } void CreatFileCoding() { DataCount(info)。 CreatHuffmanTree(list, info, codeSize)。 CreatHuffmanCode(list, code, codeSize)。 printf(\n 創(chuàng)建文件編碼成功 ! 按任意鍵繼續(xù) !)。 getch()。 } void ExportFileEncoding(HuffmanTree *list, HuffmanCode code, int codeSize) { int i。 char ch。 char outFileName[30]。 FILE *inFile, *outFile。 system(CLS)。 22 / 32 inFile = fopen(fileName, rb)。 printf(\n 請(qǐng)創(chuàng)建導(dǎo)出文件名 : )。 fflush(stdin)。 gets(outFileName)。 if ((outFile = fopen(outFileName, wb)) == NULL) { printf( 輸出文件創(chuàng)建失敗 !\n)。 exit(0)。 } while ((ch = fgetc(inFile)) != EOF) { for(i=0。 icodeSize。 ++i) { if (list[i].data == ch) { fputs(code[i], outFile)。 break。 } } } fcloseall()。 printf(\n 導(dǎo)出文件成功 ! 按任意鍵繼續(xù) !)。 getch()。 } void ExportCharacterWeight() { char outFileName[30]。 FILE *fp。 system(CLS)。 printf(\n 請(qǐng)創(chuàng)建導(dǎo)出文件名 : )。 fflush(stdin)。 gets(outFileName)。 if ((fp = fopen(outFileName, wb)) == NULL) { 23 / 32 printf( 輸出文件創(chuàng)建失敗 !\n)。 exit(0)。 } for(int i=0。 icodeSize。 ++i) { fprintf(fp, %c %d, info[i].data, info[i].weight)。 } fclose(fp)。 free(info)。 free(list)。 free(code)。 printf(\n 導(dǎo)出文件成功 ! 按任意鍵繼續(xù) !)。 getch()。 } void FileDecoding() { char choice。 while (true) { system(CLS)。 printf( 文件 譯碼程序 \n)。 Bound(39。39。, 25)。 printf( 1. 顯 示 文 件 內(nèi) 容 \n)。 printf( 0. 返 回 主 菜 單 \n)。 Bound(39。39。, 25)。 printf( 請(qǐng)選擇 : )。 fflush(stdin)。