資訊理論基礎試題及答案

填空題（每題2分）

1、資訊理論研究的目的就是要找到資訊傳輸過程的共同規律，以提高資訊傳輸的 （可靠性）﹑（有效性）﹑保密性和認證性，使資訊傳輸系統達到最優化。 （考點：資訊理論的研究目的）

2、電視屏上約有500×600=3×105個格點，按每點有10個不同的灰度等級考慮，則可組成103?10個不同的畫面。按等概計算，平均每個畫面可提供的資訊量約為（106bit/畫面）。

（考點：資訊量的概念及計算）

3、按噪聲對訊號的作用功能來分類通道可分為 （加性通道）和 （乘性通道）。 （考點：通道按噪聲統計特性的分類）

4、英文電報有32個符號（26個英文字母加上6個字元），即q=32。若r=2，N=1，即對信源S的逐個符號進行二元編碼，則每個英文電報符號至少要用 （5）位二元符號編碼才行。

（考點：等長碼編碼位數的計算）

5、如果採用這樣一種譯碼函式，它對於每一個輸出符號均譯成具有最大後驗概率的那個輸入符號，則通道的錯誤概率最小，這種譯碼規則稱為（最大後驗概率準則）或（最小錯誤概率準則）。 （考點：錯誤概率和譯碼準則的'概念）

6、按碼的結構中對資訊序列處理方式不同，可將糾錯碼分為（分組碼）和（卷積碼）。

（考點：糾錯碼的分類）

7、碼C=｛（0，0，0，0），（0，1，0，1），（0，1，1，0），（0，0，1，1）｝是（（4，2））線性分組碼。

（考點：線性分組碼的基本概念）

8、和離散通道一樣，對於固定的連續通道和波形通道都有一個最大的資訊傳輸速率，稱之為（通道容量）。

（考點：連續通道和波形通道的通道容量）

9、對於一個（n,k）分組碼，其最小距離為d，那麼，若能糾正t個隨機錯誤，同時能檢測e（e≥t）個隨機錯誤，則要求 （d≥t+e+1）。 （考點：線性分組碼的糾檢錯能力概念）

判斷題（每題2分）

1、信源剩餘度的大小能很好地反映離散信源輸出的符號序列中符號之間依賴關係的強弱，剩餘度越大，表示信源的實際熵越小。 （ 對 ） （考點：信源剩餘度的基本概念）

2、通道的噪聲是有色噪聲，稱此通道為有色噪聲通道，一般有色噪聲通道都是無記憶通道。 （ 錯 ） （考點：有色噪聲通道的概念）

3、若一組碼中所有碼字都不相同，即所有信源符號對映到不同的碼符號序列，則稱此碼為非奇異碼。 （ 對 ） （考點：非奇異碼的基本概念）

4、在一個二元通道的n次無記憶擴充套件通道中，輸入端有2n個符號序列可以作為訊息。 （ 對 ）

5、卷積碼的糾錯能力隨著約束長度的增加而增大，一般情況下卷積碼的糾錯能力劣於分組碼。 （ 錯 ） （考點：卷積碼的糾錯能力）