數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--赫夫曼編碼系統(tǒng)

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

2023年全國(guó)碩士研究生考試考研英語(yǔ)一試題真題（含答案詳解+作文范文）_第1頁(yè)

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

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

文檔簡(jiǎn)介

1、　　《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)報(bào)告　　課程名稱：赫夫曼編碼系統(tǒng)　　姓名： 　　學(xué) 號(hào) ： 　　專業(yè) ： 　　班

2、級(jí) ： 　　指導(dǎo)教師： 　　二〇一二年十二月　　赫夫曼編碼系統(tǒng)　　目錄 Contents<

3、;b>　　1.課程小組2　　1.1.小組成員及分工2　　2.設(shè)計(jì)目的和要求2　　3.需求分析2　　4.設(shè)計(jì)說(shuō)明2<p&g

4、t;　　4.1.文件編碼（加密）2　　4.2.文件解碼（解密）3　　5.詳細(xì)設(shè)計(jì)3　　5.1.程序主體結(jié)構(gòu)3　　5.2.主要算法說(shuō)明3　　5.2.1.Huffman樹(shù)3

5、　　5.2.2.Huffman編碼5　　5.2.3.字符權(quán)重計(jì)算6　　5.2.4.字符解碼9　　6.實(shí)驗(yàn)結(jié)果10　　6.1.實(shí)驗(yàn)結(jié)果說(shuō)明10　　6.2.程序運(yùn)行截圖

6、11　　7.設(shè)計(jì)體會(huì)12　　8.參考文獻(xiàn)13　　9.附：程序代碼13　　課程小組　　小組成員及分工&

7、lt;b>　　…　　設(shè)計(jì)目的和要求　　通過(guò)課程設(shè)計(jì)，讓學(xué)生進(jìn)一步熟悉與鞏固數(shù)據(jù)結(jié)構(gòu)中常用算法，加深體會(huì)利用數(shù)據(jù)結(jié)構(gòu)的算法解決實(shí)際問(wèn)題的能力,培養(yǎng)學(xué)生進(jìn)行復(fù)雜程序設(shè)計(jì)的技能，提高學(xué)生的思維能力、并促進(jìn)其綜合應(yīng)用能力、分析能力和團(tuán)隊(duì)合作能力的提高。<

8、;b>　　需求分析　　隨著網(wǎng)絡(luò)信息科技的不斷高速發(fā)展，網(wǎng)絡(luò)上的問(wèn)題也不斷顯露出來(lái)，特別是人們特別關(guān)注的安全隱私問(wèn)題，所以文件的傳輸安全性要特別地亟待解決和提高。　　本次的課程設(shè)計(jì)以赫夫曼編碼為題，設(shè)計(jì)出赫夫曼文件編碼系統(tǒng)，旨在對(duì)文件中的內(nèi)容進(jìn)行分析、統(tǒng)計(jì)、處理，進(jìn)而按照赫夫曼編碼的理論，對(duì)文件進(jìn)行簡(jiǎn)單加密。特別是，不同的文本文件

9、有不同的字符處理形式，所以因此每一個(gè)文本都會(huì)有一個(gè)相應(yīng)的密鑰，用于對(duì)文本的解碼。　　設(shè)計(jì)說(shuō)明　　本次編寫的程序按著對(duì)文件的編碼（加密）和解碼（解密）的兩大步驟展開(kāi)。　　文件編碼（加密）　　首先選擇

10、文件編碼程序。進(jìn)入程序后，會(huì)要求操作人員選擇將要編碼的文件，并將其導(dǎo)入到程序中，程序正確導(dǎo)入文件后將會(huì)對(duì)文件從開(kāi)始至結(jié)束掃描一遍，對(duì)文件中的字符進(jìn)行統(tǒng)計(jì)，在最后計(jì)算出每個(gè)字符出現(xiàn)的頻率，并將頻率換算成每個(gè)字符相應(yīng)的權(quán)重。然后根據(jù)得到的字符權(quán)重，構(gòu)造赫夫曼樹(shù)并因此完成赫夫曼編碼（至此，文件的導(dǎo)入分析過(guò)程已完成）。　　然后讓操作人員選擇對(duì)文件進(jìn)行編碼。此時(shí)，程序?qū)?huì)繼續(xù)打開(kāi)文件，繼續(xù)掃描一遍，并在掃

