哈夫曼編碼譯碼器課程設(shè)計(jì)

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

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

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

文檔簡介

1、　　課程設(shè) 計(jì) 說明書　　課程名稱：數(shù)據(jù)結(jié)構(gòu)與算法 　　設(shè)計(jì)題目：哈夫曼編\譯碼器 　　院系：計(jì)算機(jī)科學(xué)與信息工程學(xué)院 　　學(xué)生姓名：

2、 　　學(xué) 號： 　　專業(yè)班級： 　　指導(dǎo)教師： 　　2017年 12 月 11日<p&

3、gt;　　課程設(shè) 計(jì) 任務(wù) 書　　哈夫曼編\譯碼器　　摘要：采用哈夫曼編碼思想實(shí)現(xiàn)對字符串的編碼，以及對編碼的解碼。字符串的長度不小于5000字節(jié)。讀取要編碼的文本文件，將文件的內(nèi)容進(jìn)行編碼，生成新的文件。對編碼文件進(jìn)行解碼，獲得文本文件。將譯碼的文本文件和原文件進(jìn)行比較，恢復(fù)文件和原文件必須完全一致。&l

4、t;/p>　　關(guān)鍵詞：構(gòu)建哈夫曼樹哈弗曼編碼哈夫曼譯碼字符串編碼打印編碼函數(shù)　　1.設(shè)計(jì)背景　　1.1哈夫曼樹的介紹　　Huffman Tree，中文名是哈夫曼樹或霍夫曼樹或者赫夫曼樹，它是最優(yōu)二叉樹。<p

5、>　　定義：給定n個(gè)權(quán)值作為n個(gè)葉子結(jié)點(diǎn)，構(gòu)造一棵二叉樹，若樹的帶權(quán)路徑長度達(dá)到最小，則這棵樹被稱為哈夫曼樹。 　　(01) 路徑和路徑長度　　定義：在一棵樹中，從一個(gè)結(jié)點(diǎn)往下可以達(dá)到的孩子或?qū)O子結(jié)點(diǎn)之間的通路，稱為路徑。通路中分支的數(shù)目稱為路徑長度。若規(guī)定根結(jié)點(diǎn)的層數(shù)為1，則從根結(jié)點(diǎn)到第L層結(jié)點(diǎn)的路徑長度為L-1。 <

6、;p>　　(02) 結(jié)點(diǎn)的權(quán)及帶權(quán)路徑長度　　定義：若將樹中結(jié)點(diǎn)賦給一個(gè)有著某種含義的數(shù)值，則這個(gè)數(shù)值稱為該結(jié)點(diǎn)的權(quán)。結(jié)點(diǎn)的帶權(quán)路徑長度為：從根結(jié)點(diǎn)到該結(jié)點(diǎn)之間的路徑長度與該結(jié)點(diǎn)的權(quán)的乘積。 　　(03) 樹的帶權(quán)路徑長度　　定義：樹的帶權(quán)路徑長度規(guī)定為所有葉子結(jié)點(diǎn)的帶權(quán)路徑長度之和，記為WPL。</

7、p>　　1.2設(shè)計(jì)的作用、目的　　通過完成具體編碼算法的程序設(shè)計(jì)和調(diào)試工作，提高編程能力，深刻理解信源編碼、信道編譯碼的基本思想和目的，掌握編碼的基本原理與編碼過程，增強(qiáng)邏輯思維能力，培養(yǎng)和提高自學(xué)能力以及綜合運(yùn)用所學(xué)理論知識去分析解決實(shí)際問題的能力，逐步熟悉開展科學(xué)實(shí)踐的程序和方法。主要目的是加深對理論知識的理解，掌握查閱有關(guān)資料的技能，提高實(shí)踐技能，培養(yǎng)獨(dú)立分析問

