信息論與編碼期末考試題(文件)
【正文】 ＜ C時，只要碼長足夠長，一定能找到一種編碼方法和譯碼規(guī)則，使譯碼錯誤概率無窮小。 ： 1）二元碼的碼字依序為： 10， 11， 010， 011， 1010， 1011， 1000，1001。 1948年，美國數(shù)學(xué)家 香農(nóng) 發(fā)表了題為“通信的數(shù)學(xué)理論”的長篇論文，從而創(chuàng)立了信息論。 信 息的 可度量性 是建立信息論的基礎(chǔ)。 單符號離散信源一般用隨機變量描述，而多符號離散信源一般用 隨機矢量 描述。 1兩個相互獨立的隨機變量的聯(lián)合自信息量等于 兩個自信息量之和。 2對于限峰值功率的 N維連續(xù)信源，當(dāng)概率密度 均勻分布 時連續(xù)信源熵具有最大值。 2同時擲兩個正常的骰子，各面呈現(xiàn)的概率都為 1/6，則“ 3 和 5同時出現(xiàn)”這件事的自信息量是 log218（ 1+2 log23）。 3具有一一對應(yīng)關(guān)系的無噪信道的信道容量 C= log2n 3強對稱信道的信道容量 C= log2nHni。 廣播信道是只有 一個輸入端和多個輸出端 的信道。 4信道矩陣代表的信道的信道容量 C= 1 4信道矩陣代表的信道的信道容量 C= 1 4高斯加性噪聲信道中，信道帶寬 3kHz，信噪比為 7，則該信道的最大信息傳輸速率 Ct= 9 kHz 4對于具有歸并性能的無燥信道，達到信道容量的條件是 p（ yj） =1/m） 4信道矩陣代表的信道，若每分鐘可以傳遞 6*105 個符號，則該信道的最大信息傳輸速率 Ct= 10kHz。 5信源的消息通過信道傳輸后的誤差或失真越大道傳輸消息所需的信息率 也越小。 5如果信源和失真度一定，則平均失真度是 信道統(tǒng)計特性 的函數(shù)。 60、試驗信道的集合用 PD來表示，則 PD= 6信息率失真函數(shù)，簡稱為率失真函數(shù)，即：試驗信道中的平均互信息量的 最小值。 6連續(xù)信源 X的率失真函數(shù) R（ D） = 6當(dāng)時，高斯信源在均方差失真度下的信息率失真函數(shù)為 6保真度準則下的信源編碼定理的條件是 信源的信息率 R 大于率失真函數(shù) R（ D）。 7連續(xù)信源或模擬信號的信源編碼的理論基礎(chǔ)是 限失真信源編碼定理。 8對于二元序列 0011100000011111001111000001111111，其相應(yīng)的游程序列是 23652457。 8在多符號的消息序列中，大量的重復(fù)出現(xiàn)的，只起占時作用的符號稱為 冗余位。 9信道編碼的最終目的是 提高信號傳輸?shù)目煽啃浴? 9任意兩個碼字之間的最小漢明距離有稱為碼的最小距 dmin，則dmin=。 100、循環(huán)碼即是采用 循環(huán)移位特性界定 的一類線性分組碼。對 單符號離散信源的自信息和信源熵都是一個確定值。錯 信源熵具有嚴格的下凸性。 對 1 N 維統(tǒng)計獨立均勻分布連續(xù)信源的熵是 N維區(qū)域體積的對數(shù)。 對 1連續(xù)信源和離散信源的平均互信息都具有非負性。 對 2離散無噪信道的信道容量等于 log2n，其中 n 是信源 X 的消息個數(shù)。錯 2高斯加性信道的信道容量只與信道的信噪有關(guān)。 錯 求解率失真函數(shù)的問題，即：在給定失真度的情況下，求信息率的極小值。對 3率失真函數(shù)沒有最大值。 對 3信源編碼通常是通過壓縮信源的冗余度來實現(xiàn)的。 對 4游程序列的熵（“ 0”游程序列的熵與“ 1”游程序列的熵的和）大于等于原二元序列的熵。 對 4對于 BSC 信道，信道編碼應(yīng)當(dāng)是一對一的編碼，因此，消息 m 的長度等于碼字 c 的長度。 對 50、卷積碼是一種特殊的線性分組碼。（ 23） 簡述信源熵、條件熵、聯(lián)合熵和交互熵之間的關(guān)系。（ 128） 1簡述率失真函數(shù)的性質(zhì)。（ 168） 1簡述費諾編碼的 編碼步驟。（ 196） 簡述循環(huán)碼的系統(tǒng)碼構(gòu)造過程。（ 173） 1簡述廣義的信道編碼的分類及各類編碼的作用。（ 146149） 1試比較信道容量與信息率失真函數(shù)。（ 107） 簡述多用戶信道的分類。（ 5） 信息論研究的內(nèi)容主要有哪些？（ 8） 簡述自信息的性質(zhì)。 對 4漢明碼是一種線性分組碼。 錯 4 LD 編碼適合于冗余位較多和較少的情況，否則，不但不能壓縮碼率，反而使其擴張。 錯 一般情況下，哈夫曼編碼的效率大于香農(nóng)編碼和費諾編碼。對 3率失真函數(shù)的值與信源的輸入概率無關(guān)。 錯 3當(dāng) p（ xi）、 p（ yj/xi）和 d（ xi， yj）給定后，平均失真度是一個隨即變量。對 2最大信息傳輸速率，即：選擇某一信源的概率分布（ p（ xi）），使信道所能傳送的信息率的最大值。錯 2多用戶信道的信道容量不能用一個數(shù)來代表。 對 若對一離散信源（熵為 H（ X））進行二進制無失真編碼，設(shè)定長碼子長度為 K，變長碼子平均長度為，一般 K。 錯 1連續(xù)信源和離散信源的熵都具有非負性。 對 1 m 階馬爾可夫信源和消息長度為
高考資料相關(guān)推薦
鄂ICP備17016276號-1