首页 > 试题广场 >

字符串zmnzizi用哈夫曼编码来编码，则共有多少位？

[单选题]
字符串zmnzizi用哈夫曼编码来编码，则共有多少位？ 
  • 14
  • 13
  • 12
  • 11
查看正确选项
添加回答
live&learn头像 live&learn

哈夫曼编码：根据字母出现的频率构建带权二叉树来确定每个字母的编码。
z(3)、i(2)、m(1)、n(1)
构造二叉树过程：
图片说明
对应zmnzizi的哈夫曼编码为0 100 101 0 11 0 11，共13位

发表于 2018-08-14 16:04:11 回复(0)
chestnut7头像 chestnut7

字符串"alibaba"的二进制哈夫曼编码有多少位

发表于 2018-06-24 20:55:58 回复(0)
提交观点

问题信息

网易 算法工程师 2018
上传者：小小
难度：
2条回答 1112浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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