11、描的過(guò)程中將掃描到得字符根據(jù)剛才編好的赫夫曼編碼進(jìn)行對(duì)照，將對(duì)應(yīng)的赫夫曼編碼寫入另一個(gè)文件（即加密的文件），所以，如果用戶代開(kāi)加密的文件即看到里面全是二進(jìn)制代碼，并不能分析出里面究竟是什么內(nèi)容。（至此，加密的文件應(yīng)經(jīng)生成）。　　最后，因?yàn)槊總€(gè)文件中的內(nèi)容不同，所以每個(gè)文件的赫夫曼編碼也不同，而赫夫曼編碼是根據(jù)字符的權(quán)重生成的，所以每個(gè)文件都對(duì)應(yīng)一個(gè)字符權(quán)重系列（即密鑰），如果失去這個(gè)密鑰，即使對(duì)

12、文件進(jìn)行了加密，也不同解密文件的內(nèi)容，即文件加密失效，所以在生成加密文件后，一定要導(dǎo)出文件的字符權(quán)重（即密鑰），以待之后的解碼使用。（至此，文件的加密工作應(yīng)經(jīng)全部完成）。　　文件解碼（解密）　　文件的解碼程序是一步完成的，即要求操作者首先將之前生成的字符權(quán)重（即密鑰）導(dǎo)入程序，程序根據(jù)獲取到得字符權(quán)重，調(diào)用赫夫曼編碼

13、子程序，進(jìn)行赫夫曼編碼。然后程序會(huì)提示操作者將加密后的文件導(dǎo)入程序中，程序會(huì)根據(jù)在程序中獲取到的二進(jìn)制編碼與赫夫曼編碼進(jìn)行對(duì)照識(shí)別，顯示出對(duì)應(yīng)的字符，因此，文件的解密工作完成。　　詳細(xì)設(shè)計(jì)　　程序主體結(jié)構(gòu)　　程序主體結(jié)構(gòu)分為文件編碼與文件

14、解碼兩個(gè)子程序。　　文件編碼后分別導(dǎo)出編碼后文件與文件密鑰。　　文件解碼需導(dǎo)入編碼文件與文件密鑰，然后顯示文本內(nèi)容。　　主要算法說(shuō)明　　Huffman樹(shù)

15、　//HuffmanTree list: list為赫夫曼樹(shù).　　typedef struct　　{　　char data; //存放字符數(shù)據(jù)　　int weight; //存放字符權(quán)重

16、　　int parent, lchild, rchild; //分別為根、左子樹(shù)、右子樹(shù)　　}HuffmanTree;　　//Static info: info為存放字符權(quán)重的數(shù)組指針. 　　typedef struct　　{&l

17、t;/b>　　char data; //存放字符數(shù)據(jù)　　int weight; //存放字符權(quán)重　　}Static;　　//int codeSize: codeSize為字符種類個(gè)數(shù).</

18、p>　　void CreatHuffmanTree(HuffmanTree *&list, Static *info, int codeSize)　　{　　int i, j, limit;　　int lnode, rnode;</p&

19、gt;　　int value1, value2;　　HuffmanTree *ptr;　　limit = codeSize * 2 - 1;//limit為赫夫曼樹(shù)結(jié)點(diǎn)個(gè)數(shù)　　if ((list = (HuffmanTree *)malloc(sizeof(HuffmanTree) *

20、limit)) == NULL)　　{　　printf(" 內(nèi)存不足, 操作失敗!\n");　　exit(0);　　}

21、　　/*******************初始化赫夫曼樹(shù)各結(jié)點(diǎn)信息**************************/　　for(i=0, ptr=list; i<codeSize; ++i, ++ptr)　　{　　ptr->data =

22、 info[i].data;　　ptr->weight = info[i].weight;　　ptr->parent = ptr->lchild = ptr->rchild = -1;　　}　　for(; i&

23、lt;limit; ++i, ++ptr)　　{　　ptr->data = '0';　　ptr->weight = 0;　　ptr->parent = ptr->lchild = ptr->

24、;rchild = -1;　　}　　/***********************開(kāi)始建立赫夫曼樹(shù)******************************/　　for(i=codeSize; i<limit; ++i)&l