8、題、解決問題及實(shí)際應(yīng)用的能力。　　通過課程設(shè)計(jì)各環(huán)節(jié)的實(shí)踐，應(yīng)達(dá)到如下要求：　　1．理解無失真信源編碼的理論基礎(chǔ)，掌握無失真信源編碼的基本方法；　　2．根據(jù)哈夫曼編碼算法，考慮一個(gè)有多種可能符號（各種符號發(fā)生的概率不同）的信源，得到哈夫曼編碼和碼樹；　　3．掌握哈夫曼編碼

9、的優(yōu)缺點(diǎn)；　　4．通過完成具體編碼算法的程序設(shè)計(jì)和調(diào)試工作，提高編程能力，深刻理解信源編碼、信道編譯碼的基本思想和目的，掌握編碼的基本原理與編碼過程，增強(qiáng)邏輯思維能力，培養(yǎng)和提高自學(xué)能力以及綜合運(yùn)用所學(xué)理論知識去分析解決實(shí)際問題的能力，逐步熟悉開展科學(xué)實(shí)踐的程序和方法。　　1.3設(shè)計(jì)任務(wù)及要求　　1. 理解無失真

10、信源編碼的理論基礎(chǔ)，掌握無失真信源編碼的基本方法；　　2. 掌握哈夫曼編碼/費(fèi)諾編碼方法的基本步驟及優(yōu)缺點(diǎn)；　　3. 深刻理解信道編碼的基本思想與目的，理解線性分組碼的基本原理與編碼過程；　　2.設(shè)計(jì)方案　　2.1實(shí)

11、驗(yàn)內(nèi)容　　假設(shè)有n個(gè)權(quán)值，則構(gòu)造出的哈夫曼樹有n個(gè)葉子結(jié)點(diǎn)。 n個(gè)權(quán)值分別設(shè)為 w1、w2、…、wn，哈夫曼樹的構(gòu)造規(guī)則為：　　1.將w1、w2、…，wn看成是有n 棵樹的森林(每棵樹僅有一個(gè)結(jié)點(diǎn))； 2. 在森林中選出根結(jié)點(diǎn)的權(quán)值最小的兩棵樹進(jìn)行合并，作為一棵新樹的左、右子樹，且新樹的根結(jié)點(diǎn)權(quán)值為其左、右子樹根結(jié)點(diǎn)權(quán)值之和； 3

12、. 從森林中刪除選取的兩棵樹，并將新樹加入森林； 4. 重復(fù)(02)、(03)步，直到森林中只剩一棵樹為止，該樹即為所求得的哈夫曼樹。　　2.2操作思路　　以{5,6,7,8,15}為例，來構(gòu)造一棵哈夫曼樹。　　第1步：創(chuàng)建森林，森林包括5棵樹，這5棵樹的權(quán)值分別是5,6,

13、7,8,15。 　　第2步：在森林中，選擇根節(jié)點(diǎn)權(quán)值最小的兩棵樹(5和6)來進(jìn)行合并，將它們作為一顆新樹的左右孩子(誰左誰右無關(guān)緊要，這里，我們選擇較小的作為左孩子)，并且新樹的權(quán)值是左右孩子的權(quán)值之和。即，新樹的權(quán)值是11。然后，將"樹5"和"樹6"從森林中刪除，并將新的樹(樹11)添加到森林中。第3步：在森林中，選擇根節(jié)點(diǎn)權(quán)值最小的兩棵樹(7和8

14、)來進(jìn)行合并。得到的新樹的權(quán)值是15。然后，將"樹7"和"樹8"從森林中刪除，并將新的樹(樹15)添加到森林中。第4步：在森林中，選擇根節(jié)點(diǎn)權(quán)值最小的兩棵樹(11和15)來進(jìn)行合并。得到的新樹的權(quán)值是26。然后，將"樹11"和"樹15"從森林中刪除，并將新的樹(樹26)添加到森林中。第5步：在森林中，選擇根節(jié)點(diǎn)權(quán)值最小的兩棵樹(15和26)來進(jìn)行

