武汉理工大学信息理论与编码第四章 离散无记忆信源无失真编码（二）.pdfVIP

4.2 码的唯一可译性 U 信源 W W 信源 ˆ 信 无损确定信道 U 信 源 编码 （等效） 译码 宿 f f 1 •f 为一一对应的变换，只是无失真编码的必要条件， 并不充分； •要保证将码元序列无失真地恢复成信源符号序列， 还要求编出的码自身具有独特的结构。 •有实用价值的码应该具有唯一可译性，即能从码字 序列 （也是码元序列）唯一地恢复成信源符号序列。 •举例：下雨天留客天留我不留 1 1、唯一可译码 （UDC，Uniquely Decodable Code ） •唯一可译码 （UDC ）：该码的码字组成的任意有限长 码字序列 （也是码元序列）都能恢复成唯一的信源序 列。否则称为非唯一可译码。 •码是唯一可译码的充分必要条件是：由码中的码字组 成的任意有限长的码字序列 （也是码元序列），都能 唯一划分成一个个的码字，且任一码字只与唯一一个 信源符号对应。 •奇异码：含相同码字的码。否则称为非奇异码。 •非续长码：码中任一码字都不是另一码字的续长(延长)。 否则为续长码。 •非及时码：如果接收端收到一个完整的码字后，不能 立即译码，还需等下一个码字开始接收后才能判断是 否可以译码。否则为及时码或立即码。 2 5种不同的码 U P (u ) W W W W W i 1 2 3 4 5 W ： 3 u 1 2 00 00 1 0 0 1 1001001 u 1 4 01 00 00 10 01 2 1,00,10,01  u u u u u 1 8 10 10 01 110 011  1 2 4 3 3  1001001 10,01,00,1  u u u u u 1 8 11 11 10 111 111 4 3 2 1 4  1,00,1,00,1 u u u u u  1 2 1 2 1 W : 定长码。 非续长码。 定长非奇异码肯定是UDC 1 非奇异码。 W : 定长码。奇异码。