首页 > 试题广场 >

现有一字符串"hello world"，使用哈夫曼编码最少使

[单选题]
现有一字符串"hello world"，使用哈夫曼编码最少使用多少bit内存：（） 
  • 4
  • 32
  • 64
  • 88
查看答案及解析
添加回答
头文字F头像 头文字F
发表于 2021-08-02 17:55:50 回复(4)
赌怪头像 赌怪
别忘了把空白字符算进去
发表于 2021-05-12 15:15:49 回复(0)
键盘盘盘盘头像 键盘盘盘盘
哈夫曼编码:每个字符出现的次数排序,然后找出现次数最少两个的相加,然后把相加结果再放入出现出现次数中,再找最小的两个相加....依次类推
发表于 2021-10-15 21:12:06 回复(0)
暂停、算不算放弃头像 暂停、算不算放弃
一共有h e l o w r d和空格  八个不同的字符
4 x 8 = 32
编辑于 2021-06-16 00:46:27 回复(2)
不比较快乐喵头像 不比较快乐喵
先统计每个字符出现的次数，把最小的两个字符两两相加，相加的结果再和其它小的数相加，依次类推，构建哈夫曼数。最后的长度是：路径长度*叶子结点的次数 之和。
发表于 2022-07-26 13:35:04 回复(0)
_no_name头像 _no_name
编辑于 2024-02-23 19:21:27 回复(0)
Factor头像 Factor
https://www.cnblogs.com/ajream/p/16013719.html

发表于 2022-03-16 17:57:44 回复(0)
提交观点

问题信息

C++工程师 PHP工程师 百度 2020 Java工程师
上传者：小小
难度：
7条回答 3958浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号