香农编码实验分析报告.docVIP

中南大学 《信息论与编码》实验报告 题 目 信源编码实验 指导教师 学 院 专业班级 姓名 学号 日期 目录 一、香农编码……………………………………….....3 实验目的.................................................................................3 实验要求.................................................................................3 编码算法.................................................................................3 调试过程.................................................................................3 参考代码.................................................................................4 调试验证.................................................................................7 实验总结.................................................................................7 二、哈夫曼编码……………………………………….8 实验目的.................................................................................8 实验原理.................................................................................8 数据记录.................................................................................9 实验心得................................................................................10 一、香农编码 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