霍夫曼编码霍夫曼编码.pptVIP

*第2章数据无损压缩*of722.2.2霍夫曼编码—CaseStudy1(续4)符号出现的次数log2(1/pi）分配的代码需要的位数B101.5851120A81.9071016C33.3220109D42.90701112E52.5850010合计301.06730个字符组成的字符串需要67位5个符号的代码*第2章数据无损压缩*of722.2.2霍夫曼编码—CaseStudy1(续5)(2)计算该字符串的熵

其中，是事件的集合，

并满足H(S)=(8/30)×log2(30/8)+(10/30)×log2(30/10)+

(3/30)×log2(30/3)+(4/30)×log2(30/4)+

(5/30)×log2(30/5)

=[30lg30–(8×lg8＋10×lg10＋3×lg3＋4

×lg4＋5lg5)]/(30×log22)

=(44.3