數據結構——哈夫曼編/譯碼器

哈夫曼編/譯碼器 任務:建立最優二叉樹函數。 要求:可以建立函數輸入二叉樹,並輸出其哈夫曼樹。 在上交資料中請寫明:存儲結構、基本算法(可以使用程序流程圖)、輸入輸出、源程序、測試數據和結果、算法的時間複雜度、另外可以提出算法的改進方法; 利用哈夫曼編碼進行通信可以大大提高信道利用率,縮短信息傳輸時間,降低傳輸成本。但是,這要求在發送端通過一個編碼系統對待傳數據預先編碼,在接收端將傳來的數據進行譯
相關文章
相關標籤/搜索