資源簡介
實驗題目:哈夫曼編碼和譯碼
一、要解決的問題
利用哈夫曼編碼進行信息通信可以大大提高信道利用率,縮短信息傳輸時間,降低傳輸成本。但是,這要求在發送端通過一個編碼系統對待傳數據預先編碼,在接收端將傳來的數據進行譯碼(復原)。對于雙工信道(即可以雙向傳輸信息的信道),每端都需要一個完整的編/譯碼系統。
二、算法基本思想描述:
根據給定的字符和其中每個字符的頻度,構造哈夫饅樹,并輸出字符集中每個字符的哈夫曼編碼.將給定的字符串根據其哈夫曼編碼進行編碼,并進行相應的譯碼.
代碼片段和文件信息
- 上一篇:NUR算法和OPT算法實現-----操作系統實驗
- 下一篇:二維碼RS數據糾錯算法
評論
共有 條評論