第4章-无失真信源编码-第14讲.pptVIP

* * xi P(xi) Pi -logp(xi) Ki 码字 x1 x2 x3 x4 x5 x6 x7 0.20 0.19 0.18 0.17 0.15 0.10 0.01 0 0.2 0.39 0.57 0.74 0.89 0.99 2.34 2.41 2.48 2.56 2.74 3.34 6.66 3 3 3 3 3 4 7 000 001 011 100 101 1110 1111110 * * 说明: (1)该信源共有5个三位的码字，各码字之间至少有一位数字不相同，故是唯一可译码。同时可以看出，这7个码字都不是延长码，它们都属于即时码。这里L=1，m=2. (2)信源符号的平均码长 码元/符号 * * (3) 平均信息传输率 4.4.2 费诺编码方法 费诺从概率匹配角度出发，构造了一种编码算法，称为费诺码。 其基本思想是：按照累加概率尽可能相等的原则对信源符号进行分组，对于二元码，每次分为两组，对于d元码，则每次分为d个组，并且给不同的组分配一个不同的码元符号；对其中的每组按照累计概率尽可能相等的原则再次进行分组，并指定码元符号，直到不能