std::cppNtbk

goAhead

  C++博客 :: 首页 :: 联系 :: 聚合  :: 管理
  0 Posts :: 1 Stories :: 0 Comments :: 0 Trackbacks

常用链接

留言簿

我参与的团队

搜索

  •  

最新评论

用Huffman来编码只有英文的文本文件的具体实现,要求输入一个文件,编码完后输出字典文件和编码后的文件。
1.将输入文件统计频率;
2.将文件内容按照统计频率来进行Huffman编码;
3.将文件内容编码按位输出,同时输出字典。

暂未解决的问题:是否可以一次遍历就讲Huffman树形成,同时将编码形成,因为编码得从树的根节点开始,而树的形成是从叶子节点开始,暂时没有想到办法。

posted on 2009-10-18 10:38 xiaorixin 阅读(100) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
网站导航:   博客园   博客园最新博文   博问   管理