首页 > 试题广场 >

对字符串HI_KWAI中的字符进行二进制编码，使得字符串的编

[单选题]

对字符串HI_KWAI中的字符进行二进制编码，使得字符串的编码长度尽可能短，最短长度为 

  • 7
  • 14
  • 18
  • 22
查看正确选项
添加回答
Hokii_头像 Hokii_
1.统计字符出现个数
H 1
I  2
_ 1
K 1
W 1
A 1

2.构造哈夫曼树
每个人的结果可能不一样，左标0，右标1
如图为一种构造方法

3.得到每个字符对应编码
H 000
I  10
_ 001
K 010
W 011
A 11

4.得到原字符串编码
HI_KWAI：000100010100111110
共18位

发表于 2020-03-23 14:29:16 回复(0)
姜晓阳头像 姜晓阳
g..
发表于 2020-07-07 18:49:56 回复(0)
AJQK头像 AJQK
我怎么算的哈夫曼树是16啊 求解析
发表于 2020-03-19 14:46:30 回复(2)
提交观点

问题信息

C++工程师 快手 2020 Java工程师
上传者：小小
难度：
3条回答 1117浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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