哈夫曼树与哈夫曼编码
于 2020-12-11 发布
0 307
下载积分: 1
下载次数: 1
代码说明：
代码及报告都有[问题描述] 已知n个字符在原文中出现的频率，求它们的哈夫曼编码。[基本要求] 1. 初始化：从键盘读入n个字符，以及它们的权值，建立Huffman树。（具体算法可参见教材P147的算法6.12） 2. 编码：根据建立的Huffman树，求每个字符的Huffman编码。对给定的待编码字符序列进行编码。[选作内容] １. 译码：利用已经建立好的Huffman树，对上面的编码结果译码。译码的过程是分解电文中的字符串，从根结点出发，按字符’0’和’1’确定找左孩子或右孩子，直至叶结点，便求得该子串相应的字符。 4. 打印 Huffman树。［测试数据］
下载说明：请别用迅雷下载，失败请重下，重下不扣分！
发表评论
