信息论第三章作业.docxVIP

第三章作业 1、将某六进制信源进行二进制编码，如表所示，求: 哪些是唯一可译码？ 哪些是非延长码(即时码)？ 所有唯一可译码的平均码长和编码效率。 解：(1) C1,C2,C3,C6是唯一可译码。 (2) C1,C3,C6是即时码。 .7%(3) H(X)=2bit/符号，匚=3码兀/符号,=Hg) = 2 = .7% A = ￡ P(以=2.125 码元/符号，仍=罕=￡ = 94 ? 1 % 4 = ￡以以=2.125码元/符号‘仇=罕=点=雄％ L = ZP(%)L = 2.5码元/符号,仇== ~~~ = 80% /=1 ,6 2.5 2、某信源有8个符号{妇,工2,?.双8},概率分别为1/2, 1/4, 1/8, 1/16, 1/32,1/64, 1/128, 1/128,编成这样的码：000, 001, 010, 011, 100, 1/32, 101,110, lllo 求:(1)信源的符号嫡;(2)出现一个1或0的概率; 101, 110, lllo 求: (1) 信源的符号嫡; (2) 出现一个1或0的概率; (3) 这种码的编码效率; (4) 相应的香农码和费诺码; (5) 该码的编码效率。 解：(1) H(X) =—￡pS)logp(也)=1.98骚/符号 (2) 〃(0)=纠=(1*3 + 1*2 + 上*2 + 1*1 + 土*2 + 上*1+J_*i)