25、t;b>　　{　　value1 = value2 = 32767;　　lnode = rnode = -1;　　//此部分函數(shù)功能為選擇權(quán)值最小的兩個(gè)結(jié)點(diǎn)　　for(j=0; j<i; ++j)&l

26、t;b>　　{　　if (list[j].parent == -1)　　{　　if (list[j].weight < value1)　　{

27、　　value2 = value1;　　rnode = lnode;　　value1 = list[j].weight;　　lnode = j;　　}　　else if (l

28、ist[j].weight < value2)　　{　　value2 = list[j].weight;　　rnode = j;　　}<b&g

29、t;　　}　　}　　//此部分函數(shù)功能為選擇出的結(jié)點(diǎn)建立關(guān)系　　list[lnode].parent = i;　　list[rnode].parent = i;　　list

30、[i].weight = list[lnode].weight + list[rnode].weight;　　list[i].lchild = lnode;　　list[i].rchild = rnode;　　}

31、}　　Huffman編碼　　void CreatHuffmanCode(HuffmanTree *list, HuffmanCode &code, int codeSize)　　{<

32、;p>　　int i, start;　　int flag1, flag2; 　　char *tempCode;　　if ((code = (char **)malloc(sizeof(char *) * codeSize)) == NULL)　　{

33、　　printf(" 內(nèi)存不足, 操作失敗!\n");　　exit(0);　　}　　if ((tempCode = (char *)malloc(sizeo

34、f(char) * codeSize)) == NULL)　　{　　printf(" 內(nèi)存不足, 操作失敗!\n");　　exit(0);　　}</b&

35、gt;　　tempCode[codeSize-1] = '\0';　　/**************************從葉子結(jié)點(diǎn)到根結(jié)點(diǎn)逆向求編碼***********************/　　for(i=0; i<codeSize; ++i)<p&g

36、t;　　{　　start = codeSize - 1;　　for(flag1=i, flag2=list[i].parent; flag2 != -1; flag1=flag2, flag2=list[flag2].parent)　　{

37、　　if (list[flag2].lchild == flag1)　　{　　tempCode[--start] = '0';　　}<

38、;b>　　else　　{　　tempCode[--start] = '1';　　}　　}&l

39、t;p>　　if ((code[i] = (char *)malloc(sizeof(char) * (codeSize - start))) == NULL)　　{　　printf(" 內(nèi)存不足, 操作失敗!\n");　　exit

40、(0);　　}　　strcpy(code[i], &tempCode[start]);　　}　　free(tempCode);

41、　　}　　字符權(quán)重計(jì)算　　//Data characterList: characterList為動(dòng)態(tài)建立的存放字符種類及在文本中出現(xiàn)次數(shù)的單鏈表.　　typedef struct node<

