文件名称:哈夫曼树与哈夫曼编码
文件大小:2KB
文件格式:CPP
更新时间:2012-06-05 16:11:14
已知n个字符在原文中出现的频率,求它们的哈夫曼编码。
. 初始化:从键盘读入n个字符,以及它们的权值,建立Huffman 树。(具体算法可参见教材P147的算法6.12) 2. 编码:根据建立的Huffman树,求每个字符的Huffman编码。 对给定的待编码字符序列进行编码。
文件名称:哈夫曼树与哈夫曼编码
文件大小:2KB
文件格式:CPP
更新时间:2012-06-05 16:11:14
已知n个字符在原文中出现的频率,求它们的哈夫曼编码。
. 初始化:从键盘读入n个字符,以及它们的权值,建立Huffman 树。(具体算法可参见教材P147的算法6.12) 2. 编码:根据建立的Huffman树,求每个字符的Huffman编码。 对给定的待编码字符序列进行编码。