15、合并。得到的新樹的權(quán)值是41。然后，將"樹15"和"樹26"從森林中刪除，并將新的樹(樹41)添加到森林中。此時(shí)，森林中只有一棵樹(樹41)。這棵樹就是我們需要的哈夫曼樹！　　3. 方案實(shí)施　　3.1 C語言編程 　　#inclu

16、de <stdio.h>　　#include <stdlib.h>　　#include <string.h>　　#define MAX 99999　　#define N 27//定義最多節(jié)點(diǎn)個(gè)數(shù)<p&g

17、t;　　#define M 2*N - 1//中間節(jié)點(diǎn)個(gè)數(shù)　　typedef struct 　　{　　int weight;　　int parent;　　int LChild;</p&

18、gt;　　int RChild;　　}HTNode,HuffmanTree[M+1];//因?yàn)榱闾枂卧皇褂?lt;/p>　　typedef char * HuffmanCode[N+1];　　HuffmanCode co;//創(chuàng)建全局變量用于儲存HuffmanCode<p&

19、gt;　　char CH[N];　　int weight[N] = {64,13,22,32,103,21,15,47,57,1,5,32,20,57,63,15,1,48,51,80,23,8,18,1,16,1};　　HuffmanTree ht;　　char word[30];//全局變量用于儲存鍵入的內(nèi)容

20、　　void Init_CH()　　{　　int i;　　CH[26] = ' ';　　CH[0] = 'A';</

21、p>　　for(i=1;i<26;i++)　　CH[i] = 'A'+i;　　for(i=0;i<27;i++)　　printf("%c ",CH[i]);　　}</b&g

22、t;　　void select(int *sr,int *sl,int n)　　{　　int i,point;　　point = MAX;　　for(i=0;i<n;i++)</p

23、>　　{　　if(ht[i+1].weight<point && ht[i+1].parent==0)　　{　　*sr = i+1;//*sr是最小的<p&g

24、t;　　point = ht[*sr].weight;　　}　　}　　ht[*sr].parent = 1;　　point = MAX;　　for(i=0

25、;i<n;i++)　　{　　if(ht[i+1].weight<point && ht[i+1].parent==0)　　{　　*sl = i+1;//*sl是第二小&

26、lt;/p>　　point = ht[*sl].weight;　　}　　}　　ht[*sl].parent = 1;　　}<

27、/p>　　void InitHuffmanCode()　　{　　int i,sr,sl;　　for(i=1;i<=N;i++)　　{<

28、;p>　　ht[i].weight = weight[i-1];　　ht[i].parent = 0;　　ht[i].LChild = 0;　　ht[i].RChild = 0;　　}

29、　for(i=N+1;i<=M;i++)　　{　　ht[i].weight = 0;　　ht[i].parent = 0;　　ht[i].LChild = 0;　　ht[i].RChil

30、d = 0;　　}　　printf("------初始化完成------\n");　　for(i=N+1;i<=M;i++)　　{

31、;　　select(&sr,&sl,i-1);　　ht[i].weight = ht[sr].weight + ht[sl].weight;　　ht[sr].parent = i;　　ht[sl].parent = i;　　ht[i].LChild = s

32、r;　　ht[i].RChild = sl;　　}　　for(i=1;i<=M;i++)　　{　　printf("%d %d\n"

33、;,ht[i].parent,i);　　}　　}　　void CreateHuffmanCode()　　{　　FIL

34、E * trans;　　int i,start,p,c;　　char *cd;　　cd = (char *)malloc(N*sizeof(char));　　cd[N-1] = '\0';<

35、;p>　　for(i=1;i<=N;i++)　　{　　start = N-1;　　c = i;　　p = ht[i].parent;<b

36、>　　while(p)　　{　　--start;　　if(ht[p].LChild == c)　　cd[start] = '0';

37、　　else　　cd[start] = '1';　　c = p;　　p = ht[p].parent;　　}</p&g

38、t;　　co[i] = (char*)malloc((N-start)*sizeof(char));　　strcpy(co[i],&cd[start]);　　printf("%s %d\n",co[i],i);　　}</

39、p>　　if((trans=fopen("C:trans.txt","w"))==NULL)　　{　　printf("cannot open trans.txt!");

40、　exit(0);　　}　　fputs("------哈夫曼編碼表初始化如下------\n",trans);　　for(i=0;i<N;i++)　　{

41、;　　fputc(CH[i],trans);　　fputs(" :",trans);　　fputs(co[i+1],trans);　　fputs("\n",trans);

42、　}　　fclose(trans);　　}　　void InputHuffmanWord()　　{　　FILE *f

43、p;　　if((fp = fopen("C:storeWord.txt","w")) == NULL)　　{　　printf("cannot open storeWord.txt!");</

44、p>　　exit(0);　　}　　printf("請輸入以'#'結(jié)束的大寫字母字符串:\n");　　while(strcmp(word,"#")!=0)&

45、lt;/p>　　{　　fputs(word,fp);　　gets(word);　　}　　fclose(fp);

46、;　　}　　//選擇原碼輸入類型　　void SelectInputType()　　{　　system("cls");　　int point;</