42、;b>　　{　　char data;//存放字符數(shù)據(jù)　　int number;//存放字符個(gè)數(shù)　　struct node *next;　　}Data;　　//此算法中

43、設(shè)計(jì)導(dǎo)入文件操作.　　void DataCount(Static *&info)　　{　　FILE *fp;　　char ch;

44、　　char choice;　　int characterNumber, typeNumber;　　Data characterList;　　Data *ptr, *current, *previous;　　system("CLS"

45、);　　printf("\n 請(qǐng)輸入需要打開(kāi)的文件名稱: ");　　fflush(stdin);　　gets(fileName);　　while ((fp = fopen(fileName, "rb")) == NULL)</

46、p>　　{　　printf("\n 您需要打開(kāi)的文件不存在, 是否需要重新打開(kāi)(Y/N)? : ");　　fflush(stdin);　　choice = getchar();　　swi

47、tch (choice)　　{　　case 'Y':　　system("CLS");　　printf("\n 請(qǐng)輸入需要打開(kāi)的文件名稱: "

48、);　　fflush(stdin);　　gets(fileName);　　continue;　　case 'N':

49、return;　　default:　　break;　　}　　}<p&g

50、t;　　characterNumber = typeNumber = 0;　　characterList.next = NULL;　　//從文件中讀取信息并統(tǒng)計(jì)　　while ((ch = fgetc(fp)) != EOF)　　{&

51、lt;/p>　　current = characterList.next;　　if (current == NULL)　　{　　if ((ptr = (Data *)malloc(sizeof(Data))) == NULL)

52、　　{　　printf(" 內(nèi)存不足, 操作失敗!\n");　　exit(0);　　}　　ptr->data =

53、 ch;　　ptr->number = 1;　　ptr->next = characterList.next;　　characterList.next = ptr;　　++typeNumber;　　}

54、　　else　　{　　while ((current != NULL) && (current->data != ch))　　{<

55、/b>　　previous = current;　　current = current->next;　　}　　if (current != NULL)　　{<

56、;/b>　　++(current->number);　　++characterNumber;　　}　　else　　{<

57、/b>　　if ((ptr = (Data *)malloc(sizeof(Data))) == NULL)　　{　　printf(" 內(nèi)存不足, 操作失敗!\n");　　exit(0);&

58、lt;/b>　　}　　ptr->data = ch;　　ptr->number = 1;　　ptr->next = current;　　previous->nex

59、t = ptr;　　++typeNumber;　　++characterNumber;　　}　　}　　}</p

60、>　　fclose(fp);　　codeSize = typeNumber;　　info = (Static *)malloc(sizeof(Static) * codeSize);　　current = characterList.next;

61、　　//將統(tǒng)計(jì)好的字符權(quán)重信息存入權(quán)重文件中　　for (int i=0; i<codeSize; ++i)　　{　　info[i].data = current->data;　　info[i].weight = (int

62、)(current->number * 100.0 / characterNumber);　　current = current->next;　　}　　}　　字符解碼

63、　　//此代碼用于比較查找赫夫曼編碼　　bool CompareData(char *tempCode, int &position)　　{　　for (position = 0; position <

64、; codeSize; ++position)　　{　　if (strcmp(tempCode, code[position]) == 0)　　{　　return true;

65、　　}　　}　　return false;　　}　　void DisplayContext()&

66、lt;b>　　{　　InportCharacterWeight();　　CreatHuffmanTree(list, info, codeSize);　　CreatHuffmanCode(list, code, codeSize);　　Inpor

67、tFileCoding();　　FILE *fp;　　int position;　　int end;　　char *tempCode;

68、　char ch;　　fp = fopen(fileName, "rb");　　if ((tempCode = (char *)malloc(sizeof(char) * codeSize)) == NULL)　　{

69、　　printf(" 內(nèi)存不足, 操作失敗!\n");　　exit(0);　　}　　end = 0;　　/*****

70、*************************此部分為解碼過(guò)程************************/　　printf("\n 文件內(nèi)容為:\n\n ");　　while ((ch = fgetc(fp)) != EOF)　　{</p&

71、gt;　　tempCode[end] = ch;　　++end;　　tempCode[end] = '\0';　　if (CompareData(tempCode, position))<b

72、>　　{　　printf("%c", info[position].data);　　end = 0;　　}　　}

73、　　printf("\n\n 按任意鍵結(jié)束!");　　getch();　　}　　實(shí)驗(yàn)結(jié)果<

74、b>　　實(shí)驗(yàn)結(jié)果說(shuō)明　　經(jīng)過(guò)多次對(duì)本程序的實(shí)驗(yàn)，此次編譯完成的程序可以對(duì)簡(jiǎn)單的文本文件進(jìn)行加密和解密，因?yàn)橄抻趯?duì)文件的基本操作不是太完全清楚，只是匆匆查閱了一些關(guān)于C語(yǔ)言文件操作部分的資料，所以這也是文件操作方面的一個(gè)瑕疵。所以綜上，次此的程序只能進(jìn)行簡(jiǎn)單的加密與解密操作。　　程序運(yùn)行截圖&

