赫夫曼樹例題講解？

利用哈夫曼編碼進(jìn)行通信可以大大提高信道的利用率，縮短信息傳輸?shù)臅r(shí)間，降低傳輸成本。根據(jù)哈夫曼編碼的原理，編寫一個(gè)程序，在用戶輸入結(jié)點(diǎn)權(quán)值的基礎(chǔ)上求哈夫曼編碼。

從鍵盤輸入若干字符及每個(gè)字符出現(xiàn)的頻率，將字符出現(xiàn)的頻率作為結(jié)點(diǎn)的權(quán)值，建立哈夫曼樹，求出各字符的哈夫曼編碼。要求：

1．輸出存放哈夫曼樹的數(shù)組HT的初態(tài)和終態(tài)；

2．輸出每個(gè)字符的哈夫曼編碼；

3．輸入一個(gè)字符串，對字符串進(jìn)行編碼并輸出；

4．（選作）輸入一串以哈夫曼編碼方式編碼的二進(jìn)制碼，進(jìn)行譯碼并輸出。