作者floydhess (floyd)
站内FCUProblems
标题[考古] 99年度第二学期 资讯理论 期中考
时间Tue May 24 18:57:05 2011
[开课学院]:
资电学院
[开课系所]:
电机系
[课程名称]:
[老师名称]: 林秀峰 老师
[开课学期]:
[类型]:
99-2期中考
------------------------------------------------------------
一、Explain following terms
(1)BSC
(2)I(x|y) (the information conveyed about X by Y)
(3)Uniquely decipherable code
(4)Prefix code
二、State the noiseless coding theorem
三、Construct a Huffman code for the symbols below
Compare the average codeword length with the uncertainty H(x)
Symbols Probabilities
x1 0.30
x2 0.20
x3 0.15
x4 0.15
x5 0.10
x6 0.10
四、Determine the Lempel Ziv code for the following bit stream
101011011010101011
五、Determine whether or mot the following code is uniquely decipherable
.if a code is not uniquely decipherable, construct an ambiguous
sequence
Symbols x1 x2 x3 x4 x5 x6 x7 x8
Code woeds 010 0001 0110 1100 00011 00110 11110 101011
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.170.108.225
※ 编辑: floydhess 来自: 218.170.108.225 (05/24 20:46)