好运快3

文檔庫

最新最全的文檔下載
當前位置:文檔庫 > 數據結構實驗三哈夫曼樹實驗報告

數據結構實驗三哈夫曼樹實驗報告

實驗報告3:哈夫曼編/譯碼器

數據結構實驗三哈夫曼樹實驗報告

數據結構實驗三哈夫曼樹實驗報告

數據結構實驗三哈夫曼樹實驗報告

數據結構實驗三哈夫曼樹實驗報告

1 題目:哈夫曼編/譯碼器

一、題目要求:

寫一個哈夫曼碼的編/譯碼系統,要求能對要傳輸的報文進行編碼和解碼。構造哈夫曼樹時,權值小的放左子樹,權值大的放右子樹,編碼時右子樹編碼為1,左子樹編碼為0.

二、概要設計:

數據結構:

typedef struct

{

int bit[MAXBIT];

int start;

} HCodeType; /* 編碼結構體 */

typedef struct

{

int weight;

int parent;

int lchild;

int rchild;

char value;

} HNode; /* 結點結構體 */

函數:

void DEMONHuffmanTree (HNode HuffNode[MAXNODE], int n)

作用:構造一個哈夫曼樹,并循環構建

int main ()

作用:運用已經構建好的哈弗曼樹,進行節點的處理,達到成功解碼編譯

三、詳細設計:

哈夫曼樹的建立:

void DEMONHuffmanTree (HNode HuffNode[MAXNODE], int n)

{

int i = 0, j, m1, m2, x1, x2;

char x;

/* 初始化存放哈夫曼樹數組HuffNode[] 中的結點*/

while (i

{

HuffNode[i].weight = 0;//權值

好运快3 重庆时时开奖直播视频 重庆时时历史开奖记录 比分网足球即时比分 山东时时平台 山东时时平台 飞艇计划一期六码 飞艇防连挂计划 2019免费注册送30元体验金 吉林时时五星直选 定位胆稳赚倍投技巧 十一选五复式投注价格 慈善网195252cm·三肖 齐齐乐捕鱼(红包版) 新时时群 重庆时时彩龙虎和计划软件 网络通比牛牛