第2幸多媒信息編码 例如,A、B、C、D四个字符出现的概率分别为:P(A)=3/4 P(B=1/8;P(C)=1/16;P(D=1/16,按照上述编码过程将生成如 图21所示的二叉树,获得的编码结果是:HA=1;HB=01 H(C)=001;H(D)=000该结果存放在哈夫曼表中 P(ABCD= P(BCD=1/4 0 P(CD)=1/8 0 P(A)=3/4 P(B)=18 P(C=/16P(D=1/16 图2.1哈夫曼编码生成的二叉树第2章 多媒体信息编码 例如, A、B、C、D四个字符出现的概率分别为: P(A)=3/4; P(B)=1/8; P(C)= 1/16; P(D)=1/16, 按照上述编码过程将生成如 图2.1所示的二叉树, 获得的编码结果是: H(A)=1; H(B)=01; H(C)=001; H(D)=000, 该结果存放在哈夫曼表中。 图 2.1 哈夫曼编码生成的二叉树