7-第七讲_变长信源编码定理.pptVIP

* * 变长信源编码定理 7－1 变长信源编码定理 7－2 Huffman编码 第七讲 对信源输出的消息（一个符号或者一串符号）采用不同长度的码字表示，则这种编码方法叫做变长编码。一般应使出现概率大的消息用较短的码字表示，出现概率小的消息用较长的码字表示，这样将会提高编码效率。 设信源有q个符号，第 i 个消息以长为 li 的 r－元码表示，当信源为无记忆时，平均每个信源号所需的码长为平均码长： 7－1 变长信源编码定理 1、基本概念 信源符号集 概率 码A 码B 码C 码D a1 a2 a3 a4 0.5 0.25 0.125 0.125 0 0 1 10 0 1 00 11 0 10 110 111 0 01 011 0111 码A于信源字母集不是一一对应的； 码B虽然与信源字母集一一对应，但仍不是唯一可译的； 码C和码D是唯一可译的。 变长码与定长码的优缺点：同步、译码延时、效率方面。 唯一可译：对每个有限长的信源序列，相应的码字序 列彼此都可无疑义地区分开。 逗点码： 码中各码字都有一特定符号或符号组用以 指示码字地起始点。否则为无逗点码。 上表中码D是一种逗点码