多媒体数据压缩编码技术cx精要.ppt

在这７个结点还没有产生父结点，在其中找出两个具有最小概率的结点，把它们放到同一父结点的两个子结点上；并在其父结点上标出子结点的概率之和； 继续这样的合并，每一步都将两个节点合并到一个父结点之下。对于两个概率相同的可以随意挑选一个。 * * 样本信源的Huffman编码 a1 a2 a3 a4 a5 a6 a7 a8 信源字母 概率 0.40 0.15 0.15 0.10 0.10 0.05 0.04 0.01 码字 0 100 110 111 1010 10110 101110 101111 0 0 0 0 0 0 1 1 1 1 1 1 0 1 0.05 0.10 0.20 0.25 0.60 0.35 1.0 * * 样本信源的另一种Huffman编码 a1 a2 a3 a4 a5 a6 a7 a8 信源字母 概率 0.40 0.15 0.15 0.10 0.10 0.05 0.04 0.01 码字 0 100 110 1010 1011 1110 11110 11111 0 0 0 0 0 0 1 1 1 1 1 1 0 1 0.05 0.10 0.25 0.20 0.60 0.35 1.0 * * 定理 在变字长编码中，对于出现概率较大的信息符号编以短字长的码，对于出现概率小的信息符号编以长字长的码； 如果码字长度严格按照符号概率的大小的相反顺序排列，则平均码字长度