//code hufman, programme proposé par l'étudiante: Zerrouki Wided

class CodeHufman{
public static void main(String[]args){
String text="investit dans des moyens modernes de fabricationet dispose dunegrande flexibilite dans la gestion de production pour vous proposezune gamme complete de produits en sock permanent repondant aux normes international";
int taille=text.length();
char tt[]=text.toCharArray();
System.out.println("taille="+taille);
int i;

int A=0; int Z=0;
int E=0;
int R=0;int T=0;int Y=0;int U=0;int I=0;int O=0;int Q=0;
int S=0;int D=0;int F=0;int G=0;int H=0;int J=0;int K=0;int L=0;int M=0;
int W=0;int X=0;int C=0;int V=0;int B=0;int N=0;int p=0;int BL=0;

double pA=0.0;double pZ=0;
double pE=0;double pR=0; double pT=0;double pY=0;double pU=0;double pI=0;double pO=0;

double pP=0;double pQ=0;double pS=0;double pD=0;double pF=0;double pG=0;
double pH=0;double pJ=0;double pK=0;double pL=0;double pM=0;
 double pW=0;double pX=0;double pC=0;double pV=0;double pB=0;double pN=0;
double pBL=0; 

for(i=0;i<taille;i++){



if(tt[i]=='a'){
 A=A+1;



}


if(tt[i]=='b'){
 B=B+1;


}

if(tt[i]=='c'){
 C=C+1;


}

if(tt[i]=='d'){
 D=D+1;


}

if(tt[i]=='e'){
 E=E+1;


}

if(tt[i]=='f'){
 F=F+1;


}

if(tt[i]=='j'){
 J=J+1;


}

if(tt[i]=='i'){
 I=I+1;


}

if(tt[i]=='g'){
 G=G+1;


}

if(tt[i]=='h'){
 H=H+1;
 

}

if(tt[i]=='k'){
 K=K+1;


}

if(tt[i]=='l'){
 L=L+1;


}

if(tt[i]=='m'){
 M=M+1;


}

if(tt[i]=='N'){
 N=N+1;


}

if(tt[i]=='o'){
 O=O+1;


}

if(tt[i]=='P'){
 p=p+1;


}

if(tt[i]=='q'){
 Q=Q+1;


}

if(tt[i]=='r'){
 R=R+1;
 

}

if(tt[i]=='s'){
 S=S+1;
 

}
if(tt[i]=='t'){
 T=T+1;


}

if(tt[i]=='u'){
 U=U+1;


}

if(tt[i]=='y'){
 Y=Y+1;


}

if(tt[i]=='v'){


}

if(tt[i]=='W'){
 W=W+1;
 

}

if(tt[i]=='x'){
 X=X+1;
 

}

if(tt[i]=='z'){
 Z=Z+1;


}

if(tt[i]==' '){
 BL=BL+1;
 


}
 }
//resultas
pA=(float)A/(float)taille;
System.out.println("A="+A+"    p(A)="+pA);

 pB=(float)B/(float)taille;

System.out.println("B="+B+"     p(B)="+pB);

pC=(float)C/(float)taille;

System.out.println("p(C)="+pC);
pD=(float)D/(float)taille;

System.out.println("p(D)="+pD);
 pF=(float)F/(float)taille;

System.out.println("p(F)="+pF);
 pE=(float)E/(float)taille;

System.out.println("p(E)="+pE);
 pJ=(float)J/(float)taille;

System.out.println("p(J)="+pJ);
 pI=(float)I/(float)taille;

System.out.println("p(I)="+pI);
 pG=(float)G/(float)taille;

System.out.println("p(G)="+pG);
pH=(float)H/(float)taille;

System.out.println("p(H)="+pH);
 pK=(float)K/(float)taille;

System.out.println("p(K)="+pK);

 pL=(float)L/(float)taille;

System.out.println("p(L)="+pL);
 pM=(float)M/(float)taille;

System.out.println("p(M)="+pM);
 pN=(float)N/(float)taille;

System.out.println("p(N)="+pN);
 pO=(float)O/(float)taille;

System.out.println("p(O)="+pO);

 pP=(float)p/(float)taille;

System.out.println("p(P)="+pP);


 pQ=(float)Q/(float)taille;

System.out.println("p(Q)="+pQ);
pR=(float)R/(float)taille;

System.out.println("p(R)="+pR);
pS=(float)S/(float)taille;

System.out.println("p(S)="+pS);
 pT=(float)T/(float)taille;

System.out.println("p(T)="+pT);
 pU=(float)U/(float)taille;

System.out.println("p(U)="+pU);
 pY=(float)Y/(float)taille;

System.out.println("p(Y)="+pY);
 pV=(float)V/(float)taille;

System.out.println("p(V)="+pV);
pW=(float)W/(float)taille;

System.out.println("p(W)="+pW);
pX=(float)X/(float)taille;

System.out.println("p(X)="+pX);
 pZ=(float)Z/(float)taille;

System.out.println("p(Z)="+pZ);

pBL=(float)BL/(float)taille;
System.out.println("p(BL)="+pBL);


    
}
}