哈夫曼编码(Huffman coding)

clipboard.png
今天看到这么一题,请问我的解法对么?
图片描述

阅读 3.5k
3 个回答

树没错,后面错了,题目问的是位数,B和C显然是3位,D是2位

clipboard.png

位数的计算是这样的么?
3x1 + 1x3 + 1x3 + 2x2 = 13

我觉得他问的应该是ABCDADA 编码后的比特流0 100 101 11 0 11 0是多少位

推荐问题