信息论惟一可译码判别的方法.pptVIP

1. 分组码和非分组码 定义5.1 将信源符号集中的每个信源符号 固定地映射成一个码字 ，这样的码称为分组码。 用分组码对信源符号进行编码时，为了使接收端能够迅速准确地将码译出，分组码必须具有一些直观属性。与分组码对应的是非分组码，又称为树码、树码编码器输出的码符号通常与编码器的所有信源符号都有关。 2. 奇异码与非奇异码 定义5.2 若一种分组码中的所有码字都不相同，则称此分组码为非奇异码，否则称为奇异码。 3. 唯一可译码与非唯一可译码 定义5.3 任意有限长的码元序列，如果只能唯一地分割成一个个码字，便称为唯一可译码。 唯一可译码的物理含义是指不仅要求不同的码字表示不同的信源符号，而且还要求对由信源符号构成的符号序列进行编码时，在接收端仍能正确译码而不发生混淆。唯一可译码首先是非奇异码，且任意有限长的码字序列不会雷同。 4. 即时码与非即时码 定义5.4 无需考虑后续的码符号就可以从码符号序列中译出码字，这样的唯一可译码称为即时码。 下面讨论唯一可译码成为即时码的条件。 定义5.5 设 为一码字，对于任意的 ，称码符号序列的前j个元素 为码字的前缀。 按照上述的前缀的定义，有下述结论：