第十一周專案1 驗證演算法(4)哈弗曼編碼的演算法驗證

2021-07-07 05:53:03 字數 981 閱讀 4651

問題及**:

/*

*煙台大學計算機與控制工程學院

/* *檔名稱:lulu.cpp

*完成日期:2023年12月6日

*版本號:v1.o

* *問題描述:哈夫曼編碼的演算法驗證

*/

標頭檔案

#ifndef btree_h_included

#define btree_h_included

#define n 50 //葉子結點數

#define m 2*n-1 //樹中結點總數

//哈夫曼樹的節點結構型別

typedef struct

htnode;

//每個節點哈夫曼編碼的結構型別

typedef struct

hcode;

void createht(htnode ht,int n);

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

void disphcode(htnode ht,hcode hcd,int n);

#endif // btree_h_included

部分檔案的實現

#include #include #include "btree.h"

//構造哈夫曼樹

void createht(htnode ht,int n)

; double fnum= ;

htnode ht[m];

hcode hcd[n];

for (i=0; i

執行結果:

知識點及總結:

實現哈夫曼編碼的演算法驗證

第十一周專案1驗證演算法(哈弗曼編碼的演算法驗證)

define maxsize 100 typedef char elemtype typedef struct node btnode void createbtnode btnode b,char str 由str串建立二叉鏈 btnode findnode btnode b,elemtype x...

第十一周專案1 (4)哈弗曼編碼的演算法驗證

問題及 煙台大學計算機與控制工程學院 作 者 王智超 完成日期 2016年11月17日 問題描述 哈夫曼編碼的演算法驗證 include include define n 50 葉子結點數 define m 2 n 1 樹中結點總數 哈夫曼樹的節點結構型別 typedef struct htnode...

第十一周專案1 驗證演算法(4) 哈夫曼編碼

問題與 檔名稱 main.cpp 完成日期 2015年11月20日 版本號 v1.0 問題描述 哈弗曼編碼的演算法驗證 輸入描述 無 程式輸出 若干資料 include include define n 50 葉子結點數 define m 2 n 1 樹中結點總數 哈夫曼樹的節點結構型別 typed...