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

[单选题]

查看正确选项

littleZzz

将m, n, i, z按出现频率排序

m	n	I	z
1	1	2	3

构造huffman tree

选择m, n作为叶子节点，新生成的节点权重为二者之和2

在选择i，新生成的节点权重为4

最后与z组合成为根节点

m,n,i,z的编码分别为000，001，01，0

构造的哈夫曼树如下：

发表于 2019-03-08 20:38:56 回复(0)

提交观点

问题信息

C++工程师 iOS工程师安卓工程师运维工程师前端工程师网易算法工程师测试工程师 2018 PHP工程师 Java工程师

上传者：小小

难度：

1条回答 7收藏 193浏览

扫一扫，把题目装进口袋