利用哈夫曼編碼進行信息通信可以大大提高信道利用率，縮短信息傳輸時間，降低傳輸成本。但是，這要求在發(fā)送端通過一個編碼系統(tǒng)對待傳數(shù)據(jù)預先編碼，在接收端將傳來的數(shù)據(jù)進行譯碼（復原）。對于雙工信道（即可以雙向傳輸信息的信道），每端都需要一個完整的編/譯碼系統(tǒng)。試為這樣的信息收發(fā)站寫一個哈夫曼編/譯碼系統(tǒng)。
[基本要求]：
（1）I：初始化（Initialization）。從終端輸入一個長度不超過80的字符串（全部為大寫字母且無空格）。統(tǒng)計字符串的長度n、以及不同字符的個數(shù)和每種字符的權(quán)值，然后建立哈夫曼樹。
（2）E：編碼（Encoding）。利用已建好的哈夫曼樹對正文字符串進行編碼，并輸出。
（3）D：譯碼（Decoding）。利用已建好的哈夫曼樹與已經(jīng)完成的編碼進行譯碼，并輸出。
標簽：
編碼
信息通信
信道
利用率
上傳時間：
2016-03-15
上傳用戶：sclyutian
