哈夫曼編碼

#include <>

#include <>要用system函式要呼叫的標頭檔案

#include<>用getch()要呼叫的標頭檔案

#include <>

#define n 50義用n表示50葉節點數

#define m 2*n-1用m表示節點總數當葉節點數字n時總節點數為2n-1

#define maxsize 100

typedef struct

htnode

typedef struct

hcode;

void createht(htnode ht,int n呼叫輸入的陣列ht,和節點數n

ht[lnode].parent=i;ht[rnode].parent=i兩個最小節點的父節點是i

ht[i].weight=ht[lnode].weight+ht[rnode].weight兩個最小節點的父節點權值為兩個最小節點權值之和

ht[i].lchild=lnode;ht[i].rchild=rnode父節點的左節點和右節點

}}void createhcode(htnode ht,hcode hcd,int n)

指向哈夫曼編碼中最開始字元

hcd[i]=hc; }}

void disphcode(htnode ht,hcode hcd,int n) //輸出哈夫曼編碼的列表

printf("\n"); }}

void edithcode(htnode ht,hcode hcd,int n) //編碼函式

}}void dehcode(htnode ht,hcode hcd,int n) //解碼函式

if(m==j當輸入的字串與所儲存的編碼字串個數相等時則輸出這個的data資料

}}void main()

; //初始化

int fnum=

while (flag選單函式，當flag為0時跳出迴圈

{ printf("\n");

printf

printf("\na顯示編碼 **");

printf("\nb進行編碼 **");

計算機與資訊工程系實踐環節名稱報告專業電腦科學與技術班級學號姓名楊明英報告完成日期 2011 6 10 指導教師目錄1 問題描述1 2 基本要求1 3 資料結構1 4 總體設計1 5 詳細設計2 5.1主函式 void main2 5.2建立檔案 void jianliwenjia...

淮海工學院電腦科學系實驗報告書課程名資料結構題目樹形資料結構實驗班級軟體112 學號姓名樹型資料結構實驗報告要求 1目的與要求 1 熟練掌握huffman樹的建立演算法與程式設計實現 2 熟練掌握huffman編碼演算法的實現與程式設計應用 3 建立較為實用的通訊報文huffman編...

資料結構與演算法課程設計 2009 2010學年第二學期第20周指導教師王老師班級電腦科學與技術 3 班學號姓名資料結構與演算法課程設計一前言 1 摘要 2 資料結構與演算法課程設計任務書二實驗目的三題目赫夫曼編碼解碼器 1 問題描述 2 基本要求 3 測試要求 ...