无失真信源编码题与.docxVIP

无失真信源编码题与 无失真信源编码题与 PAGE / NUMPAGES 无失真信源编码题与 有一信源，它有 6 个可能的输出， 其概率散布如题表所示， 表中给出了对应的码 A,B,C, D ,E 和 F 。 题表 信息 p(a i ) A B C D E F a1 1/2 000 0 0 0 0 0 a 1/4 001 01 10 10 10 100 2 a 1/16 010 011 110 110 1100 101 3 a 1/16 011 0111 1110 1110 1101 110 4 a 1/16 100 01111 11110 1011 1100 111 5 a6 1/16 101 011111 111110 1101 1111 011 求这些码中哪些是独一可译码； 求哪些是非延伸码（即时码） ； 对全部独一可译码求出其均匀码长 L 。 解： 独一可译码： A， B， C A 是等长码，码长 3，每个码字各不同样，所以是独一可译码。 是非即时码，前缀码，是独一可译码。 是即时码，是独一可译码。 D 是变长码，码长 {1, 2, 3, 4, 4, 4} ，不是独一可译码，由于不知足 Kraft 不等式。 1 2 3 4 r l i 1 1 1 1 1 i 2 2 2 2 E 是变长码，码长 {1, 2, 4, 4, 4, 4} ，知足 Kraft 不等式，可是