實(shí)驗(yàn)題目：哈夫曼編碼和譯碼 一、要解決的問(wèn)題 利用哈夫曼編碼進(jìn)行信息通信可以大大提高信道利用率，縮短信息傳輸時(shí)間，降低傳輸成本。但是，這要求在發(fā)送端通過(guò)一個(gè)編碼系統(tǒng)對(duì)待傳數(shù)據(jù)預(yù)先編碼，在接收端將傳來(lái)的數(shù)據(jù)進(jìn)行譯碼（復(fù)原）。對(duì)于雙工信道（即可以雙向傳輸信息的信道），每端都需要一個(gè)完整的編/譯碼系統(tǒng)。 二、算法基本思想描述： 根據(jù)給定的字符和其中每個(gè)字符的頻度,構(gòu)造哈夫饅樹(shù),并輸出字符集中每個(gè)字符的哈夫曼編碼.將給定的字符串根據(jù)其哈夫曼編碼進(jìn)行編碼,并進(jìn)行相應(yīng)的譯碼.