河南理工大學(xué)萬方科技學(xué)院信息論與編碼試卷答案

1、信息論與編碼考試卷信息論與編碼考試卷（A卷）第1頁（共2頁）河南理工大學(xué)萬方學(xué)院2008-2009學(xué)年第1學(xué)期信息論與編碼考試卷（A卷）總分題號(hào)-一-一四五六七八九十核分人得分考試方式：閉卷本試卷考試分?jǐn)?shù)占學(xué)生總評(píng)成績(jī)的4%復(fù)查總分總復(fù)查人2.條件熵和無條件熵的關(guān)系是：(C)A.H(Y/X)H(Y)C.H(Y/X)WH(Y)D.H(Y/X)三H(Y3.根據(jù)樹圖法構(gòu)成規(guī)則，(D)A.在樹根上安排碼字B.在樹枝上安排碼字C.在中間節(jié)點(diǎn)上安排碼字D.在終端節(jié)點(diǎn)上安排碼字4.下列說法正確的是：(C)A.奇異碼是唯一可譯碼B.非奇異碼是唯一可譯碼C.非奇異碼不定疋唯可譯碼D.非奇異碼不是唯一可譯碼5.下

2、面哪一項(xiàng)不是差錯(cuò)控制的途徑：(C)A.減小碼率B.增大信道容量C.減小信道冗余度D.增加碼長(zhǎng)得分評(píng)卷人、填空題（共20分，每空2分）得分評(píng)卷人三、名詞解釋（共20分，每題5分）1.信息論理論基礎(chǔ)的建立，開始于香農(nóng)研究通信系統(tǒng)時(shí)發(fā)表的論文。按照發(fā)出符號(hào)的數(shù)量，離散信源分為單符號(hào)信源和符號(hào)序列信源。按樹圖法構(gòu)成的碼一定滿足即時(shí)碼的定義。無失真信源編碼定理稱為香農(nóng)第一極限定理。克勞夫特不等式是唯一可譯碼是否存在的充分和必要條件。信息率失真函數(shù)R（D）是關(guān)于D的嚴(yán)格單調(diào)遞減函數(shù)。信道一般指?jìng)鬏斝畔⒌奈锢砻浇椋譃橛芯€信道和丄線信道。信道編碼的主要目的是提高通信系統(tǒng)的可靠性得分評(píng)卷人、選擇題（共10分，

3、每題2分）1.隨機(jī)事件的不確定度和它的自信息量有如下關(guān)系：A.數(shù)量上不等，單位不同C.數(shù)量上相等，單位不同D）B.數(shù)量上不等，單位相同D.數(shù)量上相等，單位相同1.變長(zhǎng)碼不同碼字的碼長(zhǎng)各不相同的編碼稱為變長(zhǎng)碼。2.碼重碼字中非0碼元的數(shù)目稱為碼重。3.輸入對(duì)稱矩陣矩陣的每一行都有相同的元素，則該矩陣稱為輸入對(duì)稱矩陣。4.突發(fā)差錯(cuò)由某種突發(fā)噪聲造成的符號(hào)序列的連續(xù)錯(cuò)誤，錯(cuò)誤之間有相關(guān)性。這種差錯(cuò)稱為突發(fā)差錯(cuò)。信息論與編碼考試卷信息論與編碼考試卷(A卷)第 頁（共2頁）河南理工大學(xué)萬方科技學(xué)院20102011學(xué)年第一學(xué)期信息論與編碼試卷（A卷）總分題號(hào)-一-一四五六七八九十核分人得分考試方式：閉卷本

4、試卷考試分?jǐn)?shù)占學(xué)生總評(píng)成績(jī)的_80%復(fù)查總分總復(fù)查人C.數(shù)量上相等，單位不同條件熵和無條件熵的關(guān)系是A.H（Y/X）H（Y）C.H（Y/X）WH（Y）根據(jù)樹圖法構(gòu)成規(guī)則，A.在樹根上安排碼字C.在中間節(jié)點(diǎn)上安排碼字D.數(shù)量上相等，物理含義不同（）B.H（Y/X）H（Y）D.H（Y/X）三H（Y（）B.在終端節(jié)點(diǎn)上安排碼字D.在樹枝上安排碼字本題20分）一、填空題（每空2分）下面哪一項(xiàng)不是差錯(cuò)控制的途徑：A.減小信道冗余度C.減小碼率01,00，010，110，111，011是A.即時(shí)碼C.不滿足克勞夫特不等式（）B.增大信道容量D.增加碼長(zhǎng)（）B.奇異碼D.唯一可譯碼信源符號(hào)的相關(guān)程度越大，信

5、源的符號(hào)熵越,信源的剩余度越。當(dāng)信道一定時(shí)，信道輸入與輸出間的平均互信息是信源輸入符號(hào)概率分布的凸函數(shù)。碼樹由節(jié)點(diǎn)和構(gòu)成。稱為香農(nóng)第一極限定理。碼字（0111100）和（1011011）的漢明距離。差錯(cuò)控制系統(tǒng)可分為、和混合糾錯(cuò)三類。AWGN信道下實(shí)現(xiàn)可靠通信的信噪比下限為dB。若最小碼距為di的碼同時(shí)能檢測(cè)ed個(gè)錯(cuò)誤、糾正e個(gè)錯(cuò)誤，則三個(gè)量之間的mindc關(guān)系為。本題10分）二、選擇題（每題2分）11.給定x,條件下隨機(jī)事件巧所包含的不確定度和條件自信息量，（）A.數(shù)量上不等，單位不同B.數(shù)量上不等，物理含義不同本題20分）三、簡(jiǎn)答及證明題（每題10分）1.分析比較信號(hào)、消息和信息之間的聯(lián)系與區(qū)別。2證明：I（巧）=心嚴(yán)心j/叮S（本題10分）五、設(shè)某一信號(hào)的信息輸出率為5.6kbps,噪聲功率譜密度為N=5X10fmW/Hz,在帶寬B=4kHz的高斯信道中傳輸。試求無差錯(cuò)傳輸需要的最小輸入功率P是多少？II得分I（本題10分）四、已知一個(gè)信源所包含的6個(gè)符號(hào)的概率分別為0.2,0.150.1,0.25,0.2,0.1。試用哈夫曼編碼方法對(duì)這6個(gè)符號(hào)作二進(jìn)制信源編碼并求出編碼效率。（要求有編碼步驟）本題10本題10分）六、某信源含有三個(gè)消息,概率分別為p（0）=0.2,p（1）=0.3,4