信息論與編碼實驗指導(dǎo)書(編輯修改稿)
2025-07-20 18:09 本頁面
【文章內(nèi)容簡介】 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（） 實現(xiàn)初始化操作，完成對子函數(shù)的調(diào)用void main(){ int n。 cout輸入N：。 cinn。 c=new string[n]。 aa(n)。 huffman(a,c,n)。 coutendl。 coutsetw(6)各項Huffman編碼為:endl。 for(int i=0。in。i++) { (3)。 coutsetw(8)a[i]。 (0)。 coutsetw(n+4)c[i]。 coutendl。 }}3 實驗數(shù)據(jù)與實驗結(jié)果 測試數(shù)據(jù)：隨機生成歸一化離散變量，如下圖數(shù)據(jù)，并計算出各項Huffman編碼。 實驗結(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隨機生成歸一化一維離散變量：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號-1