47、p>　　while(1)　　{　　printf(" '0':從鍵盤鍵入編碼內(nèi)容\n");　　printf(" '1':從文件中讀取編碼內(nèi)容\n&qu

48、ot;);　　printf(" '2':退出\n");　　scanf("%d",&point);　　system("cls");　　switch(point)<

49、;p>　　{　　case 0:InputHuffmanWord();break;　　case 1:　　printf("將編碼內(nèi)容保存在storeWord.txt文件即可。\n");<

50、p>　　printf("請進(jìn)行下一步操作！\n");　　break;　　case 2:printf("已經(jīng)退出輸入編碼內(nèi)容。。。\n");return ;　　default:printf("Input error!\n&

51、quot;);break;　　}　　}　　}　　//編碼　　void Huff

52、man_Encod()　　{　　int p = M,i,flag;　　FILE *Input,*Output;　　char ch;　　if((Output

53、 = fopen("C:storeWord.txt","r")) == NULL)　　{　　printf("cannot open store.txt!");　　exit(0);

54、　　}　　if((Input = fopen("C:storeCode.txt","w")) == NULL)　　{　　printf("canno

55、t open storeCode.txt!");　　exit(0);　　}　　while(!feof(Output))//遇到輸入文件的結(jié)束標(biāo)識　　{

56、;　　flag = 0;　　ch = fgetc(Output);　　//putchar(ch);　　for(i=0;i<N;i++)　　{<

57、/p>　　if(CH[i] == ch)　　{　　fputs(co[i+1],Input);　　flag = 1;　　}</

58、p>　　}　　if(flag == 0)　　{　　fputc('*',Input);　　}

59、　　}　　fclose(Output);　　fclose(Input);　　}　　//譯碼　　vo

