哈弗曼编码(Huffman Coding)是一种无损二进制熵编码算法,其加权路径长度(Weighted Path Length)最小。字符串“alibaba”的二进制哈夫曼编码有?位(bit)。 11 12 13 14
“alibaba”
a:3
l:1
i:1
b:2
x
/ \
a x
b x
i j
a: 1
b:01
i:001
j:000
so, 13