费诺编码c程序代码

《费诺编码c程序代码》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、//Fano.cpp:Definestheentrypointfortheconsoleapplication.//#include"stdafx.h"#include#include#include#include#include#includeusingnamespacestd;voidinput();doubleenta();voidsort();charcodes[12];structinf{chardes[20];doublep;charcode[12];};ve

2、ctorsign(0);voidinput(){inti=1,j;doublesum=0;cout<<"请输入信源符号个数：";cin>>i;for(j=0;j>temp.des;do{cout<<"出现此符号的概率为(0>temp.p;}while(temp.p<=0

3、

4、temp.p>=1);strcpy(temp.code,codes);sign.push_back(temp);}for(j=0;j

5、.p;if(sum==1)return;else{cout<<"aaa概率和不为1！请重新输入"<

6、(-sign[i].p*log(sign[i].p)/log(2));k+=(sign[i].p*(strlen(sign[i].code)));}returnhx/k;}voidfindcode(intstart,intend,intposition){if(start>=end)return;else{inti,middle;doublesum=0,sum1=0,dlast,dnow;for(i=start;i<=end;i++)sum+=sign[i-1].p;dlast=sum;for(middle=start;middle<=end;middle++){sum1+=sign[m

7、iddle-1].p;dnow=fabs(sum-2*sum1);if(dnow>dlast)break;dlast=dnow;}middle--;if(position<=middle){strcat(sign[position-1].code,"0");end=middle;}else{strcat(sign[position-1].code,"1");start=middle+1;}findcode(start,end,position);}}voidmain(){boolflag=0;charch;do{system("cls");cout<<".................

8、........实现费诺编码程序...................."<

9、

10、ch=

11、='y')flag=1;}while(flag);}