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

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

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

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

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

文檔簡介

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

16、　　int parent, lchild, rchild; //分別為根、左子樹、右子樹　　}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為字符種類個數(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為赫夫曼樹結(jié)點個數(shù)　　if ((list = (HuffmanTree *)malloc(sizeof(HuffmanTree) *

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

21、　　/*******************初始化赫夫曼樹各結(jié)點信息**************************/　　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;　　}　　/***********************開始建立赫夫曼樹******************************/　　for(i=codeSize; i<limit; ++i)&l

25、t;b>　　{　　value1 = value2 = 32767;　　lnode = rnode = -1;　　//此部分函數(shù)功能為選擇權(quán)值最小的兩個結(jié)點　　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é)點建立關(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é)點到根結(jié)點逆向求編碼***********************/　　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)重計算　　//Data characterList: characterList為動態(tài)建立的存放字符種類及在文本中出現(xiàn)次數(shù)的單鏈表.　　typedef struct node<

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

43、設(shè)計導(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 請輸入需要打開的文件名稱: ");　　fflush(stdin);　　gets(fileName);　　while ((fp = fopen(fileName, "rb")) == NULL)</

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

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

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

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

50、t;　　characterNumber = typeNumber = 0;　　characterList.next = NULL;　　//從文件中讀取信息并統(tǒng)計　　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)計好的字符權(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、*************************此部分為解碼過程************************/　　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();　　}　　實驗結(jié)果<

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

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

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

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

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

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

80、;p>　　#include<conio.h>　　#include<string.h>　　#include<stdlib.h>　　//赫夫曼樹結(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)計字符時所用到的鏈表結(jié)構(gòu)　　typedef struct node　　{　　char data;　　int number;　　struct node

84、 *next;　　}Data;　　//赫夫曼代碼結(jié)構(gòu)　　typedef char** HuffmanCode;　　//創(chuàng)建赫夫曼樹&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ù)并計算各字符出現(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);　　//赫夫曼樹　　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(" 請選擇: ");　　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 您的輸入有誤, 按任意鍵后請從新輸入!");　　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 請輸入需要打開的文件名稱: ");　　fflush(stdin);　　gets(fi

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

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

126、p>　　system("CLS");　　printf("\n 請輸入需要打開的文件名稱: ");　　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

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

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

文檔簡介

溫馨提示

最新文檔

評論

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

文檔簡介

溫馨提示

最新文檔

評論

免費下載