哈夫曼樹編碼&譯碼系統(tǒng)

哈夫曼樹編碼&譯碼系統(tǒng)

ID:25186694

大?。?2.62 KB

頁數(shù):6頁

時(shí)間:2018-11-18

哈夫曼樹編碼&譯碼系統(tǒng)_第1頁
哈夫曼樹編碼&譯碼系統(tǒng)_第2頁
哈夫曼樹編碼&譯碼系統(tǒng)_第3頁
哈夫曼樹編碼&譯碼系統(tǒng)_第4頁
哈夫曼樹編碼&譯碼系統(tǒng)_第5頁
資源描述:

《哈夫曼樹編碼&譯碼系統(tǒng)》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在工程資料-天天文庫

1、哈夫曼編碼&譯碼系統(tǒng)(1)需求分析程序的功能:輸入組成編碼字母各個(gè)葉子的值和權(quán)值,建立哈夫曼樹并生成哈夫曼編碼,且能利用生成的編碼對(duì)Huffman代碼串進(jìn)行譯碼,輸出相應(yīng)結(jié)果(2)概要設(shè)計(jì)主要設(shè)想模塊示意圖如下:開始構(gòu)造haffman樹生成haffman編碼譯碼輸入str1[];存在相應(yīng)代碼結(jié)束NYflag=0YN(3)詳細(xì)設(shè)計(jì)哈夫曼樹節(jié)點(diǎn)的數(shù)據(jù)類型定義:structnode{charst1[99];charst2[99];floatweight;intparent,lch,rch;};structnodeht[MAX];編碼和譯碼功能:voidcreat(){

2、floatmin1,min2;inti=0,j=0,min11,min22;printf("輸入(編碼權(quán)值),輸入0結(jié)束:");while(1){printf("編碼%d,權(quán)值%d:",i,i);j=0;while(1){scanf("%c",&ht[i].st1[j]);if(ht[i].st1[j]==''

3、

4、ht[i].st1[j]=='0')break;j++;}if(ht[i].st1[j]=='0'){ht[i].st1[0]='