信息论题库 梅继丹.ppt

准对称离散信道的信道容量 准对称离散信道的信道容量为 其中 r 是输入符号集的个数； 设矩阵可划分成 n 个互不相交的子集； 是第 k 个子矩阵 中行元素之和， 是第 k 个子矩阵 中列元素之和。 1 1 1 log ( , ,... ) log n s k k k C r H p p p N M ? ? ? ? ? k N k M k Q k Q 信源编码 简答 ? 1 、简述即时码、唯一可译码、非奇异码的定 义，并给出这几种码之间的关系。 非奇异码： 一组码中所有的码字都不相同，即所有的 信源符号都映射到不同的码符号序列。 唯一可译码 ： 任意一串有限长的码符号序列只能被 唯一地译成所对应的信源符号序列。 即时码： 无需考虑后续的码符号即可从码符号序列中 译出码字，这样的唯一可译码成为即时码。即时 码一定是唯一可译码。 ( 也称非继长码，即没有任何一个码字是其它码字 的前缀。 ) 关系： 三者关系如图所示，如果一个码是即时码那么它 一定是唯一可译码和非奇异码，如果一个码是唯一 可译码那么它一定是非奇异码，反之则不一定。只 有当码为等长码的情况下三者等价。 所有码 即时 码 唯一可译码 非奇异码 ? 2 、简述什么是无失真信源编码。 若要求能