信息論與編碼實(shí)驗(yàn)指導(dǎo)書(shū)(編輯修改稿)
2025-07-20 18:09 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 fman(double *a,string *c,int n){ elem mp。stack s(n)。 double *b。b=new double[n]。for(int i=0。in。i++){b[i]=a[i]。} double *d。d=new double[n]。for(int i=0。in。i++){d[i]=i。} double *e。e=new double[n]。for(int i=0。in。i++){e[i]=i。} string t。 for(int m=n。m=2。m) { b[m2]+=b[m1]。 =d[m2]。=d[m1]。 (mp)。 double mp,mp1。 for(int i=0。in1。i++) { for(int j=n2。j=i。j) { if(b[j]b[j+1]) { mp=b[j+1]。 mp1=d[j+1]。 b[j+1]=b[j]。 d[j+1]=d[j]。 b[j]=mp。d[j]=mp1。 } } } coutleftsetw(6)\nP(X):。 for(int i=0。im1。i++) { (3)。 coutsetw(8)b[i]。 } } while(!()) { mp=()。 for(int i=0。in。i++) { if(==e[i]) { t=c[i]。 } } for(int i=0。in。i++) { if(==e[i]) { c[i]=t。 c[i]+=0。 } else if(==e[i]) { c[i]=t。 c[i]+=1。 } } } } （2）主函數(shù)main（） 實(shí)現(xiàn)初始化操作，完成對(duì)子函數(shù)的調(diào)用void main(){ int n。 cout輸入N：。 cinn。 c=new string[n]。 aa(n)。 huffman(a,c,n)。 coutendl。 coutsetw(6)各項(xiàng)Huffman編碼為:endl。 for(int i=0。in。i++) { (3)。 coutsetw(8)a[i]。 (0)。 coutsetw(n+4)c[i]。 coutendl。 }}3 實(shí)驗(yàn)數(shù)據(jù)與實(shí)驗(yàn)結(jié)果 測(cè)試數(shù)據(jù)：隨機(jī)生成歸一化離散變量，如下圖數(shù)據(jù)，并計(jì)算出各項(xiàng)Huffman編碼。 實(shí)驗(yàn)結(jié)果：4 程序代碼清單：includeincludecstdioincludeiomanipincludeincludecassertincludestringincludeiostreamusing namespace std。double *a。string *c。struct elem{ double a2。 double a3。}。class stack{ int size。 int top。 elem *list。public: stack(const int sz=0){size=sz。top=0。list=new elem[sz]。} ~stack(){delete []list。} void clear(){top=0。} void push(const elemamp。 item){assert(topsize)。list[top++]=item。} elem pop(){assert(!isEmpty())。return list[top]。} elem topValue() const{assert(!isEmpty())。return list[top1]。} bool isEmpty() const{return top==0。}}。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)。 }}void huffman(double *a,string *c,int n){ elem mp。stack s(n)。 double *b。b=new double[n]。for(int i=0。in。i++){b[i]=a[i]。} double *d。d=new double[n]。for(int i=0。in。i++){d[i]=i。} double *e。e=new double[n]。for(int i=0。in。i++){e[i]=i。} string t。 for(int m=n。m=2。m) { b[m2]+=b[m1]。 =d[m2]。=d[m1]。 (mp)。 double mp,mp1。 for(int i=0。in1。i++) { for(int j=n2。j=i。j) { if(b[j]b[j+1]) { mp=b[j+1]。 mp1=d[j+1]。 b[j
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1