香农编码实验报告文档.doc

简介：
本实验报告详细介绍了香农编码的基本原理及其应用，并通过具体实例阐述了香农编码的实现过程和效果分析。 湖南大学信息科学与工程学院实验报告 **实验名称**: 香农编码 **课程名称**: 信息论与编码 ### 实验目的： 1. 进一步熟悉香农编码算法； 2. 掌握C语言程序设计和调试过程中数值的进制转换、数值与字符串之间的转换等技术。 ### 实验要求 1. 输入：信源符号个数q，信源的概率分布p。 2. 输出：每个信源符号对应的Shannon编码的码字。 ### Shannon编码算法 ```plaintext procedure SHANNON(q, { }) 降序排列{ } for i = 1 to q do F() // 计算累加概率F() 将累加概率F（十进制小数）变换成二进制小数。 取小数点后的二进制数字作为第i个消息的码字。 end for end procedure ``` ### 调试过程 1. **错误**: fatal error C1083: Cannot open include file: unistd.h: No such file or directory 原因：unistd.h是Unix操作系统下所使用的头文件，Windows环境下不需要。 纠错：删除该行。 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后缺少赋值符号使之不能通过编译。 纠错：添加上赋值符号。 3. **错误**: - error C2018: unknown character 0xa1 原因：有不能被识别的字符。 纠错：在错误处将该字符改为符合C语言规范的字符 4. **错误**: - error C2021: expected exponent value, not 原因：if(fabs(sum-1.0)>DELTA); 这一行中 DELTA 宏定义不正确。 纠错：# define DELTA 0.000001 5. **错误**: - error C2143: syntax error : missing ; before } 原因：少写了;号。 纠错：在对应位置添加上;号。 参考代码： ```c #include #include #include #include #define DELTA 0.000001 //精度 void sort(float *p_i, int n); //排序函数声明 int main(void) { register int i,j; int n; //符号个数 float sum,p; //用sum来检验数据，用p来缓存了中间数据 fscanf(stdin,%d,&n); float *p_i = (float *)calloc(n,sizeof(float)); // 存储信道传输的概率 float *P_i = (float *)calloc(n,sizeof(float)); int *l_i = (int *)calloc(n,sizeof(int)); for(i=0;iDELTA) fprintf(stderr,Invalid input data \n); else { fprintf(stdout,Starting…\n\n); sort (p_i,n); //以降序排列概率 for(i=0;i