1、信息論與編碼J一 填空題（本題15空，每空1分，共15分 ）1 設在一8行×8列共64個方格的正方形棋盤上，甲隨意將一粒棋子放在棋盤的某個方格，讓乙猜測棋子所在的位置。如將方格按順序編號，則令乙猜測棋子所在方格順序號的信息量為（ ）bit；如方格按行和列編號，甲將棋子所在方格的行編號告訴乙后，在令乙猜測棋子所在列所需的信息量為（ ）bit。2 信源熵用來表征信源的（），平均自信息量是（）的量度；平均互信息量I(X;Y)的物理含義是（），I(Y;X)的物理含義是（ ）。3 傳輸信道中常見的錯誤有（）、（）和混合錯誤三種；差錯控制方式主要有（ ）、（ ）和混合方式三種。4 設C = 11

2、100, 01001, 10010, 00111是一個二元碼，該碼的最小距離dmin=（），則該碼最多能檢測出（）個隨機錯，最多能糾正（）個隨機錯。真矩陣dij=（），平均失真D=（ ）。二 判斷題（本題10小題,每小題1分,共10分） （1） 對于獨立信源，不可能進行預測編碼。 （ ）（3） 一般情況下，互信息滿足：0I(X;Y) min(H(X),H(Y)。（ ）（4） 碼字集合100，101，0，11是唯一可譯碼。（ ）（7） 對于強對稱信道，只有當信源等概分布時，才能使其達到信道容量C。（ ）（8） 二維離散平穩有記憶信源的熵滿足：H(X1,X2)H(X1)+H(X2)。 （ ）（9）

3、 線性分組碼中任意兩個碼字的模2加仍為一個有用碼字。（ ）（10）馬爾可夫序列的聯合概率具有時間推移不變性。（ ）三 名詞解釋（本題4小題，每小題5分，共20分）1 噪聲熵2 即時碼3 馬爾可夫信源4 信道容量四 計算題（本題3小題，共25分）1 設有離散無記憶信源X，其概率分布為P（X）=0.37，0.25，0.18，0.12，0.05，0.03，求：1）信源符號熵H(X)；2）用哈夫曼編碼編成二元變長碼，并計算其編碼效率；3）如要求譯碼錯誤小于10-3，采用定長編碼達到2）中的編碼效率，需要多少個信源符號一起編碼？ （3+4+4=11分）2 設C = 00000000, 00001111,

4、 00110011, 00111100是一個二元碼。試：1）計算碼C中所有碼字之間的距離及最小距離；2）在一個二元碼中，如果把某一個碼字中的0和1互換，即0換為1，1換為0，所得的字稱為此碼字的補。所有碼字的補構成的集合稱為此碼的補碼。求碼C的補碼以及補碼中所有碼字之間的距離和最小距離，它們與1）中的結果有什么關系？3）試將2）中的結果推廣到一般的二元碼。（2*3=6分）五 綜合題（本題3小題，共30分）2 設某卷積碼的轉移函數矩陣為G（D）=（1+D，1+D2），1）試畫出該卷積碼的編碼器結構圖；2）求該卷積碼的狀態圖；3）求該碼的自由距離df。（3+4+3=10分）3 一個二進制二階馬爾可

5、夫信源的原始信源為X0,1，這時的狀態空間為S：S1=00，S2=01，S3=10，S4=11，共有nm=22=4個不同的狀態。已知其一步轉移概率為：0/0000P(0/00)p(0/S1)p(S1/S1)=0.81/0001P(1/00)p(1/S1)p(S2/S1)=0.20/0110P(0/01)p(0/S2)p(S3/S2)=0.51/0111P(1/01)p(1/S2)p(S4/S2)=0.50/1000P(0/10)p(0/S3)p(S1/S3)=0.51/1001P(1/10)p(1/S3)p(S2/S3)=0.50/1110P(0/11)p(0/S4)p(S3/S4)=0.21/1