哈夫曼編碼譯碼器系統(tǒng)(編輯修改稿)
2024-07-24 23:50 本頁面
【文章內(nèi)容簡介】 寫程序，一段一段調(diào)試；此外，學(xué)編程一定要親自動手，實踐是檢驗真理正確性的唯一標(biāo)準(zhǔn)，不能眼高手低，還要學(xué)會歸納，發(fā)現(xiàn)編程的捷徑，想著用更高效的方法去完成一個個任務(wù)。 附件（代碼、部分圖表）includeinclude include include const int UINT_MAX=1000。char str[50]。typedef struct{ int weight,K。 int parent,lchild,rchild。}HTNode,* HuffmanTree。typedef char **HuffmanCode。HuffmanTree HT。HuffmanCode HC。int w[50],i,j,n。char z[50]。int flag=0。 int numb=0。 struct cou{ char data。 int count。}cou[50]。int min(HuffmanTree t,int i){ int j,flag。 int k=UINT_MAX。 for(j=1。j=i。j++) if(t[j].weightkamp。amp。t[j].parent==0) k=t[j].weight,flag=j。 t[flag].parent=1。 return flag。}void select(HuffmanTree t,int i,int amp。s1,int amp。s2){ int j。 s1=min(t,i)。 s2=min(t,i)。 if(s1s2) { j=s1。 s1=s2。 s2=j。 }}void HuffmanCoding(HuffmanTree amp。HT,HuffmanCode amp。HC,int *w,int n){ int m,i,s1,s2,start。 int c,f。 HuffmanTree p。 char *cd。 if(n=1) return。 m=2*n1。 HT=(HuffmanTree)malloc((m+1)*sizeof(HTNode))。 for(p=HT+1,i=1。i=n。++i,++p,++w) { pweight=*w。 pparent=0。 plchild=0。 prchild=0。 } for(。i=m。++i,++p) pparent=0。 for(i=n+1。i=m。++i) { select(HT,i1,s1,s2)。 HT[s1].parent=HT[s2].parent=i。 HT[i].lchild=s1。 HT[i].rchild=s2。 HT[i].weight=HT[s1].weight+HT[s2].weight。 } HC=(HuffmanCode)malloc((n+1)*sizeof(char*))。 cd=(char*)malloc(n*sizeof(char))。 cd[n1]=39。\039。 for(i=1。i=n。i++) { start=n1。 for(c=i,f=HT[i].parent。f!=0。c=f,f=HT[f].parent) if(HT[f].lchild==c) cd[start]=39。039。 else cd[start]=39。139。 HC[i]=(char*)malloc((nstart)*sizeof(char))。 strcpy(HC[i],amp。cd[start])。 } free(cd)。 }int InputCode(){ FILE *tobetran。 if((tobetran=fopen(,w))==NULL) { printf(不能打開文件\n)。 return 0。 } printf(請輸入你想要編碼的字符\n)。 gets(str)。 fputs(str,tobetran)。 printf(獲取報文成功\n)。 fclose(tobetran)。 return strlen(str)。}void Initialization(){ int a,k,flag,len。 a=0。 len=InputCode()。 for(i=0。ilen。i++) {k=0。flag=1。 cou[ia].data=str[i]。 cou[ia].count=1。 while(ik) { if(str[i]==str[k]) { a++。 flag=0。 } k++。 if(flag==0) break。 } if(flag) { for(j=i+1。jlen。j++) {if(str[i]==str[j]) ++cou[ia].count。} } } n=lena。 for(i=0。in。i++) { printf(%d%d ,i,cou[i].data)。 printf(%d%d\n,i,cou[i].count)。 } for(i=
化學(xué)相關(guān)推薦
鄂ICP備17016276號-1