信息論香農(nóng)編碼唯一可以碼信道容量迭代算法C程序

《信息論香農(nóng)編碼唯一可以碼信道容量迭代算法C程序》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫(kù)。

1、信息科學(xué)基礎(chǔ)課程設(shè)計(jì)報(bào)告學(xué)院班級(jí)學(xué)號(hào)姓名課程設(shè)計(jì)一、信道容量的迭代算法1.課程設(shè)計(jì)目的(1)進(jìn)一步熟悉信道容量的迭代算法；(2)學(xué)習(xí)如何將復(fù)雜的公式轉(zhuǎn)化為程序；(3)掌握程序設(shè)計(jì)語(yǔ)言的數(shù)值計(jì)算程序和調(diào)試技術(shù)。1.課程設(shè)計(jì)要求(1)已知：信源符號(hào)個(gè)數(shù)廠、信豬符號(hào)個(gè)數(shù)$、信道轉(zhuǎn)移概率矩陣P;(2)輸入：任意的一個(gè)信道轉(zhuǎn)移概率矩陣。信源符號(hào)個(gè)數(shù)、信猶符號(hào)個(gè)數(shù)和每一個(gè)具體的轉(zhuǎn)移概率在運(yùn)行時(shí)從鍵盤(pán)輸入；(3)輸;II：最佳信源分布p",信道容量C。2.程序設(shè)計(jì)代碼：#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("請(qǐng)輸入信源符號(hào)個(gè)數(shù)r:u);scanf("%d'&r);printf(u請(qǐng)輸入信宿符號(hào)個(gè)數(shù)s:");scanf(M%dH,&s);printf(”請(qǐng)輸入信源P[ai]:u);for(i=0;i

3、(n%lf",&pa[i]);printf(n請(qǐng)輸入信道轉(zhuǎ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:請(qǐng)輸入信源符號(hào)個(gè)數(shù)匚3請(qǐng)輸入信宿符號(hào)個(gè)數(shù)s:3請(qǐng)輸入信源Pfai]:0.20.30.5請(qǐng)輸入信道轉(zhuǎn)移概率矩陣Pfbjirai]:0.50.333333330.166666660.166666660.50.3333333330.333333330.166666660.5最佳信源概率：0.3333300.3333340.333337信道容量為：0.125815Pressanykeytocontinue課程設(shè)計(jì)二、惟一可譯碼判決準(zhǔn)則1.課程設(shè)計(jì)目的（1）進(jìn)一步熟

7、悉惟一可譯碼判決準(zhǔn)則;（2）掌握程序設(shè)計(jì)語(yǔ)言字符串處理程序和調(diào)試技術(shù)。2.課程設(shè)計(jì)要求（1）已知：信源符號(hào)個(gè)數(shù)g、碼字集#include#includestructstrings{char