[考古]資訊理論/林秀峰/99-2期中考
[開課學院]: 資電學院
[開課系所]: 電機系
[課程名稱]:
[老師名稱]: 林秀峰 老師
[開課學期]:
[類型]: 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)