75、lt;/p>　?。▓D1：赫夫曼加密程序主體窗口）　?。▓D2：赫夫曼文件編碼程序窗口）　?。▓D3：用于測(cè)試的文本原始文本內(nèi)內(nèi)容）　　（圖4：導(dǎo)出文件編碼后，在創(chuàng)建的編碼文件中生成的二進(jìn)制數(shù)）　?。▓D5：導(dǎo)出的文本密鑰（即字符權(quán)重））</

76、p>　　（圖6：赫夫曼文件譯碼程序窗口）　?。▓D7：將之前生成的編碼文件與密鑰導(dǎo)入進(jìn)來(lái)后顯示出原來(lái)的文本內(nèi)容）　　設(shè)計(jì)體會(huì)　　進(jìn)過(guò)此次的實(shí)驗(yàn)，讓我對(duì)樹(shù)結(jié)構(gòu)及最優(yōu)二叉樹(shù)概念與操作的理解。　　在此次選擇赫夫曼編

77、碼操作的時(shí)候，本打算用赫夫曼編碼的程序?qū)ξ募M(jìn)行壓縮存儲(chǔ)，可是限于不知道怎樣將生成的赫夫曼編碼進(jìn)行bit級(jí)別的存儲(chǔ)（只知道進(jìn)行Byte級(jí)別的存儲(chǔ)），所以壓縮存儲(chǔ)的想法失敗了，之后根據(jù)赫夫曼編碼的結(jié)構(gòu)及生成的文件，不得不讓我想到了文件的加密與解密，于是按著這個(gè)思路來(lái)設(shè)計(jì)了本文件加密解密系統(tǒng)。在設(shè)計(jì)的時(shí)候，曾準(zhǔn)備根據(jù)網(wǎng)上之前對(duì)26個(gè)英文字符的使用統(tǒng)計(jì)來(lái)事先對(duì)字符權(quán)重進(jìn)行分配（這樣加密的文件可解密性增加了），而且考慮到文件中不僅有26個(gè)英文字

78、母，如果對(duì)各種字符的使用頻率進(jìn)行統(tǒng)計(jì)，這個(gè)事先工作的負(fù)擔(dān)會(huì)很重，所以之后編寫了自動(dòng)統(tǒng)計(jì)文本字符的頻率程序，這樣工作量會(huì)減小很多（而且文件的可解密性大大減小，但是也帶來(lái)了記錄密鑰的不方便）。　　總體感覺(jué)程序還行，就是代碼的簡(jiǎn)潔性還是有點(diǎn)差，條理還是不那么清晰。　　參考文獻(xiàn)　　[

79、1]嚴(yán)蔚敏、吳偉明.數(shù)據(jù)結(jié)構(gòu).清華大學(xué)出版社.1997.4　　[2]Thomas H.Cormen、Charles E.Leiserson .算法導(dǎo)論.機(jī)械工業(yè)出版社.2006.9　　附：程序代碼　　#include<stdio.h><

80、;p>　　#include<conio.h>　　#include<string.h>　　#include<stdlib.h>　　//赫夫曼樹(shù)結(jié)構(gòu)　　typedef struct</p&g

81、t;　　{　　char data;　　int weight;　　int parent, lchild, rchild;　　}HuffmanTree;

82、　//字符權(quán)重結(jié)構(gòu)　　typedef struct　　{　　char data;　　int weight;　　}Static;<

83、/p>　　//統(tǒng)計(jì)字符時(shí)所用到的鏈表結(jié)構(gòu)　　typedef struct node　　{　　char data;　　int number;　　struct node

84、 *next;　　}Data;　　//赫夫曼代碼結(jié)構(gòu)　　typedef char** HuffmanCode;　　//創(chuàng)建赫夫曼樹(shù)&l

85、t;p>　　void CreatHuffmanTree(HuffmanTree *&list, Static *info, int codeSize);　　//創(chuàng)建赫夫曼代碼　　void CreatHuffmanCode(HuffmanTree *list, HuffmanCode &code,

86、 int codeSize);　　//從文件中讀取數(shù)據(jù)并計(jì)算各字符出現(xiàn)頻率　　void DataCount(Static *&info);　　//文件編碼程序　　void FileEncoding();

87、　　//創(chuàng)建文件編碼　　void CreatFileCoding();　　//導(dǎo)出編碼后文件　　void ExportFileEncoding(HuffmanTree *list, HuffmanCode code, i

