第五节 无失真信源编码13.pptVIP

A 0 0 1 1 1 0 00 10 11 0 1 010 011 即时码 由此可见： 结论：当进行哈夫曼编码时，为了得到质量好的码，应使合并的信源符号位于缩减信源序列尽可能高的位置，这样可充分利用短码。 r元哈夫曼码可由二元哈夫曼码的编码方法推广得到。只是编码过程中构成缩减信源时，每次将r个概率最小的符号合并，并分别用0，1，…，r-1码元表示。 为了充分利用短码，使哈夫曼码的平均码长最短，必须是最后一个缩减信源有r个信源符号。因此，对于r元哈夫曼码，信源S的符号个数q必须满足 如果信源S的符号个数q不满足上式，则增补一些概率为0的信源符号。 四.r元哈夫曼码 例5-9：有一离散无记忆信源 码元集X=(0,1,2)，对S进行3元哈夫曼编码。 解： 信源符号 概率 编码过程 码字Wi 码长li Si p(Si) S1 S2 Wi li S1 0.4 0.4 0.4 0 1