《实现香农编码、费诺编码》杨兴勃0808060121.doc
文本预览下载声明
《信息论课程设计》
———实现香农编码、费诺编码
信计0801班
杨兴勃
0808060121
目录
香农编码
一、课题描述：
二、课程设计目的：
三、课程设计要求：
四、算法分析 ：
五、香农编码流程图：
六、程序设计代码：
七、实验结果：
八、总结：
九、参考文献：
费诺编码
一、问题描述：
二、实习目的：
三、算法分析：
四、费诺编码流程图：
五、费诺编码源程序代码：
六、费诺编码测试结果截图：
七、总结：
八、参考文献：
香农编码
一、课题描述：
对于给定的信源的概率分布，按照香农编码的方法进行计算机实现。
二、课程设计目的：
（1）进一步熟悉；
（2）掌握程序设计和调试技术。
（1）输入：信源符号个数、；
（2）输出：
六、程序设计代码：
#includeiostream
#includemath.h
#includestring
#includeiomanip
using namespace std;
void bubble(double *p,int n)//排序
{
for(int i=0;in-1;i++)
{
for(int j=i+1;jn;j++)
{
if(p[i]p[j])
{
double temp=p[i];
p[i]=p[j];
p[j]=temp;
}
}
}
}
void leijia(double *p,double *pa,int n)//累加概率
{
double sum=0.0;
for(int i=0;in;i++)
{
pa[i]=sum;
sum+=p[i];
}
}
void length(double *p,int *k,int n)//码字的长度
{
for(int i=0;in;i++)
{
for(int j=0;j20;j++)
{
if(j1-log(p[i])/log(2) j=-log(p[i])/log(2) )
k[i]=j;
}
double I=-log(p[i])/log(2);
int temp=int(I);
if(I-temp==0) k[i]=temp;
else k[i]=temp+1;
}
}
void code(int *k,double *pa,string *str,int n)//求编码
{
for(int i=0;in;i++)
{
double s=pa[i];
for(int j=0;jk[i];j++)
{
s=2*s;
if(s=1)
{
str[i]+=1;
s=s-1;
}
else str[i]+=0;
}
}
}
void main()
{
int n;
cout信源符号个数n=;
cinn;
double *p=new double[n];
cout信源符号的概率依次为：;
for(int i=0;in;i++)
{
cinp[i];
}
bubble(p,n);
double *pa=new double[n];
leijia(p,pa,n);
int *k=new int[n];
length(p,k,n);
string *str=new string[n];
code(k,pa,str,n);
coutsetw(10)p(ai)setw(10)Pa(aj)setw(10)Kisetw(10)
码字endl;
for(i=0;in;i++)
{
coutsetw(10)p[i]setw(10)pa[i]setw(10)k[i]setw(10)str[i] endl;
}
}
七、实验结果：
八、总结：
通过本次上机，我对香农编码有了进一步的了解，掌握了其具体过程的实现方法，也对新源编码这一概念有了更加深刻的理解，在编码的过程中，是我对C以及C++语言的基础知识掌握更加牢固，特别是巩固了对输出流格式控制的相关知识，总而言之，这次课程设计实践让我受益匪浅。
九、参考文献：
1.《信息论与编码》（第二版） 曹雪虹 张宗橙 编著，清华大学出版社
2.《C/C++语言程序设计》 龚尚福 主编， 中国矿业大学出版社
费诺编码
一、问题描述：
对于给定的信源的概率分布，按照费诺编码的方法进行计算机实现。
二、实习目的：
掌握通过计算机实现费诺编码。
三、算法分析：
3.1、数据结构
本程序采用一个结构体的数据类
显示全部