811 44 4 4 3 4 2 log 2 31 1 log 2 08112 04715 44 4 2

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 置码与即时码是等价的 逗号码 用一个特定的码符号表示所有码字的结尾 逗号码是唯一可译码 , 例 符号 a b c d 设信源符号集为{a,b,c,d}, 采用6 设信源符号集为{a,b,c,d}, 采用6种分组 编码如下表,分析每一个码的唯一可译性 码A 0 0 1 10 码B 0 1 10 11 码C 00 01 10 11 c 10 非奇异 唯一可译 ba 码D 码E 0 即时码 1 10 01 110 001 111 0001 码F 0 01 011 0111 等长 异前置码 逗号码 0表示开头 一些结论 一些结论 变长码 定长码 非奇异且异前置就唯一可译 只要非奇异,就唯一可译 速率变化设置缓冲器 速率恒定不需缓冲器 受误码影响大, 受误码影响大,逗号码除外 码长已容易同步 容易产生差错传播 无差错传播 码树 码树 码树是表示信源编码码字的重要工具之一 根节点 叶子 例 5.2 一个码C包含4个码字:{1,01,000,001}, 一个码C包含4个码字:{1,01,000,001}, 试用码树来表示 试用码树来表示 解:采用二进制码树 000) 0 (000) 0 0 1 1 R 1 (001) 001) (01) (1 ) 一些结论 一些结论 在码树中,n 在码树中,n阶节点的个数最多为 r n 例:2进码树中,r阶节点数目最多为 例:2进码树中,r 2r 非奇异码字总能与码树建立一一对应的关系 定长码 定长码 本节主要内容 一、无失真编码条件...
View Full Document

This document was uploaded on 02/10/2014.

Ask a homework question - tutors are online