88、nt codeSize);　　//導(dǎo)出文件中字符權(quán)重　　void ExportCharacterWeight();　　//文件譯碼程序　　void FileDecoding();　　//導(dǎo)入編

89、碼后的文件　　void InportFileCoding();　　//導(dǎo)入文件中字符權(quán)重　　void InportCharacterWeight();　　//顯示譯碼后的文件內(nèi)容　　void DisplayContext();&l

90、t;/p>　　bool CompareData(char *tempCode, int &position);　　void Bound(char character, int size);　　//赫夫曼樹(shù)　　HuffmanTree *lis

91、t;　　//赫夫曼代碼　　HuffmanCode code;　　//字符權(quán)重信息　　Static *info;　　//字符種數(shù)</

92、b>　　int codeSize;　　//文件名　　char fileName[30];　　int main()　　{<

93、;p>　　char choice;　　while (true)　　{　　system("CLS");　　printf(" 赫夫曼編碼加密程序\n");<

94、p>　　Bound('-', 25);　　printf(" 1. 文件編碼 \n");　　printf(" 2. 文件譯碼 \n");　　printf(" 0. 退出程序 \n"

95、);　　Bound('-', 25);　　printf(" 請(qǐng)選擇: ");　　fflush(stdin);　　choice = getchar();　　switch (choice)</

96、p>　　{　　case '1':　　FileEncoding();　　break;　　case

97、'2':　　FileDecoding();　　break;　　case '0':　　printf("\n");</p&

98、gt;　　system("PAUSE");　　return 0;　　break;　　default:　　printf

99、("\n 您的輸入有誤, 按任意鍵后請(qǐng)從新輸入!");　　getch();　　break;　　}　　}

100、;　　}　　void CreatHuffmanTree(HuffmanTree *&list, Static *info, int codeSize)　　{　　int i, j, limi

101、t;　　int lnode, rnode;　　int value1, value2;　　HuffmanTree *ptr;　　limit = codeSize * 2 - 1;　　if ((list = (HuffmanTree

102、*)malloc(sizeof(HuffmanTree) * limit)) == NULL)　　{　　printf(" 內(nèi)存不足, 操作失敗!\n");　　exit(0);&

103、lt;b>　　}　　for(i=0, ptr=list; i<codeSize; ++i, ++ptr)　　{　　ptr->data = info[i].data;　　ptr->weight

104、 = info[i].weight;　　ptr->parent = ptr->lchild = ptr->rchild = -1;　　}　　for(; i<limit; ++i, ++ptr)

105、　　{　　ptr->data = '0';　　ptr->weight = 0;　　ptr->parent = ptr->lchild = ptr->rchild = -1;　　}</

106、b>　　for(i=codeSize; i<limit; ++i)　　{　　value1 = value2 = 32767;　　lnode = rnode = -1;　　for(j

107、=0; j<i; ++j)　　{　　if (list[j].parent == -1)　　{　　if (list[j].weight < value1)<

108、p>　　{　　value2 = value1;　　rnode = lnode;　　value1 = list[j].weight;　　lnode = j;　　}<

109、/b>　　else if (list[j].weight < value2)　　{　　value2 = list[j].weight;　　rnode = j;

110、}　　}　　}　　list[lnode].parent = i;　　list[rnode].parent = i;　　list[i].

111、weight = list[lnode].weight + list[rnode].weight;　　list[i].lchild = lnode;　　list[i].rchild = rnode;　　}　　}<

