2、哈夫曼編碼/譯碼問題【問題描述】利用哈夫曼編碼進行通信可以大大提高信道利用率，縮短信息傳輸時間，降低傳輸成本。但是，這要求在發(fā)送端通過一個編碼系統(tǒng)對待傳送的數(shù)據(jù)預先編碼，在接受端將傳來的數(shù)據(jù)進行譯碼。對于雙工信道，每端都需要一個編碼/譯碼系統(tǒng)。試為這樣的信息收到站編寫一個哈夫曼編碼/譯碼系統(tǒng)。【基本要求】（1） 從計算機終端讀入字符集大小，以及n個字符和n個權值，建立哈夫曼數(shù)；（2） 為n個字符編碼，并在顯示器終端現(xiàn)實每個字符的編碼情況；（3） 為一段字符串編碼；（4） 將（3）的編碼譯碼。（選作）?！緶y試數(shù)據(jù)】