关于霍夫曼编码和解码问题

MapHacker 2014-03-06 02:15:26
一个小的课程设计 设计霍夫曼编码和解码器 要求将2000以上个字符的文本文件压缩
霍夫曼编码树已经构造好了但是不知道怎么解码
我把霍夫曼树的结果输出出来是一堆01101 怎么把它还原
比如说j编码是0010
!的编码是001011
A的编码是11
现在有一串二进制 001011 我怎么知道他是!还是jA
还是说我的霍夫曼编码出错了
...全文
198 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
MapHacker 2014-03-06
  • 打赏
  • 举报
回复
引用 3 楼 truelance 的回复:
[quote=引用 2 楼 u013601460 的回复:] 这个错误解决了 解码的时候用什么方法 是逐个读二进制 然后和编码表比较 有就输出 没有就在读一位吗?
逐个读二进制,沿着霍夫曼树走, 找到叶子节点就输出.[/quote] 多谢 我去试试
熊熊大叔 2014-03-06
  • 打赏
  • 举报
回复
引用 2 楼 u013601460 的回复:
这个错误解决了 解码的时候用什么方法 是逐个读二进制 然后和编码表比较 有就输出 没有就在读一位吗?
逐个读二进制,沿着霍夫曼树走, 找到叶子节点就输出.
MapHacker 2014-03-06
  • 打赏
  • 举报
回复
引用 1 楼 truelance 的回复:
比如说j编码是0010 !的编码是001011 这个明显是错误的。霍夫曼编码里任一个编码都不可能是另一个的前缀。
这个错误解决了 解码的时候用什么方法 是逐个读二进制 然后和编码表比较 有就输出 没有就在读一位吗?
熊熊大叔 2014-03-06
  • 打赏
  • 举报
回复
比如说j编码是0010 !的编码是001011 这个明显是错误的。霍夫曼编码里任一个编码都不可能是另一个的前缀。

64,281

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

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