112、;/b>　　void CreatHuffmanCode(HuffmanTree *list, HuffmanCode &code, int codeSize)　　{　　int i, start;　　int flag1,

113、flag2; 　　char *tempCode;　　if ((code = (char **)malloc(sizeof(char *) * codeSize)) == NULL)　　{　　printf(" 內(nèi)存不足, 操作

114、失敗!\n");　　exit(0);　　}　　if ((tempCode = (char *)malloc(sizeof(char) * codeSize)) == NULL)<b

115、>　　{　　printf(" 內(nèi)存不足, 操作失敗!\n");　　exit(0);　　}　　tempCode[codeSize-1] = '\

116、0';　　for(i=0; i<codeSize; ++i)　　{　　start = codeSize - 1;　　for(flag1=i, flag2=list[i].parent; flag2 != -1; flag

117、1=flag2, flag2=list[flag2].parent)　　{　　if (list[flag2].lchild == flag1)　　{　　tempCode[--start] = &#

118、39;0';　　}　　else　　{　　tempCode[--start] = '1';&l

119、t;b>　　}　　}　　if ((code[i] = (char *)malloc(sizeof(char) * (codeSize - start))) == NULL)　　{<p

120、>　　printf(" 內(nèi)存不足, 操作失敗!\n");　　exit(0);　　}　　strcpy(code[i], &tempCode[start]);<

121、b>　　}　　free(tempCode);　　}　　void DataCount(Static *&info)　　{&

122、lt;b>　　FILE *fp;　　char ch;　　char choice;　　int characterNumber, typeNumber;　　Data characterList;

123、;　　Data *ptr, *current, *previous;　　system("CLS");　　printf("\n 請(qǐng)輸入需要打開(kāi)的文件名稱: ");　　fflush(stdin);　　gets(fi

124、leName);　　while ((fp = fopen(fileName, "rb")) == NULL)　　{　　printf("\n 您需要打開(kāi)的文件不存在, 是否需要重新打開(kāi)(Y/N)? : ");<

125、;p>　　fflush(stdin);　　choice = getchar();　　switch (choice)　　{　　case 'Y':<

126、p>　　system("CLS");　　printf("\n 請(qǐng)輸入需要打開(kāi)的文件名稱: ");　　fflush(stdin);　　gets(fileName);　　continue;&

127、lt;/p>　　case 'N':　　return;　　default:　　break;<

128、;p>　　}　　}　　characterNumber = typeNumber = 0;　　characterList.next = NULL;　　while ((ch = fgetc(fp

129、)) != EOF)　　{　　current = characterList.next;　　if (current == NULL)　　{　　if ((p

130、tr = (Data *)malloc(sizeof(Data))) == NULL)　　{　　printf(" 內(nèi)存不足, 操作失敗!\n");　　exit(0);<b

131、>　　}　　ptr->data = ch;　　ptr->number = 1;　　ptr->next = characterList.next;　　characterList.next = ptr;<

132、;p>　　++typeNumber;　　}　　else　　{　　while ((current != NULL) && (current

133、->data != ch))　　{　　previous = current;　　current = current->next;　　}　　if

134、 (current != NULL)　　{　　++(current->number);　　++characterNumber;　　}

135、;　　else　　{　　if ((ptr = (Data *)malloc(sizeof(Data))) == NULL)　　{　　printf(" 內(nèi)存不足, 操作

136、失敗!\n");　　exit(0);　　}　　ptr->data = ch;　　ptr->number = 1;　　ptr->

137、next = current;　　previous->next = ptr;　　++typeNumber;　　++characterNumber;　　}　　}</

138、b>　　}　　fclose(fp);　　codeSize = typeNumber;　　info = (Static *)malloc(sizeof(Static) * codeSize);<p&g

139、t;　　current = characterList.next;　　for (int i=0; i<codeSize; ++i)　　{　　info[i].data = current->data;　　info[i].we

140、ight = (int)(current->number * 100.0 / characterNumber);　　current = current->next;　　}　　}　　vo

141、id FileEncoding()　　{　　char choice;　　while (true)　　{　　system("CLS");

142、　　printf(" 文件編碼程序\n");　　Bound('-', 25);　　printf(" 1. 創(chuàng) 建文件編碼 \n");　　printf(" 2. 導(dǎo) 出文件編碼 \n

143、");　　printf(" 3. 導(dǎo) 出文件密鑰 \n");　　printf(" 0. 返回主菜單 \n");　　Bound('-', 25);　　printf(" 請(qǐng)選擇: &q

144、uot;);　　fflush(stdin);　　choice = getchar();　　switch (choice)　　{　　case '1':</

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

溫馨提示

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

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--赫夫曼編碼系統(tǒng)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--赫夫曼編碼系統(tǒng)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載