20xx年數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報告-資料下載頁
2025-03-09 22:08本頁面
【正文】 Huffman樹。
根據(jù)生成的Huffman樹，求每個字符的Huffman編碼。并對給定的待編碼字符序列進(jìn)行編碼，并輸出。
(1)郝夫曼樹的存儲表示
typedef struct{
unsigned int weight。
unsigned int parent,lchild,rchild。
}HTNode,*HuffmanTree。 //動態(tài)分配數(shù)組存儲郝夫曼樹
郝夫曼編碼的存儲表示
typedef char* *HuffmanCode。//動態(tài)分配數(shù)組存儲郝夫曼編碼
(2)主要的實(shí)現(xiàn)思路：
，這里使用了數(shù)組
，找出權(quán)值最小的兩個
，并求出n個字符的郝夫曼編碼HC
總結(jié)
，在調(diào)用select這個函數(shù)時，想把權(quán)值最小的兩個結(jié)點(diǎn)的序號帶回HuffmanCoding，所以把那2個序號設(shè)置成了引用。
，在什么時候分配內(nèi)存，什么時候初始化花的時間比較長
，發(fā)現(xiàn)結(jié)果仍然存在問題，經(jīng)過分步調(diào)試，發(fā)現(xiàn)了特別低級的輸入錯誤。把HT[i].weight=HT[s1].weight+HT[s2].weight。中的s2寫成了i
附：
//動態(tài)分配數(shù)組存儲郝夫曼樹
typedef struct{
int weight。 //字符的權(quán)值
int parent,lchild,rchild。
}HTNode,*HuffmanTree。
//動態(tài)分配數(shù)組存儲郝夫曼編碼
typedef char* *HuffmanCode。
//選擇n個(這里是k=n)節(jié)點(diǎn)中權(quán)值最小的兩個結(jié)點(diǎn)
void Select(HuffmanTree amp。HT,int k,int amp。s1,int amp。s2)
{ int i。
i=1。
while(iweight=*w。
pparent=prchild=plchild=0。
}
for(。iweight=pparent=prchild=plchild=0。
}
for(i=n+1。in。
w=(int*)malloc((n+1)*sizeof(int))。 //記錄權(quán)值，號單元未用
ch=(char*)malloc((n+1)*sizeof(char))。//記錄字符，號單元未用
cout“依次輸入待編碼的字符data及其權(quán)值weight”
for(i=1。i=n。i++)
{
cout“data[“
}
14
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1