利用哈夫曼编码进行信息通讯可以大大提高信道利用率,缩短信息传输时间,降低传输成本

来源:百度知道 编辑:UC知道 时间:2024/06/22 17:54:36
利用哈夫曼编码进行信息通讯可以大大提高信道利用率,缩短信息传输时间,降低传输成本。设一份电文中有不同出现频率的字符,试根据哈夫曼算法,利用字符的频率对电文中的不同字符,构造出一棵哈夫曼树,并根据哈夫曼树对每个字符进行编码。(左分支为0,右分支为1)

您好,这个是数据结构课程中的经典题目,最简单的编程方法是利用递归,只编码很容易,要同时画出huffman树就有点难。
在PUDN网上一搜能搜到一坨一坨的:

http://www.pudn.com/search_db.asp?keyword=huffman&search_type=