信息論與編碼實驗報告

《信息論與編碼實驗報告》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。

1、#include#include#includeusingnamespacestd;typedefstruct{intweight;intflag;intparent;intlchild;intrchild;}hnodetype;typedefstruct{intbit[10];intstart;charleaf;}hcodetype;voidhuf(charcha[],intm[],intn){inti,j,m1,m2,x1,x2,c,p;hnode

2、type*huffnode=newhnodetype[2*n-1];hcodetype*huffcode=newhcodetype[n],cd;for(i=0;i<2*n-1;i++){//初始化哈夫曼樹huffnode[i].weight=0;huffnode[i].parent=0;huffnode[i].flag=0;huffnode[i].lchild=-1;huffnode[i].rchild=-1;}for(i=0;i

3、];huffcode[i].leaf=cha[i];}for(i=0;i

4、ters(WuzhensaidinformationisCarpenter),whogotAfewbayonets,duetomissedfatal,whennightcamem2=m1;x2=x1;m1=huffnode[j].weight;x1=j;}elseif(huffnode[j].weight<=m2&&huffnode[j].flag==0){m2=huffnode[j].weight;x2=j;}}huffnode[x1].parent=n+i;huffnode[x2].parent=n+i;

5、huffnode[x1].flag=1;huffnode[x2].flag=1;huffnode[n+i].weight=huffnode[x1].weight+huffnode[x2].weight;huffnode[n+i].lchild=x1;huffnode[n+i].rchild=x2;}for(i=0;i

6、cd.start]=0;elsecd.bit[cd.start]=1;cd.start--;c=p;p=huffnode[c].parent;}cout<

7、ang,deferthenextdayfocusedontheassassination.Linping,Zhejiang,1ofwhichliquorwinemasters(WuzhensaidinformationisCarpenter),whogotAfewbayonets,duetomissedfatal,whennightcamedelete[]huffnode;}voidmain(){inti=0;//intm[10]={30,23,10,10,9,8,7,3};charcha[10]="abcd

8、efgh";floatf;intm[10];printf("請輸入概率的小數(shù)點后兩位值");for(i=0,i<10,i++)scanf("%d",&a[i]);cout<<"該字符串為:t";for(i=0;i