資訊論基礎試題及答案

填空題（每題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、卷積碼的糾錯能力隨着約束長度的增加而增大，一般情況下卷積碼的糾錯能力劣於分組碼。 （ 錯 ） （考點：卷積碼的糾錯能力）