信息论香农编码唯一可以码信道容量迭代算法C程序

《信息论香农编码唯一可以码信道容量迭代算法C程序》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、信息科学基础课程设计报告学院班级学号姓名课程设计一、信道容量的迭代算法1.课程设计目的(1)进一步熟悉信道容量的迭代算法；(2)学习如何将复杂的公式转化为程序；(3)掌握程序设计语言的数值计算程序和调试技术。1.课程设计要求(1)已知：信源符号个数厂、信猪符号个数$、信道转移概率矩阵P;(2)输入：任意的一个信道转移概率矩阵。信源符号个数、信猶符号个数和每一个具体的转移概率在运行时从键盘输入；(3)输;II：最佳信源分布p",信道容量C。2.程序设计代码：#include#include#defineMAX100doubleCalculate_a(intk

2、,doublepa[]);doubleCalculate_C1(doublepa[],doublea[J);doubleCalculate_C2(doublea[J);intr,s;doublepba[MAX][MAX];voidmain(){inti,j;doubleC1,C2,E;doublea[MAX],pa[MAX];E=0.000001;printf("请输入信源符号个数r:u);scanf("%d'&r);printf(u请输入信宿符号个数s:");scanf(M%dH,&s);printf(”请输入信源P[ai]:u);for(i=0;i

3、(n%lf",&pa[i]);printf(n请输入信道转移概率矩阵P[bj][ail：u);for(i=0;i=E)(doublesum=0;for(i=0;i

4、信源概率:”)；for(i=0;i=E);printf(u信道容量为:%mnu,Cl/log⑵)；}doubleCalculate_a(intk,doublepal]){inti,j;doubletemp,suni2=0;for(j=0;j

5、);}doubleCalculate_C1(doublepa[],doublea[]){inti;doublesum=0;for(i=0;i

6、30.50.2最佳信源概率：0.5000000.500000信道容量为：0.036453Pressanykeytocontinue例2:请输入信源符号个数匚3请输入信宿符号个数s:3请输入信源Pfai]:0.20.30.5请输入信道转移概率矩阵Pfbjirai]:0.50.333333330.166666660.166666660.50.3333333330.333333330.166666660.5最佳信源概率：0.3333300.3333340.333337信道容量为：0.125815Pressanykeytocontinue课程设计二、惟一可译码判决准则1.课程设计目的（1）进一步熟

7、悉惟一可译码判决准则;（2）掌握程序设计语言字符串处理程序和调试技术。2.课程设计要求（1）已知：信源符号个数g、码字集#include#includestructstrings{char