信息論與編碼實(shí)驗(yàn)指導(dǎo)書-文庫吧資料
2025-06-29 18:09本頁面
【正文】 nn。 } } } }void main(){ int n。 } else if(==e[i]) { c[i]=t。i++) { if(==e[i]) { c[i]=t。 } } for(int i=0。in。 } } while(!()) { mp=()。i++) { (3)。 for(int i=0。d[j]=mp1。 d[j+1]=d[j]。 mp1=d[j+1]。j=i。in1。 double mp,mp1。=d[m1]。m) { b[m2]+=b[m1]。 for(int m=n。i++){e[i]=i。for(int i=0。} double *e。in。d=new double[n]。i++){b[i]=a[i]。for(int i=0。 double *b。 }}void huffman(double *a,string *c,int n){ elem mp。i++) { (3)。 for(int i=0。 a[j]=p。j) { if(a[j]a[j+1]) { p=a[j+1]。i++) { for(int j=n2。 for(int i=0。i++) { a[i]=a[i]/w。 } for(int i=0。i++) { a[i]=rand()%50。 for(int i=0。 srand((unsigned)time(NULL))。void aa(int n){ double w=0。} bool isEmpty() const{return top==0。} elem topValue() const{assert(!isEmpty())。} elem pop(){assert(!isEmpty())。 item){assert(topsize)。} void clear(){top=0。list=new elem[sz]。public: stack(const int sz=0){size=sz。 int top。}。struct elem{ double a2。double *a。 }}3 實(shí)驗(yàn)數(shù)據(jù)與實(shí)驗(yàn)結(jié)果 測試數(shù)據(jù)：隨機(jī)生成歸一化離散變量，如下圖數(shù)據(jù)，并計(jì)算出各項(xiàng)Huffman編碼。 coutsetw(n+4)c[i]。 coutsetw(8)a[i]。in。 coutsetw(6)各項(xiàng)Huffman編碼為:endl。 huffman(a,c,n)。 c=new string[n]。 cout輸入N：。 c[i]+=1。 c[i]+=0。in。i++) { if(==e[i]) { t=c[i]。 for(int i=0。 coutsetw(8)b[i]。im1。 } } } coutleftsetw(6)\nP(X):。 b[j]=mp。 b[j+1]=b[j]。j) { if(b[j]b[j+1]) { mp=b[j+1]。i++) { for(int j=n2。 for(int i=0。 (mp)。 =d[m2]。m=2。} string t。in。e=new double[n]。i++){d[i]=i。for(int i=0。} double *d。in。b=new double[n]。stack s(n)。 couta[i]setw(8)。in。 } } } coutP(X):。 a[j+1]=a[j]。j=i。in1。 } double p。in。 w+=a[i]。in。 cout隨機(jī)生成歸一化一維離散變量：endl。 a=new double[n]。[實(shí)驗(yàn)內(nèi)容及步驟]離散信源的Huffman編、譯碼方法說明：（1）利用random函數(shù)構(gòu)造一個(gè)一維離散隨機(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í)現(xiàn)[實(shí)驗(yàn)?zāi)康腯掌握Huffman編碼方法。 if(h==0)coutI（X|Y）=H(X)H(X|Y)=cbendl。} else coutP(r+1,u+1)為零，中斷,無值endl。break。n++) { if(a[k][n]!=0) { b=((a[k][n]/t)*log((a[k][n]/t)/i)/log())。 } for(n=0。n4。k++) { double i=0。 for(k=0。 cout條件熵H（X|Y）計(jì)算：endl。 } } } if(h==0) coutH(X,Y)=∑∑p(X,Y)log p(X,Y)=bendl。 h=1。n++) { if(a[k][n]!=0) { b=((a[k][n]/t)*log(a[k][n]/t)/log())。k++) { for(n=0。 for(k=0。 b=0。 coutH(X)=∑p(X)log p(X)=cendl。 c=(g*log(g)/log())。 ++e。 g+=(a[n][k]/t)。n4。k++) { double i=0,g=0。 for(k=0。 } coutH(Y)計(jì)算：setw(20)H(X)計(jì)算：endl。n++) { coutsetw(12)a[k][n]/t。k++) { for(n=0。 for(k=0。 } coutendl。n4。k4。 }
公司管理相關(guān)推薦
鄂ICP備17016276號-1