经典指数          
原因
1984
浏览数
0
收藏数
 

哈弗曼编码(Huffman Coding)是一种无损二进制熵编码算法,其加权路径长度(Weighted Path Length)最小。字符串“alibaba”的二进制哈夫曼编码有?位(bit)。
  • 11
  • 12
  • 13
  • 14

     举报   纠错  
 
切换
1 个答案

“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

 
切换
撰写答案