數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--哈夫曼編碼問題的設(shè)計(jì)和實(shí)現(xiàn)(編輯修改稿)
2025-07-12 01:27 本頁面
【文章內(nèi)容簡介】 y Haffman函數(shù)主要以仿真結(jié)構(gòu)存儲信息，開始對每個(gè)域開始賦值，再根據(jù)不同的情況對每個(gè)域的值進(jìn)行修改，如此循環(huán)下去，直到每個(gè)域的值修改完全。 4． HffmanCode 函數(shù) n i2*n1 in haffTree[i].weight=weight[i] haffTree[i].weight=0 haffTree[i].parent=0。 haffTree[i].flag=0。 haffTree[i].leftChild=1。 haffTree[i].rightChild=1 haffTree[i].rightChild=1。 } i++ i=0 in1 賦值 haffTree[j].weightm1amp。amp。haffTree[j].flag==0 m2=m1。x2=x1。m1=haffTree[j].weight。 x1=j。 x1=j。 haffTree[j].weightm2amp。amp。haffTree[j].flag=0 Jn+i 賦值 j++ 結(jié)束 i++ 開始 初始化 in 結(jié)束 8 y n n n y y HaffmanCode 函數(shù)主要以仿真結(jié)構(gòu)存儲信息 ，由葉結(jié)點(diǎn)向根結(jié)點(diǎn)遍歷，從數(shù)據(jù)域 start 域開始編碼， bit 數(shù)組存放編碼，其編碼為 0， 1 序列 .。 4 詳細(xì)設(shè)計(jì) 數(shù)據(jù)類型 typedef struct { int weight。 /*權(quán)值 */ int flag。 /*標(biāo)記 */ int parent。 /*雙親結(jié)點(diǎn)下標(biāo) */ int leftChild。 /*左孩子下標(biāo) */ int rightChild。 /*右孩子下標(biāo) */ }HaffNode。 /*哈夫曼樹的結(jié)點(diǎn)結(jié)構(gòu) */ typedef struct { int bit[MaxN]。 /*數(shù)組 */ int start。 /*編碼的起始下標(biāo) */ parent！ =0 haffTree[parent].leftChild==child cdbit[cdstart]=0 cdbit[cdstart]=1 cdstart。 child=parent。 parent=haffTree[child].parent。 jn haffCode[i].bit[j]=cdbit[j]。 i++ haffCode[i].start=cdstart haffCode[i].weight=cdweight。 9 int weight。 /*字符的權(quán)值 */ }Code。 /*哈夫曼編碼結(jié)構(gòu) */ int weight[16]。 /*用于存放權(quán)值 */ char s[30]。 /* 存放字符串 */ 函數(shù)調(diào)用 5 各個(gè)算法實(shí)現(xiàn)的源程序 : int count(char * s,int * weight,int n) { int i,j,temp,k=0,p。 for(i=0。inamp。amp。s[i]!=39。\039。i++) { temp=1。 for(j=0。jn。j++) /*遍歷相同的字母 */ { if(s[j]==s[i]amp。amp。i!=j) { temp++。 for(p=j。pn。p++) /*刪除相同的字母 */ s[p]=s[p+1]。 n。 j。 } 主函數(shù)模塊 統(tǒng)計(jì)函數(shù)模塊 哈夫曼樹建立函數(shù) 哈夫曼樹編碼函數(shù) 10 } weight[k++]=temp。 /*temp 作為權(quán)值賦給 weight 數(shù)組 */ } return i。 /*返回權(quán)值個(gè)數(shù) */ } 2．哈夫曼樹建立源程序 void Haffman( int weight[],int n,HaffNode haffTree[]) /*建立葉結(jié) 點(diǎn)個(gè)數(shù)為 n，權(quán)值數(shù)組為 weight 的哈夫曼樹 haffTree*/ { int i,j,m1,m2,x1,x2。 for(i=0。i2*n1。i++) { if(in) haffTree[i].weight=weight[i]。 else haffTree[i].weight=0。 haffTree[i].parent=0。 haffTree[i].flag=0。 haffTree[i].leftChild=1。 haffTree[i].rightChild=1。 } /*構(gòu)造哈夫曼樹 haffTree 的 n1 個(gè)非葉結(jié)點(diǎn) */ for(i=0。in1。i++) { m1=m2=MaxValue。 x1=x2=0。 for(j=0。jn+i。j++) { if(haffTree[j].weightm1amp。amp。haffTree[j].flag==0) { m2=m1。 x2=x1。 m1=haffTree[j].weight。 x1=j。 } else
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號-1