WPL=1*45+3*(13+12+16)+4*(5+9)=224 此处的WPL可以视为最终编码得到二进制编码的长度,共224位。利用哈夫曼树剋设计出总长度最短的二进制前缀编码。
案例:字符串“alibaba”用哈夫曼编码共有多少位?
a:3 b:2 l:1 i:1 wpl=3*1+2*2+3+3=13
WPL=1*45+3*(13+12+16)+4*(5+9)=224 此处的WPL可以视为最终编码得到二进制编码的长度,共224位。利用哈夫曼树剋设计出总长度最短的二进制前缀编码。
案例:字符串“alibaba”用哈夫曼编码共有多少位?
a:3 b:2 l:1 i:1 wpl=3*1+2*2+3+3=13