香农编码上机报告

1、西华大学计算机系学生上机实践报告西华大学计算机系上机实践报告课程名称： 信息论与编码年级：2009级上机实践成绩：指导教师：王晓明姓名：唐梁尧上机实践名称：香农编码学号：312009080605515 上机实践日期：上机实践编号：实验一组号：上机实践时间：一、 目的1、熟悉C/C+编程环境，提高自己的实践动手能力。2、利用已学的程序语言知识，编写相应的程序实现对信源的香农编码。二、内容与设计思想 1、使用结构体数组来存储各信源的相应信息，对于编码过程中的每一个过程书写一函数，然后再主函数中调用这些函数实现程序功能。 2、其中对信源按概率大小排序时采用冒泡排序算法，在对pa转换为二进制时采用乘二

2、取整法实现。三、使用环境Windowns 7，VC+ 6.0 四、核心代码及调试过程排序算法：void sort(aaa *&temp) /*对各符号按照概率从大到小排序*/aaa t;int i,j;for(i=0;i<n-1;i+)for(j=0;j<n-i-1;j+)if(tempj.p<tempj+1.p)t=tempj;tempj=tempj+1;tempj+1=t;Pa的转换算法：void exchange(aaa *&temp) /*讲pa转换为二进制*/int i,j;float s; for(i=0;i<n;i+)s=tempi.pa;

3、for(j=0;j<tempi.k;j+)if(2*s>=1)tempi.codej='1' s=2*s-1;elsetempi.codej='0's=2*s;tempi.codej='0'调试过程：五、总结通过本次上机，我对香农编码有了进一步的了解，掌握了其具体的过程的实现方法，也对信源编码这一概念有了更加深刻的理解，在编码的过程中，使我对C以及C+语言的基础知识掌握更加牢固，特别是巩固了对输出流格式控制的相关知识，总而言之，这次上机实践让我受益匪浅。 六、附录香农编码实现的全部代码：#include <iostream>

4、;#include <iomanip>#include <math.h>#include <string>using namespace std;struct aaa string mark;float p;float pa;int k;char code10;aaa *temp;int static n=0;void input() /输出个符号及其相应概率int i;cout<<"请输入信源符号个数："cin>>n; temp=new aaan;for(i=0;i<n;i+)cout<<&qu

5、ot;请输入第"<<i+1<<"个信源的符号:"cin>>tempi.mark;cout<<"请输入出现此符号的概率(0<p<1):"cin>>tempi.p;void output(aaa *temp) /输出个符号及其编码后相应的信息cout.setf(ios:left); /设置数据左对齐 cout<<"信号 概率 pa 码长 码字 "<<endl; /输出表头for(int i=0;i<n;i+)cout<&l

6、t;setfill(' ')<<setw(7)<<tempi.mark <<setfill(' ')<<setw(7)<<tempi.p <<setfill(' ')<<setw(7)<<tempi.pa <<setfill(' ')<<setw(7)<<tempi.k <<setfill(' ')<<setw(7)<<tempi.code<&

7、lt;endl;void sort(aaa *&temp) /*对各符号按照概率从大到小排序*/aaa t;int i,j;for(i=0;i<n-1;i+)for(j=0;j<n-i-1;j+)if(tempj.p<tempj+1.p)t=tempj;tempj=tempj+1;tempj+1=t;void exchange(aaa *&temp) /*讲pa转换为二进制*/int i,j;float s; for(i=0;i<n;i+)s=tempi.pa;for(j=0;j<tempi.k;j+)if(2*s>=1)tempi.code

8、j='1' s=2*s-1;elsetempi.codej='0's=2*s;tempi.codej='0'void count(aaa *&temp) /*计算pa和码长*/ int i; temp0.pa=0; for(i=0;i<n;i+) tempi+1.pa=tempi.pa+tempi.p; tempi.k=1-(log(tempi.p)/log(2); void main() /主函数char ch;int flag=0; do system("cls");cout<<". 香农编码程序 ."<<endl;input();sort(temp);count(temp);exchange(temp);cout<<endl<<"编码的结果为:"<<endl;output(temp)