统计26个字母出现的频率和赫夫曼编码.doc

实验一 统计26个字母出现的频率和赫夫曼编码 044080618 唐海伟 初步统计26个字母在英文文章中出现的频率 统计26个字母的C语言源程序 /* 字母频率 zimu.c */ #include stdio.h #include stdlib.h int main() { FILE *fp; int a[26],i,j; char p= ; j=0; for(i=0;i26;i++) a[i]=0; fp=fopen(E:\\abcd-1\\passage.txt,r); p=getc(fp); while(p!=EOF) { if(p=a||p=z) a[(p-a)]++; if(p=A||p=Z) a[(p-A)]++; p=getc(fp); } fclose(fp); for(i=0;i26;i++) printf(%c or %c=%d\n,a+i,A+i,a[i]); printf(\n\n\n); for(i=0;i26;i++) j=j+a[i]; for(i=0;i26;i++) printf(%c or %cs frequency =%f%%\n,a+i,A+i,100.0*a[i]/j); printf(\n\n End! \n\n\n); return 0; } 选择英文文章：长篇著名小说:little women 统计结果 a or A=13066 b or B=2441 c or C=3317 d or D=8001 e or E=19861 f or F=3445 g or G=3848 h or H=10015 i or I=10328 j or J=470 k or K=1668 l or L=7201 m or M=4103 n or N=10679 o or O=12231 p or P=2683 q or Q=166 r or R=9508 s or S=9827 t or T=13521 u or U=4732 v or V=1370 w or W=3815 x or X=168 y or Y=3792 z or Z=70 a or As frequency =8.139897% b or Bs frequency =1.520702% c or Cs frequency =2.066435% d or Ds frequency =4.984488% e or Es frequency =12.373067% f or Fs frequency =2.146177% g or Gs frequency =2.397239% h or Hs frequency =6.239176% i or Is frequency =6.434169% j or Js frequency =0.292802% k or Ks frequency =1.039136% l or Ls frequency =4.486101% m or Ms frequency =2.556100% n or Ns frequency =6.652836% o or Os frequency =7.619706% p or Ps frequency =1.671464% q or Qs frequency =0.103415% r or Rs frequency =5.923323% s or Ss frequency =6.122055% t or Ts frequency =8.423354% u or Us frequency =2.947956% v or Vs frequency =0.853487% w or Ws frequency =2.376680% x or Xs frequency =0.104661% y or Ys frequency =2.362352% z or Zs frequency =0.043609% End! Press any key to continue 对结果的检验：选取了著名演讲:I have a dream 对该演讲词进行统计显示结果： a or A=521 b or B=104 c or C=168 d or D=247 e or E=852 f or F=216 g or G=166 h or H=357 i or I=525 j or J=18 k or K=46 l or L=320 m or M=179 n or N=458 o or O=569 p or P=94 q or Q=6 r or R=397 s or S=397 t or T=642 u or U=1