数据结构C语言求大佬解答

原味沙琪玛 2020-01-04 07:00:39
一组字符(a,b,c,d)在文中出现的次数分别为(7,6,3,5),字符'd'的哈夫曼编码的长度 会算总长度的长度怎么算
...全文
38 3 打赏 收藏 转发到动态 举报
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
寻开心 2020-01-04
  • 打赏
  • 举报
回复
总长度就是每个字符的个数 * 每个字符编码的长度啊, 统计结果都出来,算一下就知道了
贪心的葡萄 2020-01-04
  • 打赏
  • 举报
回复
引用 楼主 weixin_45903622的回复:
一组字符(a,b,c,d)在文中出现的次数分别为(7,6,3,5),字符'd'的哈夫曼编码的长度 会算总长度的长度怎么算
规定左0右1,左小右大,d编码为01,d编码长度为2
贪心的葡萄 2020-01-04
  • 打赏
  • 举报
回复
构造哈夫曼树,写出哈夫曼编码,就可以求出来了

69,373

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

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