无前缀编码.pptVIP

无前缀编码 唐煌 2011年7月15日 信源编码 离散信源 输出符号序列，取值于某个已知的符号集A 。 模拟信源 输出模拟波形，是实波形或复波形。 区别 离散信源编码后的二进制数字序列可以唯一复原出信源的输出。模拟信源编码一般无法从信源输出映射的比特序列唯一复原出信源值，要综合考虑比特率和失真率。 离散信源编码 等长编码：每个码字码长相同。 接收端只要能正确识别出一个码字的起始位就能正确译码。 变长编码：码字长度有变化。 唯一可译性：唯一可译码。 译码实时性 ： 即时码。 匀速输入输出匹配的缓存问题。 唯一可译性 定义： 对某离散信源的编码C，对其任意信源符号串的码字级联与其它任意一个信源符号串的码字级联都不相同，则称C是唯一可译的。 注意： “唯一可译码”与“唯一可译码字集合”不同。 无前缀编码 定义： 若一种编码的任意一个码字都不是其它码字的前缀，则称该码为无前缀码。 优点： ⑴无译码延时。 ⑵根据给定信源符号的概率分布，很容易构造平均码长最小的无前缀码。 ⑶所有无前缀码唯一可译。 * 无前缀Kraft不等式 无前缀码充要条件： 对于给定离散信源字符集A={a1，a2，…,aM}和给定的码长集合{l(aj); 1 ≦ j≦M}，满足Kraft不等式。 Kraft不等式： 对于字符集A={a1，a2，…,aM}和给定的码