信息论实验报告(实验三、香农编码)

1学生实验报告院别电子工程学院课程名称信息论与编码班级实验名称实验三、香农编码姓名实验时间学号指导教师成绩报告内容一、实验目的和任务1、理解信源编码的意义；2、熟悉MATLAB程序设计；3、掌握香农编码的方法及计算机实现；4、对给定信源进行香农编码，并计算编码效率；二、实验原理介绍给定某个信源符号的概率分布，通过以下的步骤进行香农编码1、信源符号按概率从大到小排列；12.......nppp2、确定满足下列不等式的整数码长iK为()()1iiilbpKlbp3、为了编成唯一可译码，计算第i个消息的累加概率：4、将累加概率iP变换成二进制数；5、取iP二进制数的小数点后iK位即为该消息符号的二进制码字。三、实验设备介绍1、计算机2、编程软件MATLAB6.5以上四、实验内容和步骤对如下信源进行香农编码，并计算编码效率。12345670.200.190.180.170.150.100.01XaaaaaaaP（1）先对信源概率进行从大到小的排序（2）计算第i个消息的累加概率以及每个消息的码长K（i）11()iikkPpa2（3）调用子函数将累加概率的十进制表示转换成二进制（4）取第i个累加概率二进制的小数点后的K(i)位，即为该消息符号的二进制码字。五、实验数据记录3六、实验结论与心得通过本次实验，加强了对matlab程序的学习，进一步提高了我的编程能力。