第5章_信源编码范例.ppt

第*页 * (2) 基于字典的编码方法 根据这一思路，你能从下面这幅图中读出其中包含的原始信息吗？ 是“吃葡萄不吐葡萄皮，不吃葡萄倒吐葡萄皮”。 5.7 LZ (Lempel-Ziv ) 码 第*页 * (3) LZ 码的原理 LZ78 的基本算法：将长度不同的符号串编成一个个新的短语（单词），形成短语字典的索引表，短语字典由前面已见到的文本定义，是一个潜在的无限列表。 LZ78 的编码算法： 设信源符号集 A={a0,a1,a2,…,aq－1}共 q 个符号 设输入信源序列 为 s1,s2,s3,…,sn si∈A 将此序列分成不同的 C 段。分段规则：尽可能取最少个连着的信源符号，并保证各段都不相同。 不同段内的信源符号可看成一短语，可得不同段对应的短语字典表. 5.7 LZ (Lempel-Ziv ) 码 第*页 * (3) LZ 码的原理 LZ78 的编码算法： 码字组成：段号＋后面一个符号 二元码：段号码长： ，每个信源符号码长： 单符号码字的段号为 0。 n—信源序列的输入长度 C(n)—输入长度为 n 的信源序列被分解成字符片段的数目 5.7 LZ (Lempel-Ziv ) 码 第*页 * (4) 举例 设 q=4，信源序列为：a0a0a2a3a1a1a