香农编码实验报告.doc

湖 南 大 学 信息科学与工程学院 实 验 报 告 "实验名称 "香农编码 " "课程名称 "信息论与编码 " " " " 1、实验目的 （1）进一步熟悉Shannon编码算法； （2）掌握C语言程序设计和调试过程中数值的进制转换、数值与字符串之间的转换等技 术。 2、实验要求 （1）输入：信源符号个数q、信源的概率分布p； （2）输出：每个信源符号对应的Shannon编码的码字。 3、Shannon编码算法 1：procedure SHANNON(q,｛｝) 2: 降序排列｛｝ 3: for i=1 q do 4: F() 5： 6：将累加概率F()（十进制小数）变换成二进制小数。 7：取小数点后个二进制数字作为第i个消息的码字。 8：end for 9：end procedure ---------------------------------------------------------------------------- -------------------------------------- 调试过程 1、fatal error C1083: Cannot open include file: 'unistd.h': No such file or directory fatal error C1083: Cannot open include file: 'values.h': No such file or directory 原因：unistd.h和values.h是Unix操作系统下所使用的头文件 纠错：删去即可 2、error C2144: syntax error : missing ')' before type 'int' error C2064: term does not evaluate to a function 原因：l_i(int *)calloc(n,sizeof(int)); l_i后缺少赋值符号使之不能通过编译 纠错：添加上赋值符号 error C2018: unknown character '0xa1' 原因：有不能被识别的符号 纠错：在错误处将不能识别的符号改为符合C语言规范的符号 error C2021: expected exponent value, not ' ' 原因：if(fabs(sum-1.0)>DELTA); 这一行中DELTA宏定义不正确 纠错：# define DELTA 0.000001 error C2143: syntax error : missing ';' before '}' 原因：少写了";"号 纠错：在对应位置添加上";"号 参考代码 # include<stdio.h> # include<math.h> # include<stdlib.h> # include<string.h> # define DELTA 0.000001/*精度*/ void sort(float*,int);/*排序*/ int main(void) { register int i,j; int n; /*符号个数*/ int temp;/*中间变量*/ float *p_i; /*符号的概率*/ float *P_i; /*累加概率*/ int *l_i; /*码长*/ char * *C; /*码集合*/ /*用sum来检验数据，用p来缓存了中间数据*/ float sum,p; /*输入符号数*/ fscanf(stdin,"%d",&n); /*分配内存地址 */ p_i=(float *)calloc(n,sizeof(float)); P_i=(float *)calloc(n,sizeof(float)); l_i=(int *)calloc(n,sizeof(int)); /* 存储信道传输的概率*/ for(i=0;i<n;i++) fscanf(stdin,"%f",&p_i[i]); /*确认输入的数据*/ sum=0.0; for(i=0;i<n;i++) sum+=p_i[i]; if(fabs(sum-(1.0))>DELTA) fprintf(stderr,"Invalid input data \n"); fprintf(stdout,"Starting…\n\n"); /*以降序排列概率*/ sort (p_i,n); /*计算每个符号的码长*/ for(i=0;i<n;i++) { p=(float)(-(log(p_i[i])))/log(2.0); l_i[i]=(int)ceil(p); } /*为码字分配内存地址*/ C=(char **)calloc(n,sizeof(char *)); for(i=