信息論與編碼實(shí)驗(yàn)指導(dǎo)書-文庫吧
2025-06-08 18:09 本頁面
【正文】 對子函數(shù)的調(diào)用因?yàn)檎麄€程序是寫在main函數(shù)中，就不列出，會在下面源程序清單中給出程序。3 實(shí)驗(yàn)數(shù)據(jù)與實(shí)驗(yàn)結(jié)果這里設(shè)定函數(shù)為4行4列的隨機(jī)矩陣。然后函數(shù)歸一化，即：把所有數(shù)字相加，再用每個數(shù)去除，就得到了歸一化后的矩陣。而H（X）、H（Y）、H（X,Y）H（X|Y）、I（X|Y）就根據(jù)課本上的公式，然后編程。輸出結(jié)果如下：4 程序代碼清單：includeincludecmathincludeiomanipincludeincludeiostreamusing namespace std。void main(){ int k,n,t=0。 double a[4][4],b=0,c=0。 srand((unsigned)time(NULL))。 for(k=0。k4。k++) { for(n=0。n4。n++) { a[k][n]=rand()%100。 t+=a[k][n]。 } } cout從0到100間隨機(jī)取得行列的random函數(shù)：endl。 for(k=0。k4。k++) { for(n=0。n4。n++) { coutsetw(5)a[k][n]。 } coutendl。 } cout函數(shù)歸一化：endl。 for(k=0。k4。k++) { for(n=0。n4。n++) { coutsetw(12)a[k][n]/t。 } coutendl。 } coutH(Y)計(jì)算：setw(20)H(X)計(jì)算：endl。 int e=1。 for(k=0。k4。k++) { double i=0,g=0。 for(n=0。n4。n++) { i+=(a[k][n]/t)。 g+=(a[n][k]/t)。 } coutP(Yk+1)：isetw(8)P(Xe)：gendl。 ++e。 b=(i*log(i)/log())。 c=(g*log(g)/log())。 } coutH(Y)=∑p(Y)log p(Y)=bendl。 coutH(X)=∑p(X)log p(X)=cendl。 cout聯(lián)合熵H（X,Y）計(jì)算：endl。 b=0。 int r,u,h=0。 for(k=0。k4。k++) { for(n=0。n4。n++) { if(a[k][n]!=0) { b=((a[k][n]/t)*log(a[k][n]/t)/log())。 } else { r=k,u=n。 h=1。 break。 } } } if(h==0) coutH(X,Y)=∑∑p(X,Y)log p(X,Y)=bendl。 else coutP(r+1,u+1)為零，中斷,無值endl。 cout條件熵H（X|Y）計(jì)算：endl。 b=0,h=0。 for(k=0。k4。k++) { double i=0。 for(n=0。n4。n++) { i+=(a[k][n]/t)。 } for(n=0。n4。n++) { if(a[k][n]!=0) { b=((a[k][n]/t)*log((a[k][n]/t)/i)/log())。 } else {h=1。break。} } } if (h==0){coutH(X|Y)=∑∑P(X,Y)log(P(X,Y)/P(Y))=bendl。} else coutP(r+1,u+1)為零，中斷,無值endl。 coutI（X|Y）計(jì)算：endl。 if(h==0)coutI（X|Y）=H(X)H(X|Y)=cbendl。 else coutP(r+1,u+1)為零，中斷,無值endl。}實(shí)驗(yàn)二 簡單信源編碼方法實(shí)現(xiàn)[實(shí)驗(yàn)?zāi)康腯掌握Huffman編碼方法。[實(shí)驗(yàn)學(xué)時]2學(xué)時[實(shí)驗(yàn)準(zhǔn)備]1．熟悉離散信源的編碼方法，重點(diǎn)是Huffman編碼方法，設(shè)計(jì)Huffman編碼的數(shù)據(jù)結(jié)構(gòu)和算法；2．編寫Huffman編碼的書面程序代碼。[實(shí)驗(yàn)內(nèi)容及步驟]離散信源的Huffman編、譯碼方法說明：（1）利用random函數(shù)構(gòu)造一個一維離散隨機(jī)變量分布P（X）；（2）構(gòu)造離散隨機(jī)變量的概率壓縮表；（3）根據(jù)概率壓縮表構(gòu)造Huffman編碼表，并實(shí)現(xiàn)Huffman編碼；（4）完成Huffman譯碼；（4）編寫本次實(shí)驗(yàn)的實(shí)驗(yàn)報(bào)告。附實(shí)驗(yàn)二實(shí)驗(yàn)內(nèi)容及程序源程序?qū)嶒?yàn)二 離散信源的Huffman編、譯碼方法1 實(shí)驗(yàn)內(nèi)容（1）利用random函數(shù)構(gòu)造一個一維離散隨機(jī)變量分布P（X）；（2）根據(jù)概率壓縮表構(gòu)造Huffman編碼表，并實(shí)現(xiàn)Huffman編碼；（3）完成Huffman譯碼；2 數(shù)據(jù)結(jié)構(gòu)與算法描述 （1）函數(shù)的定義：函數(shù)的數(shù)據(jù)成員 ：void aa(int n){ double w=0。 a=new double[n]。 srand((unsigned)time(NULL))。 cout隨機(jī)生成歸一化一維離散變量：endl。 for(int i=0。in。i++) { a[i]=rand()%50。 w+=a[i]。 } for(int i=0。in。i++) { a[i]=a[i]/w。 } double p。 for(int i=0。in1。i++) { for(int j=n2。j=i。j) { if(a[j]a[j+1]) { p=a[j+1]。 a[j+1]=a[j]。 a[j]=p。 } } } coutP(X):。 for(int i=0。in。i++) { (3)。 couta[i]setw(8)。 }} 2. Huffman譯碼函數(shù)代碼：void huf
公司管理相關(guān)推薦
鄂ICP備17016276號-1