haffman编码输出问题！

aipb_1 2007-09-20 10:12:28

我构造了一个haffman树，用的优先队列。现在返回了haffman树的根结点，每个树结点有个路径域0或者1,我想将每个字符的编码输出，该怎样由这棵树得到？

谢谢！

...全文

84 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

aipb_1 2007-09-20

打赏
举报

回复

没分就不帮下吗？

给不了分啊，不知道为什么

哈弗曼编码(C++源代码)!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

5) 输出编码； 6) 设字符集及频度如下表：字符空格 A B C D E F G H I J K L M 频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 字符 N O P Q R S T U V W X Y Z 频度 57 63 15 1 48 51 80 23 8 18 1 16 1

根据信源压缩编码——Huffman编码的原理，制作对英文文本进行压缩，要求最终结果含有：字符频率统计报告、编码报告、压缩程度信息报告、码表存储空间报告。由于haffman的算法许多书上都有，所以实现起来不是什么...

应用哈弗曼编码，还包括查找关键字，两个文件合并的功能，其中查找关键字用哈希表实现，输出到命令行中

Haffman编码时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述哈弗曼编码大家一定很熟悉吧（不熟悉也没关系，自己查去。。。）。现在给你一串字符以及它们所对应的权值，让你构造哈弗曼树，从而确定每个...

数据结构与算法

33,010

社区成员

35,327

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章