60、id Huffman_Decod()　　{　　FILE *fp,*Input;　　int p = M,i=0;　　char ch;　　if((fp = f

61、open("C:storeCode.txt","r")) == NULL)　　{　　printf("cannot open storeCode.txt!");　　exit(0);

62、　　}　　if((Input = fopen("C:storeWord_1.txt","w")) == NULL)　　{　　printf("can

63、not open storeWord_1.txt!");　　exit(0);　　}　　ch = fgetc(fp);　　while(!feof(fp))<p

64、>　　{　　if(ch == '0')　　p = ht[p].LChild;　　else if(ch == '1')　　p = ht[p].RChild;

65、　　else if(ch == '*')　　{　　fputs("*",Input);　　putchar(ch);　　}

66、　　else　　printf("Input error!");　　if(ht[p].LChild == 0 && ht[p].RChild == 0)　　{

67、fputc(CH[p-1],Input);　　putchar(CH[p-1]);　　p = M;　　}　　ch = fgetc(fp);

68、　　}　　fclose(fp);　　fclose(Input);　　printf("\n");　　}　　//譯碼與原碼比較</b

69、>　　void Compare_word()　　{　　char ch_1,ch_2;　　int flag = 1;　　FILE *origin,*decod;&l

70、t;p>　　if((origin = fopen("C:storeWord.txt","r")) == NULL)　　{　　printf("cannot open storeCode.txt!");<b&

71、gt;　　exit(0);　　}　　if((decod = fopen("C:storeWord_1.txt","r")) == NULL)　　{<

72、p>　　printf("cannot open storeWord_1.txt!");　　exit(0);　　}　　while(!feof(decod))

73、;　　{　　ch_1 = getc(decod);　　ch_2 = getc(origin);　　if(ch_1 != '*')　　{　　if(ch_1 !

74、= ch_2)　　flag = 0;　　}　　}　　fclose(decod);　　fclose(origin);&

75、lt;/p>　　if(flag == 0)　　printf("原碼與譯碼不相符！\n");　　else　　printf("原碼與譯碼相符！\n");

76、　　}　　void main()　　{　　int point;　　Init_CH();　　InitHuffmanCode();

77、CreateHuffmanCode();　　while(1)　　{　　printf("****** 哈夫曼編譯器 ******\n");　　printf("\n &#

78、39;0':初始化哈夫曼表\n");　　printf(" '1':輸入編碼內(nèi)容\n");　　printf(" '2':開始編碼\n");　　printf(" '3':開始譯碼\n");&l

79、t;/p>　　printf(" '4':與譯碼與原碼比較\n");　　printf(" '5':退出哈夫曼編譯器\n");　　scanf("%d",&point);　　system(&q

80、uot;cls");　　switch(point)　　{　　case 0:　　printf("哈夫曼表初始化完成！\n請進(jìn)行下一步操作！\n");

81、　　break;　　case 1:　　SelectInputType();　　break;　　case 2:</

82、b>　　Huffman_Encod();　　printf("編碼結(jié)束！請進(jìn)行下一步操作！\n");　　break;　　case 3:<p&g

83、t;　　Huffman_Decod();　　printf("譯碼結(jié)束！已將譯碼內(nèi)容存放storeWord_1.txt!\n");　　printf("請進(jìn)行下一步操作！\n");　　break;&

84、lt;b>　　case 4:　　Compare_word();　　break;　　case 5:　　printf("已經(jīng)退出編譯器。。。\n");&l

85、t;/p>　　return ;　　default:printf("Input error!\n");break;　　}　　}&l

86、t;p>　　}　　3.2程序介紹　　本程序的編碼和運(yùn)行都是在Visual C++ 6.0中實(shí)現(xiàn)的，在Visual Stdio中也能實(shí)現(xiàn)，整個(gè)程序雖然看似龐大，但編寫過程清晰，采用模塊化編寫，各個(gè)問題逐個(gè)擊破，也方便對程序的管理和運(yùn)行。整個(gè)程序的編寫分為五大部分,五大部分緊

87、密相連，環(huán)環(huán)相扣，共同實(shí)現(xiàn)程序的編碼。　　在上述存儲結(jié)構(gòu)上實(shí)現(xiàn)的哈夫曼算法可大致描述為(設(shè)T的類型為HuffmanTree)：　(1)初始化　　將T[0．．m-1]中2n-1個(gè)結(jié)點(diǎn)里的三個(gè)指針均置為空(即置為-1)，權(quán)值置為0?！?2)輸入讀入n個(gè)葉子的權(quán)值存于向量的前n個(gè)分量(即T[0．．n-1])中。它們是初始森林中n個(gè)孤立的根結(jié)點(diǎn)上的

88、權(quán)值。　(3)合并對森林中的樹共進(jìn)行n-1次合并，所產(chǎn)生的新結(jié)點(diǎn)依次放人向量T的第i個(gè)分量中(n≤i≤m-1)。每次合并分兩步： ①在當(dāng)前森林T[0．．i-1]的所有結(jié)點(diǎn)中，選取權(quán)最小和次小的兩個(gè)根結(jié)點(diǎn)[p1]和T[p2]作為合并對象，這里0≤p1，p2≤i-1?！?② 將根為T[p1]和T[p2]的兩棵樹作為左右子樹合并為一棵新的樹，新樹的根是新結(jié)點(diǎn)T[i]。具體操作：　　將T[p1]和T[p2]的paren

89、t置為i，　　將T[i]的lchild和rchild分別置為p1和p2　　新結(jié)點(diǎn)T[i]的權(quán)值置為T[p1]和T[p2]的權(quán)值之和。注意：合并后T[pl]和T[p2]在當(dāng)前森林中已不再是根，因?yàn)樗鼈兊碾p親指針均已指向了T[i]，所以下一次合并時(shí)不會被選中為合并對象。　　3.3程序流程圖以及說明　　圖3 主程序流程圖

90、　　4. 結(jié)果與結(jié)論　　4.1程序運(yùn)行結(jié)果　　為了最大化優(yōu)化程序，盡可能美觀，設(shè)計(jì)了五個(gè)輸入選擇步驟，可多次進(jìn)行選擇輸入輸出操作，輸入時(shí)可從鍵盤鍵入或者從文件指定路徑獲取。　　printf("****** 哈

91、夫曼編譯器 ******\n");　　printf("\n '0':初始化哈夫曼表\n");　　printf(" '1':輸入編碼內(nèi)容\n");　　printf(" '2':開始編碼\n");&l

92、t;/p>　　printf(" '3':開始譯碼\n");　　printf(" '4':與譯碼與原碼比較\n");　　printf(" '5':退出哈夫曼編譯器\n");　　pr

93、intf("請輸入以'#'結(jié)束的大寫字母字符串:\n");　　while(strcmp(word,"#")!=0)　　{　　fputs(word,fp);　　gets(word)

94、;　　}　　fclose(fp);　　}　　根據(jù)編寫的程序，通過while循環(huán)，在輸入#時(shí)程序輸入結(jié)束，即可進(jìn)行譯碼，并將譯碼內(nèi)容，通過程序存放在C盤中。

95、　　譯碼內(nèi)容存放在指定位置，找到打開即可見。　　最后可審核源碼譯碼是否相符，退出哈夫曼編譯器。　　4.2總結(jié)　　本次課程設(shè)計(jì)，讓我對哈夫曼編碼以及C語言有了更深的理解和操作能力。開始針對題目進(jìn)行分析，將所涉及的知識點(diǎn)，及相關(guān)函數(shù)做了分析，大體能夠把握整體的設(shè)計(jì)流程及思路。再通

96、過查閱相關(guān)資料，使自己的知識也更加豐富了，明白了哈夫曼編碼的原理以及仿真的實(shí)現(xiàn)。　　首先對給題目進(jìn)行了計(jì)算，進(jìn)行哈夫曼編碼，求出平均碼長，編碼效率，開始時(shí)不是很順利，以前學(xué)的很多書本上的東西記得不太清楚了，經(jīng)過復(fù)習(xí)課本的內(nèi)容，掌握原理后順利求出結(jié)果。然后是利用C語言編寫程序，由于我現(xiàn)在正在公司實(shí)習(xí)，接觸到編程的東西比較多，所以對C語言編程還是比較熟悉的，所以我選擇使用C語言來實(shí)現(xiàn)仿真，仔細(xì)研究后

97、得到程序的算法，還有我也參考了一部分網(wǎng)上的算法，但是在運(yùn)行時(shí)還是出錯(cuò)了，之后又經(jīng)過幾次的修改，終于得出了結(jié)果，可是和自己計(jì)算的碼卻是相反的，而其它結(jié)果卻是相同，讓我疑惑了，我又仔細(xì)想了想了，原因應(yīng)該出現(xiàn)在編碼的時(shí)候，在編碼過程中如果0和1賦值相反的話，就會出現(xiàn)這種情況，但是兩種的碼字應(yīng)該都是正確的。過而能改，善莫大焉。在課程設(shè)計(jì)過程中，我們不斷發(fā)現(xiàn)錯(cuò)誤，不斷改正，不斷領(lǐng)悟，不斷獲取最終的檢測調(diào)試環(huán)節(jié)，本身就是在踐行過而能改，善莫大焉的知

98、行觀。這次課程設(shè)計(jì)終于順利完成了，在設(shè)計(jì)中遇到了很多問題，最后在同事的指導(dǎo)下，終于迎刃而解。在今后社會的發(fā)展和學(xué)習(xí)實(shí)踐過程中，一定要不懈努力，不能遇到問題就想到要退縮，一定要不厭其煩的發(fā)現(xiàn)問題所在，然后一一進(jìn)行解決，只有這樣，才能成功的做成想做的　　最后通過這次課程設(shè)計(jì)使我懂得了理論與實(shí)際相結(jié)合是很重要的，只有理論　　知識是遠(yuǎn)遠(yuǎn)不夠的，只有把所學(xué)的理論知

99、識與實(shí)踐相結(jié)合起來，從理論中得出結(jié)　　論，才能真正為社會服務(wù)，在設(shè)計(jì)過程中雖然遇到了一些問題，但經(jīng)過一次又一　　次的思考，一遍又一遍的檢查終于找出了原因所在，也暴露出了前期我在這方面　　的知識欠缺和經(jīng)驗(yàn)不足。實(shí)踐出真知，通過親自動(dòng)手制作，我掌握的知識不再是紙上談兵，而且提高了自己的動(dòng)手能力和獨(dú)立思考的能力。在這過

100、程中我收獲頗豐，在此期間也得到了同學(xué)的熱心幫助，在這里忠心的感謝。這個(gè)課程設(shè)計(jì)對以后的工作也很有幫助，我會在以后的工作中多將理論與實(shí)際結(jié)合，從根本上解決問題，逐步提高自己的能力。　　5. 收獲與致謝　　通過這次實(shí)驗(yàn)讓我更深刻的了解了獲取輸入內(nèi)容，編碼函數(shù)以及打印編碼函數(shù)的過程。雖然在進(jìn)行過程中遇到了很多問題，但在老師

101、的幫助下和與小組成員的討論下，都一一解決了。這次課程設(shè)計(jì)加強(qiáng)了我的分析問題能力和解決問題能力，也提高了我的設(shè)計(jì)和程序編碼的能力。在這過程中，讓我們體會到了團(tuán)隊(duì)的力量。感謝我的隊(duì)友的幫助和xx老師這一學(xué)期來的教學(xué)。　　6. 參考文獻(xiàn)　　[1] 嚴(yán)蔚敏 . 數(shù)據(jù)結(jié)構(gòu)（C語言版）[M] . 北京：清華大學(xué)出版社，2011.

102、　　[2] 耿國華 . 數(shù)據(jù)結(jié)構(gòu)——C語言描述[M] . 北京：高等教育出版社，2011.　　[3] 張銘 . 數(shù)據(jù)結(jié)構(gòu)與算法 . 北京：高等教育出版社，2008.　　[4] 殷人昆 . 數(shù)據(jù)結(jié)構(gòu)（C語言描述）[M] . 北京：清華大學(xué)出版社，2011.　　[5] 胡學(xué)鋼

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

溫馨提示

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)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

哈夫曼編碼譯碼器課程設(shè)計(jì)

文檔簡介

溫馨提示

最新文檔

評論

哈夫曼編碼譯碼器課程設(shè)計(jì)

文檔簡介

溫馨提示

最新文檔

評論

免費(fèi)下載