長春大學(xué)課程設(shè)計(jì)(哈夫曼)(編輯修改稿)
2025-07-13 11:43 本頁面
【文章內(nèi)容簡介】 ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 圖 3：選擇 2，輸出哈夫曼編碼。 圖 4：選擇 3，顯示哈夫曼樹。 長 春 大 學(xué) 課程設(shè)計(jì)紙 共 13 頁 第 8 頁 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 圖 5：選擇 4，保存哈夫曼權(quán)值到 d:\\。 圖 6：選擇 5，退出程序。 在這次課程設(shè)計(jì)過程中，遇到了很多困難，之前對哈夫曼算法不是很了解，在編寫源代碼時(shí)有很多知識(shí)都忘了，多次翻閱課本學(xué)習(xí)，網(wǎng)上查找相關(guān)資料，使得編寫的效率很慢。調(diào)試程序的過程 中，出現(xiàn)了很多錯(cuò)誤，逐個(gè)分析每一個(gè)錯(cuò)誤，我學(xué)到了很多東西，比如一些課上沒有懂的知 識(shí)，我通過實(shí)踐搞懂了，長 春 大 學(xué) 課程設(shè)計(jì)紙 共 13 頁 第 9 頁 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 而且通過此次的課程設(shè)計(jì)，讓我更深入的理解 數(shù)據(jù)結(jié)構(gòu)，并且還運(yùn)用了以前所學(xué)的有關(guān) C 語言的知識(shí)，并且應(yīng)用到我的程序中去，對哈夫曼樹也有了更深的了解，并且真正會(huì)用這種算法了，通過不斷的改正錯(cuò)誤，我的程序有了更高的質(zhì)量。在編寫的時(shí)候也犯了很多不該犯的錯(cuò)誤，不過我及時(shí)糾正了，遺憾的是，我的程序功能不是很全，某些部分沒有按照要求去做，說明我的編程能力有待提高。 程序清單 include include include typedef struct//結(jié)構(gòu)體 { char data。 int weight。 //權(quán)值 int parent。 //雙親結(jié)點(diǎn) int lchild。 //左孩子 int rchild。 //右孩子 }HTNode。 HTNode ht[80]。 typedef struct { char cd[30]。 int start。 }HCode。 HCode hcd[80]。 void CreateHT( HTNode ht[] , int n ) //創(chuàng)建哈弗曼樹 { int i , k , lnode, rnode 。 int min1 , min2 。 for ( i = 0 。 i 2*n1 。 i++ ) { ht[i].parent = ht[i].lchild = ht[i].rchild = 0。 } for ( i = n 。 i 2*n1 。 i++ ) { min1 = min2 = 9999。 lnode = rnode = 0。 for ( k=0 。 k = i1。 k++) if ( ht[k].parent == 0) { if (ht[k].weight min1) { min2 = min1。 min1 = ht[k].weight。 長 春 大 學(xué) 課程設(shè)計(jì)紙 共 13 頁 第 10 頁 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ rnode = lnode。 lnode = k。 } else if ( ht[k].weight min2) { min2 = ht[k].weight。 rnode = k。 } } ht[lnode].parent = i。 ht[rn
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1