數(shù)據(jù)結構課程設計---哈夫曼編碼器(編輯修改稿)
2025-02-12 17:03 本頁面
【文章內容簡介】 includeinclude // 用到系統(tǒng)標準輸出函數(shù)的includeinclude //用到像getch()這種鍵盤輸入函數(shù)/* Huffman 樹的存儲結構*/define n 9 /*葉子數(shù)目根據(jù)需要設定*/define m 2*n1 /* Huffman 樹中結點總數(shù) *//* Huffman 樹的存儲結構*/typedef struct /*結構體定義*/{int weight。 /*結點的權值*/int lchild,rchild,parent。 /*左、右孩子及雙親的下標*/}htnode。 /*哈夫曼樹結點類型*/typedef htnode huffmantree[m+1]。 /* huffmantree是結構數(shù)組類型,其0號單元不用，存儲哈夫曼樹 */typedef struct{char ch。 /*存儲字符*/ char code[n+1]。 /*存放編碼位串*/}codenode。 /*編碼結點類型*/typedef codenode huffmancode[n+1]。 /*huffmancode是結構數(shù)組類型,其0號單元不用,存儲哈夫曼編碼*/void inithuffmantree(huffmantree ht) /*初始化哈夫曼樹函數(shù)inithuffmantree()*/{int i。 for(i=0。i=m。i++) {ht[i].weight=0。 ht[i].lchild=ht[i].rchild=ht[i].parent=0。 }}void inputweight(huffmantree ht) /*輸入權值函數(shù) */{int i。 for(i=1。i=n。i++) { printf( ……請輸入第[%d]個權值: ,i)。 scanf(%d,amp。ht[i].weight)。 } printf(\n)。 }void selectmin(huffmantree ht, int i, int *p1, int *p2)/* 在ht[1..i]中選兩個權值最小的根結點，其序號為*p1和*p2，*p1中放權值最小的根結點的序號，*p2中放權值次小的根結點的序號*/{int j,min1,min2。 /* min1,min2分別是最小權值和次小權值*/ min1=min2=32767。 *p1=*p2=0。 for(j=1。j=i。j++) {i
教學課件相關推薦
鄂ICP備17016276號-1