計(jì)算機(jī)科學(xué)技術(shù)：信息論與編碼真題

1、判斷題)狹義的信道編碼既是指：信道的檢、糾錯(cuò)編碼。

答案：對(duì)

2、品空題信源的消息通過(guò)信道傳輸后的誤差或失真越大道傳輸消息所需的信息

率()。

答案：也越小

3、填空題互信息I(X；Y)與信息螭H(Y)的關(guān)系為：I(X；Y)()(大于、

小于或者等于)H(Y)o

答案：小于

4、判斷題互信息量I(X；Y)表示收到Y(jié)后仍對(duì)信源X的不確定度。

答案：對(duì)

5、填空題線性分組碼是司時(shí)具有()的糾錯(cuò)碼。

答案：分組特性和線性特性

6、填空題連續(xù)信源或模擬信號(hào)的信源編碼的理論基礎(chǔ)是()o

答案：限失真信源編碼定理

7、填空題設(shè)有一個(gè)離散無(wú)記憶平穩(wěn)信道，其信道容量為C,只要待傳送的信息

傳輸率R()C(大于、小于或者等于)，則存在一種編碼，當(dāng)輸入序列長(zhǎng)度n

足夠大，使譯碼錯(cuò)誤概率任意小。

答案：小于

8、名詞解釋香農(nóng)信息

答案：信息是事物運(yùn)動(dòng)狀態(tài)或存在方式的不確定性的描述。

9、名詞解釋碼距

答案：兩個(gè)等長(zhǎng)碼字之間對(duì)應(yīng)碼元不相同的數(shù)目，稱為碼距

10、單選一珍珠養(yǎng)殖場(chǎng)收獲240顆外觀及重量完全相同的特大珍珠，但不幸被

人用外觀相同但重量?jī)H有微小差異的假珠換掉1顆。一人隨手取出3顆，經(jīng)測(cè)量

恰好找出了假珠，不巧假珠又滑落進(jìn)去，那人找了許久卻未找到，但另一人說(shuō)

他用天平最多6次能找出，結(jié)果確是如此，這一事件給出的信息量()o

A.Obit

B.log6bit

C.6bit

D.log240bit

答案：A

11、填空題平均失真度的下限取0的條件是失真矩陣的()o

答案：每一行至少有一個(gè)零元素

12、判斷題信源編碼是提高通信有效性為目的的編碼。

答案：對(duì)

13、判斷題最大信息傳輸速率，即：選擇某一信源的概率分布(p(xi)),使

信道所能傳送的信息率的最大值。

答案：錯(cuò)

14、填空題一般情況下，信源編碼可以分為()、()和()。

答案：離散信源編碼;連續(xù)信源編碼;相關(guān)信源編碼

15、判斷題游程序列的增(“0”游程序列的蠟與游程序列的端的和)大于等于

原二元序列的蠟。

答案：錯(cuò)

16、問答題請(qǐng)給出信源編碼器的主要任務(wù)以及對(duì)信源編碼的基本要求c

答案：解：信源編碼器的主要任務(wù)是完成輸入消息集合與輸出代碼集合之間的映

射。

對(duì)信源編碼有如下基本要求：

(1)選擇合適的信道基本符號(hào)，以使映射后的代碼適應(yīng)信道。例如，ASCII碼選

用了16進(jìn)制數(shù)。

(2)尋求一種方法，把信源發(fā)出的消息變換成相應(yīng)的代碼組。這種方法就是編

碼，變換成的代碼就是碼字。

(3)編碼應(yīng)使消息集合與代碼組集合中的元素一一對(duì)應(yīng)。

17、問答題簡(jiǎn)述香農(nóng)第一編碼定理的物理意義？

答案：無(wú)失真信源編碼，編碼后盡可能等概率分布，使每個(gè)碼元平均信息量最大。

從而使信道信息傳輸率R達(dá)到信道容量C,實(shí)現(xiàn)信源與信道理想的統(tǒng)計(jì)匹配。

18、單選二進(jìn)制通信系統(tǒng)使用符號(hào)0和1,由于存在失真，傳輸時(shí)會(huì)產(chǎn)生誤碼,

用符號(hào)表示下列事件，uO：一個(gè)。發(fā)出ul：一個(gè)1發(fā)出v0：一個(gè)。收到vl：一

個(gè)1收到則已知收到的符號(hào)，被告知發(fā)出的符號(hào)能得到的信息量是().

A.H(U/V)

B.H(V/U)

C.H(U,V)

D.H(UV)

答案：A

19、判斷題線性碼一定包含全零碼。

答案：對(duì)

20、單選卜列離散信源，熠最大的是()o

A.H(1/3,1/3,1/3)；

B.H(1/2,1/2)；

C.H(0,9,0.1)；

D.H(1/2,1/4,1/8,1/8)

答案：D

21、、問答題什么是限失真信源編碼？

答案：有失真信源編碼的中心任務(wù)：在允許的失真范圍內(nèi)把編碼的信息率壓縮到

最小。

22、判斷題在編m(m>2)進(jìn)制的哈夫曼碼時(shí)，要考慮是否需要增加概率為0

的碼字，以使平均碼長(zhǎng)最短。

答案：對(duì)

23、填空題在無(wú)失真的信源中，信源輸出由()來(lái)度量；在有失真的信源中，

信源輸出由()來(lái)度量。

答案：H(X);R(D)

24、問答題居住某地區(qū)的女孩子有25%是大學(xué)生，在女大學(xué)生中有75%是身高

160厘米以上的，而女孩子中身高160厘米以上的占總數(shù)的一半。假如我們得知

“身高160厘米以上的某女孩是大學(xué)生”的消息，問獲得多少信息量？

答案：

25、判斷題在游程編碼過(guò)程中，“0〃游程和“1”游程應(yīng)分別編碼，因此，它們的

碼字不能重復(fù)。

答案：錯(cuò)

26、填空題信息論是應(yīng)用近代數(shù)理統(tǒng)計(jì)方法研究信息的傳輸、存儲(chǔ)與處理的科

學(xué)，故稱為()；1948年香農(nóng)在貝爾雜志上發(fā)表了兩篇有關(guān)的“通信的數(shù)學(xué)理論”

文章，該文用燧對(duì)信源的()的度量，同時(shí)也是衡量()大小的一個(gè)尺度；表現(xiàn)

在通信領(lǐng)域里，發(fā)送端發(fā)送什么有一個(gè)不確定量，通過(guò)信道傳輸，接收端收到

信息后，對(duì)發(fā)送端發(fā)送什么仍然存在一個(gè)不確定量，把這兩個(gè)不確定量差值用()

來(lái)表示，它表現(xiàn)了通信信道流通的()，若把它取最大值，就是通信線路的()，

若把它取最小值，就是()。

答案:3;4;5;6;7;8;9

27、單選固定總價(jià)合同一般適用于0工程。

A.沒計(jì)圖紙完整齊備

B.工程規(guī)模小，工期短

C.技術(shù)復(fù)雜

D.工程量大

答案：B

28、問答題請(qǐng)給出域的定義并說(shuō)明集合｛0,1,2｝可否構(gòu)成域及其理由。

答案：解：域的定義：非空元素集合F,若在F中定義了加和乘兩種運(yùn)算，且滿

足

(1)F關(guān)于加法構(gòu)成Abel群，其加法恒元記為0；

(2)F中非零元素全體對(duì)乘法構(gòu)成Abel群，其乘法恒元記為1；

(3)加法和乘法間有如下分配律:a(b+c)=ab+ac,(b+c)a=ba+ca,

則稱F是一個(gè)域。

或者說(shuō)，域是一個(gè)可換的、有單位元的、非零元素有逆元的環(huán)。

集合｛0,1,2｝可以構(gòu)成域。對(duì)該集合中的元素定義模3加和模3乘這兩種運(yùn)算,

完全符合域必須滿足的3個(gè)條件。

29、判斷題率失真函數(shù)的值與信源的輸入概率無(wú)關(guān)。

答案：錯(cuò)

30、填空題離散平穩(wěn)無(wú)記憶信源X的N次擴(kuò)展信源的端等于離散信源X的焙的

()O

答案：N倍

計(jì)算機(jī)科學(xué)技術(shù)：信息論與編碼

1、名詞解釋消息(或稱為符號(hào))

答案：信息的數(shù)學(xué)表達(dá)層，它雖不是一個(gè)物理量，但是可以定量地加以描述，它

是具體物理信號(hào)的進(jìn)一步數(shù)學(xué)抽象

2、填空題對(duì)于二元序列0011100000011111001111000001111111,其相應(yīng)的

游程序列是()o

答案：23652457

3、填空題連續(xù)信源或模擬信號(hào)的信源編碼的理論基礎(chǔ)是()o

答案：限失真信源編碼定理

4、單選設(shè)有一個(gè)無(wú)記憶信源發(fā)出符號(hào)A和B,已知，發(fā)出二重符號(hào)序列消息的

信源，無(wú)記憶信源端為()o

A.0.81bit/二重符號(hào)

B.1.62bit/二重符號(hào)

C.0.93bit/二重符號(hào)

D.l.86bit/二重符號(hào)

答案：A

5、名詞解釋保真度準(zhǔn)則

答案：從平均意義上講，信道每傳送一個(gè)符號(hào)所引起的平均失真不能超過(guò)某一給

定的限定值D,即要求DWD,稱這種對(duì)于失真的限制條件為保真度準(zhǔn)見保真度準(zhǔn)

則。

6、單選下面哪一項(xiàng)不屬于燧的性質(zhì)：()

A.非負(fù)性

B.完備性

C.對(duì)稱性

D.確定性

答案：B

7、判斷題互信息量I(X；Y)表示收到Y(jié)后仍對(duì)信源X的不確定度。

答案：對(duì)

8、填空題一般情況下，信源編碼可以分為()、()和()。

答案：離散信源編碼;連續(xù)信源編碼;相關(guān)信源編碼

9、問答題簡(jiǎn)述幾種信息分類的準(zhǔn)則和方法。

答案：狹義信息論、一般信息論、廣義信息論

10、填空題信源的消息通過(guò)信道傳輸后的誤差或失真越大，信宿收到消息后對(duì)

信源存在的不確定性就(),獲得的信息量就越小。

答案：越大

11、單選下列組合中不屬于即時(shí)碼的是()O

A.{0,01,011)

B.{0,10,110)

C.{00,10,11)

D.{1,01,00]

答案：A

12、判斷題短期授信指半年以內(nèi)(含半年)的授信，中長(zhǎng)期授信指半年以上的

授信。

答案：錯(cuò)

13、判斷題率失真函數(shù)沒有最大值。

答案：錯(cuò)

14、判斷題算術(shù)編碼是一種無(wú)失真的分組信源編碼，其基本思想是將一定精度

數(shù)值作為序列的編碼，是以另外一種形式實(shí)現(xiàn)的最佳統(tǒng)計(jì)匹配編碼。

答案：錯(cuò)

15、填空題信道的輸出僅與信道當(dāng)前輸入有關(guān)，而與過(guò)去輸入無(wú)關(guān)的信道稱為

()信道。

答案：無(wú)記憶

16、名詞解釋最佳碼

答案：對(duì)于某一個(gè)信源和某一碼符號(hào)集來(lái)說(shuō)，若有唯一可譯碼，其平均編碼長(zhǎng)度

小于所有其他唯一可譯碼的平均編碼長(zhǎng)度，則該碼為對(duì)于某一個(gè)信源和某一碼

符號(hào)集來(lái)說(shuō)，若有唯一可譯碼其平均編碼長(zhǎng)度小于所有其他唯一可譯碼的平均

編碼長(zhǎng)度，則該碼為最佳碼(或緊致碼)。

17、填空題平均失真度的下限取0的條件是失真矩陣的()o

答案：每一行至少有一個(gè)零元素

18、判斷題當(dāng)p(xi)、p(yj/xi)和d(xi,yj)給定后，平均失真度是一個(gè)隨

即變量。

答案：錯(cuò)

19、、填空題對(duì)于離散無(wú)記憶信道和信源的N次擴(kuò)展，其信道容量CN=()。

答案：NC

20、問答題請(qǐng)給出失真函數(shù)、平均失真度、保真度準(zhǔn)則、信息率失真函數(shù)的定

義。

答案：

21、、填空題平均互信息量I(X；Y)與信源端和條件焙之間的關(guān)系是()o

答案：(X;Y)=H(X)-H(X/Y)

22、填空題L-D編碼適合于冗余位()的情況。

答案：較多或較少

23、判斷題在編m(m>2)進(jìn)制的哈夫曼碼時(shí)，要考慮是否需要增加概率為0

的碼字，以使平均碼長(zhǎng)最短。

答案：對(duì)

24、問答題試說(shuō)明循環(huán)碼對(duì)突發(fā)錯(cuò)誤的檢測(cè)能力。

答案：

25、判斷題在游程編碼過(guò)程中，“0”游程和“1”游程應(yīng)分別編碼，因此，它們的

碼字不能重復(fù)。

答案：錯(cuò)

26、填空題在認(rèn)識(shí)論層次上研究信息的時(shí)候，必須同時(shí)考慮到()、。和()

三個(gè)方面的因素。

答案：形式；含義；效用

27、判斷題信源X的概率分布為P(X)={1/2,1/3,1/6},信源Y的概率分布

為P(Y)={1/3,1/2,1/6},則信源X和Y的燧相等。

答案：對(duì)

28、、填空題離散無(wú)記憶N次擴(kuò)展信源通過(guò)離散無(wú)記憶N次擴(kuò)展信道的平均失真

度是單符號(hào)信源通過(guò)單符號(hào)信道的平均失真度的()倍。

答案：N

29、判斷題對(duì)于具有歸并性能的無(wú)燥信道，當(dāng)信源等概率分布時(shí)(p(xi)=l/n),

達(dá)到信道容量。

答案：錯(cuò)

30、填空題信息的()是建立信息論的基礎(chǔ)。

答案：可度量性

計(jì)算機(jī)科學(xué)技術(shù)：信息論與編碼

1、問答?為了使電視圖象獲得良好的清晰度和規(guī)定的對(duì)比度，需要用5x105個(gè)像

素和10個(gè)不同的亮度電平，并設(shè)每秒要傳送30幀圖象，所有的像素是獨(dú)立的，

且所有亮度電平等概出現(xiàn)。求傳輸此圖象所需要的信息率(bit/s)。

答案：

2夕;詞解套香農(nóng)信良

9案：信息是事物運(yùn)擊狀態(tài)或存在方式的不確定性的描述。

3、名詞解釋前向糾錯(cuò)(FEC)

答案：是指差錯(cuò)控制過(guò)程中是單向的，無(wú)須差錯(cuò)信息的反饋。

4、填空題信源的消息通過(guò)信道傳輸后的誤差或失真越大，信宿收到消息后對(duì)信

源存在的不確定性就(),獲得的信息量就越小。

答案：越大

5、判斷題離散無(wú)噪信道的信道容量等于log2n,其中n是信源X的消息個(gè)數(shù)。

答案：錯(cuò)

6、填空題互信息I(X；Y)與信息端H(Y)的關(guān)系為：I(X；Y)()(大于、

小于或者等于)H(Y)o

答案：小于

7、判斷題離散無(wú)記憶序列信源中平均每個(gè)符號(hào)的符號(hào)燧等于單個(gè)符號(hào)信源的符

號(hào)廊

答案：對(duì)

8、由斷題一維高斯分布的連續(xù)信源，其信源端只與其均值和方差有關(guān)。

答案：錯(cuò)

9、名詞解釋信源編碼

答案：就是針對(duì)信源輸出符號(hào)序列的統(tǒng)計(jì)特性，通過(guò)概率匹配的編碼方法，將出

現(xiàn)概率大的信源符號(hào)盡可能編為短碼，從而使信源輸出的符號(hào)序列變換為最短

的碼字序列針對(duì)信源輸出符號(hào)序列的統(tǒng)計(jì)特性，通過(guò)概率匹配的編碼方法，將

出現(xiàn)概率大的信源符號(hào)盡可能編為短碼，從而使信源輸出的符號(hào)序列變換為最

短的碼字序列。

10、名詞解釋平穩(wěn)信源

答案：概率分布函數(shù)與時(shí)間起點(diǎn)無(wú)關(guān)，平穩(wěn)信源是有記憶的，記憶的長(zhǎng)度有限。

11、判斷題一般情況下，哈夫曼編碼的效率大于香農(nóng)編碼和費(fèi)諾編碼c

答案：對(duì)

12、填空題信源編碼的主要目的是()o

答案：提高通信系統(tǒng)的有效性

13、單選下面哪一項(xiàng)不屬于烯的性質(zhì)：()

A.非負(fù)性

B.完備性

C.對(duì)稱性

D.確定性

答案：B

14、判斷題信源X的概率分布為P(X)={1/2,1/3,1/6},信源Y的概率分布

為P(Y)={1/3,1/2,1/6},則信源X和Y的熠相等。

答案：對(duì)

15、填空題L-D編碼是一種()的方法。

答案：分幀傳送冗余位序列

16、判斷題L-D編碼適合于冗余位較多和較少的情況，否則，不但不能壓縮碼

率，反而使其擴(kuò)張。

答案：對(duì)

17、問答題簡(jiǎn)述多用戶信道的分類。

答案：多址接入信道、廣播信道和相關(guān)信源的多用戶信道

18、填空題一般情況下，信源編碼可以分為()、()和()。

答案：離散信源編碼;連續(xù)信源編碼;相關(guān)信源編碼

19、填空題一個(gè)隨機(jī)事件的()定義為其出現(xiàn)概率對(duì)數(shù)的負(fù)值。

答案：自信息量

20、判斷題循環(huán)碼的碼集中的任何一個(gè)碼字的循環(huán)移位仍是碼字。

答案：對(duì)

21、判斷題連續(xù)信源和離散信源都具有可加性。

答案：對(duì)

22、問答題簡(jiǎn)述二元哈夫曼編碼的編碼步驟。

答案：1)將q個(gè)信源符號(hào)按概率遞減的方式排列起來(lái)；

2)用〃0”、碼符號(hào)分別表示概率最小的兩個(gè)信源符號(hào)，并將這兩個(gè)概率最小的

信源符號(hào)合并成一個(gè)新的符號(hào)，從而得到只包含q?l個(gè)符號(hào)的新信源，稱之為S

信源的S1縮減信源；

3)將縮減信源中的4號(hào)仍按概率大小以遞減次序排列，再將其最后兩個(gè)概率最

小的符號(hào)合并成一個(gè)符號(hào)，并分別用“0”、“1”碼符號(hào)表示，這樣又形成了由q-2

個(gè)符號(hào)構(gòu)成的縮減信源S2；

4)依次繼續(xù)下去，直到縮減信源只剩下兩個(gè)符號(hào)為止，將這最后兩個(gè)符號(hào)分別

用“0”、碼符號(hào)表示；5)從最后一級(jí)縮減信源開始，向前返回，沿信源縮減方

向的反方向取出所編的碼元，得出各信源符號(hào)所對(duì)應(yīng)的碼符號(hào)序列，即為對(duì)應(yīng)

信源符號(hào)的碼字。

23、問答題試說(shuō)明循環(huán)碼對(duì)突發(fā)錯(cuò)誤的檢測(cè)能力。

答案：

24、填空題假設(shè)每個(gè)消息的發(fā)出都是等概率的，四進(jìn)制脈沖所含信息量是二進(jìn)

制脈沖的()倍。

答案：2

25、填空題信道編碼定理是一個(gè)理想編碼的存在性定理，即：信道無(wú)失真?zhèn)鬟f

信息的條件是()o

答案：信息率小于信道容量

26、問答題請(qǐng)給出失真函數(shù)、平均失真度、保真度準(zhǔn)則、信息率失真函數(shù)的定

義。

答案：

27、問答題請(qǐng)給出本原多項(xiàng)式的定義，并用一個(gè)實(shí)例來(lái)說(shuō)明它的性質(zhì)c

答案：

28、、填空題糾錯(cuò)碼的檢、糾錯(cuò)能力是指()o

答案：檢測(cè)、糾正錯(cuò)誤碼元的數(shù)目

29、問答題每幀電視圖像可以認(rèn)為是由3x105個(gè)像素組成，所以像素均是獨(dú)立

變化，且每像素又取128個(gè)不同的亮度電平，并設(shè)亮度電平是等概出現(xiàn)。問每

幀圖像含有多少信息量？若現(xiàn)在有一個(gè)廣播員，在約10000個(gè)漢字中選1000個(gè)

字來(lái)口述這一電視圖像，試問若要恰當(dāng)?shù)孛枋龃藞D像，廣播員在口述中至少需

要多少漢字？

答案：

30、、填空題單符號(hào)離散信源一般用隨機(jī)變量描述，而多符號(hào)離散信源一般用()

描述。

答案：隨機(jī)矢量

計(jì)算機(jī)科學(xué)技術(shù)：信息論與編碼考試試題

1、填空題“0”游程和“1”游程可以分別進(jìn)行哈夫曼編碼，兩個(gè)碼表中的碼字可以

重復(fù)，但()必須不同。

答案：C碼

2、填空題已知某線性分組碼的最小漢明距離為3,那么這組碼最多能檢測(cè)出()

個(gè)碼元錯(cuò)誤，最多能糾正()個(gè)碼元錯(cuò)誤。

答案：2；1

3、名詞解釋平均失真度

答案：定義平均失真度為失真函數(shù)的數(shù)學(xué)期望，及d(xi,yi)在X和Y得聯(lián)合

概率空間P(XY)中的統(tǒng)計(jì)平均值：D=E[D(xi,yi)],起是在平均的意義上，

從總體上對(duì)整個(gè)系統(tǒng)失真情況的描述。

4、問答題請(qǐng)給出信源編碼器的主要任務(wù)以及對(duì)信源編碼的基本要求。

答案：解：信源編碼器的主要任務(wù)是完成輸入消息集合與輸出代碼集合之間的映

射。

對(duì)信源編碼有如下基本要求：

(1)選擇合適的信道基本符號(hào)，以使映射后的代碼適應(yīng)信道。例如，ASCII碼選

用了16進(jìn)制數(shù)。

(2)尋求一種方法，把信源發(fā)出的消息變換成相應(yīng)的代碼組。這種方法就是編

碼，變換成的代碼就是碼字。

(3)編碼應(yīng)使消息集合與代碼組集合中的元素一一對(duì)應(yīng)。

5、填空題對(duì)于香農(nóng)編碼、費(fèi)諾編碼和哈夫曼編碼，編碼方法惟一的是()o

答案：香農(nóng)編碼

6、單選下列組合中不屬于即時(shí)碼的是()。

A.{0,01,011)

B.{0,10,110)

C.{00,10,11)

D.[1,01,00]

答案：A

7、填空題當(dāng)消息經(jīng)過(guò)多級(jí)處理后，隨著處理器數(shù)目的增多，輸入消息與輸出消

息之間的平均互信息量()o

答案：趨于變小

8、填空題一個(gè)隨機(jī)事件發(fā)生某一結(jié)果后所帶來(lái)的信息量稱為自信息量，定義為

()O

答案：其發(fā)生概率對(duì)數(shù)的負(fù)值

9、填空題克勞夫特不等式是唯一可譯碼()的充要條件。

答案：存在

10、填空題信道的輸出僅與信道當(dāng)前輸入有關(guān)，而與過(guò)去輸入無(wú)關(guān)的信道稱為

O信道。

答案：無(wú)記憶

11、判斷題離散平穩(wěn)有記憶信源符號(hào)序列的平均符號(hào)嫡隨著序列長(zhǎng)度L的增大

而增大。

答案：錯(cuò)

12、名詞解釋無(wú)記憶信道

答案：在某一時(shí)刻信道的輸出消息僅與當(dāng)時(shí)的信道輸入消息有關(guān)，而與前面時(shí)刻

的信道輸入或輸出消息無(wú)關(guān)。

13、判斷題香農(nóng)信源編碼方法在進(jìn)行編碼時(shí)不需要預(yù)先計(jì)算每個(gè)碼字的長(zhǎng)度。

答案：錯(cuò)

14、問答題什么是香農(nóng)容量公式？為保證足夠大的信道容量，可采用哪兩種方

法？

答案：

15、名詞解釋信源冗余度

答案：信源嫡的相對(duì)率為信源實(shí)際的信息燧與同樣符號(hào)數(shù)的最大端的比值：ipH

無(wú)窮/H0,定義信源的冗余度為1減去信源端的相對(duì)率n，即已IF。

16、填空題()是香農(nóng)信息論最基本最重要的概念

答案：烯

17、填空題必然事件的自信息是()。

答案：0

18、填空題()稱為香農(nóng)第二極限定理。

答案：有擾離散信道編碼定理

19、判斷題非奇異的定長(zhǎng)碼一定是唯一可譯碼。

答案：錯(cuò)

20、填空題按照不同的編碼目的，編碼可以分為三類：分別是()、()和()。

答案：信源編碼;信道編碼;安全編碼

21、判斷題一般情況下，哈夫曼編碼的效率大于香農(nóng)編碼和費(fèi)諾編碼c

答案：對(duì)

22、名詞解釋碼距

答案：兩個(gè)等長(zhǎng)碼字之間對(duì)應(yīng)碼元不相同的數(shù)目，稱為碼距

23、單選同時(shí)扔兩個(gè)正常的骰子，即各面呈現(xiàn)的概率都是1/6,若點(diǎn)數(shù)之和為

12,則得到的自信息為()o

A.—Iog36bit

B.log36bit

C.—log(11/36)bit

D.log(11/36)bit

答案：B

24、填空題保密系統(tǒng)的密鑰量越小，密鑰燧H(K)就越()，其密文中含有的

關(guān)于明文的信息量I(M；C)就越()。

答案：小;大

25、單選一個(gè)隨即變量x的概率密度函數(shù)P(x)=x/2,,則信源的相對(duì)端為()。

A.0.5bit

B.0.72bit

C.lbit

D.1.44bit

答案：C

26、問答題信源編碼的和信道編碼的目的是什么？

答案?信源編碼的作用?

(1).符號(hào)變換：使信源的輸出符號(hào)與信道的輸入符號(hào)相匹配；

(2)冗余度壓縮：是編碼之后的新信源概率均勻化，信息含量效率等于或接近

于100%。

信道編碼的作用：降低平均差錯(cuò)率。

27、填空題多用戶信道的信道容量用()來(lái)表示。

答案：多維空間的一個(gè)區(qū)域的界限

28、填空題在無(wú)失真的信源中，信源輸出由()來(lái)度量；在有失真的信源中，

信源輸出由()來(lái)度量。

答案：H(X);R(D)

29、名詞解釋輸出對(duì)稱矩陣

答案：轉(zhuǎn)移概率矩陣的每一列都是第一列的置換(包含同樣元素)，則該矩陣稱

為輸出對(duì)稱矩陣。

30、問答題試問四進(jìn)制、八進(jìn)制脈沖所含信息量是二進(jìn)制脈沖的多少倍？

答案：

31、判斷題在已知收碼R的條件下找出可能性最大的發(fā)碼作為譯碼估計(jì)值，這

種譯碼方法叫做最佳譯碼。

答案：對(duì)

32、填空題根據(jù)碼字所含的碼元的個(gè)數(shù)，編碼可分為()編碼和()編碼“

答案：定長(zhǎng);變長(zhǎng)

33、判斷題平均互信息量I(X；Y)對(duì)于信源概率分布p(xi)和條件概率分布

p(yj/xi)都具有凸函數(shù)性。

答橐:對(duì)

34、、填空題信源的消息通過(guò)信道傳輸后的誤差或失真越大，信宿收到消息后對(duì)

信源存在的不確定性就(),獲得的信息量就越小。

答案：越大

35、判斷題連續(xù)信源和離散信源的嫡都具有非負(fù)性。

答案：錯(cuò)

36、填空題一般情況下，信源編碼可以分為()、()和()。

答案：離散信源編碼;連續(xù)信源編碼;相關(guān)信源編碼

37、問答題簡(jiǎn)述廣義的信道編碼的分類及各類編碼的作用。

答案：1、按照信道特性進(jìn)行劃分，信道編碼可以分為：以糾獨(dú)立隨機(jī)差錯(cuò)為主

的信道編碼、以糾突發(fā)差錯(cuò)為主的信道編碼、和糾混合差錯(cuò)的信道編碼。

2、從功能上看，信道編碼可以分為糾錯(cuò)碼與檢錯(cuò)碼兩類，糾錯(cuò)碼一定能檢錯(cuò)，

檢錯(cuò)嗎不一定能糾錯(cuò)，平常所說(shuō)的糾錯(cuò)碼是兩者的統(tǒng)稱。

38、判斷題高斯加性信道的信道容量只與信道的信噪有關(guān)。

答案：對(duì)

39、、判斷題連續(xù)信源和離散信源的平均互信息都具有非負(fù)性。

答案：對(duì)

40、填空題設(shè)X的取值受限于有限區(qū)間[a,b],則X服從()分布時(shí)，其端

達(dá)到最大；如X的均值為，方差受限為，則X服從高斯分布時(shí)，其燃達(dá)到最大。

答案：均勻；

41、、填空題’平均互信息量I(X；Y)與信源燧和條件蠟之間的關(guān)系是()o

答案：(X;Y)=H(X)-H(X/Y)

42、填空題等重碼可以檢驗(yàn)()o

答案：全部的奇數(shù)位錯(cuò)和部分的偶數(shù)位錯(cuò)

43、名詞解釋有記憶信道

答案：在任意時(shí)刻信道的輸出消息不僅與當(dāng)時(shí)信道的輸入消息有關(guān)，而且還與以

前時(shí)刻的信道輸入消息和(或)輸出消息有關(guān)。

44、問答?有兩個(gè)二元隨機(jī)變量X和Y,它們的聯(lián)合概率為P[X=0,Y=0]=l/8,

P[X=0,Y=l]=3/8,P[X=1,Y=l]=l/8,P[X=1,Y=0]=3/8o定義另一隨機(jī)變量

Z=XY,試計(jì)算：

(1)H(X),H(Y),H(Z),H(XZ),H(YZ),H(XYZ)；

(2)H(X/Y),H(Y/X),H(X/Z),H(Z/X),H(Y/Z),H(Z/Y),H

(X/YZ),H(Y/XZ),H(Z/XY)；

(3)I(X；Y),I(X；Z),I(Y；Z),I(X；Y/Z),I(Y；Z/X),I(X；

Z/Y)o

答案：

45、判斷題信息率失真函數(shù)R(D)是在平均失真不超過(guò)給定失真限度D的條件

下，信息率容許壓縮的最小值。

答案：對(duì)

46、問答題每幀電視圖像可以認(rèn)為是由3x105個(gè)像素組成，所以像素均是獨(dú)立

變化，且每像素又取128個(gè)不同的亮度電平，并設(shè)亮度電平是等概出現(xiàn)。問每

幀圖像含有多少信息量？若現(xiàn)在有一個(gè)廣播員，在約10000個(gè)漢字中選1000個(gè)

字來(lái)口述這一電視圖像，試問若要恰當(dāng)?shù)孛枋龃藞D像，廣播員在口述中至少需

要多少漢字？

答案：

47、填空題多用戶信道可以分成幾種最基本的類型：()、()和相關(guān)信源信

道。

答案：多址接入信道；廣播信道

48、填空題某離散無(wú)記憶信源X,其符號(hào)個(gè)數(shù)為n,則當(dāng)信源符號(hào)呈()分布情

況下，信源燃取最大值()o

答案：等概；log(n)

49、問答題解釋無(wú)失真變長(zhǎng)信源編碼定理。

答案：

50、填空題按照信源發(fā)出的消息在時(shí)間和幅度上的分布情況，可將信源分成()

信源和()信源兩大類。

答案：離散;連續(xù)

51、填空題’按樹圖法構(gòu)成的碼一定滿足()的定義。

答案：即時(shí)碼

52、判斷題可以用克勞夫特不等式作為唯一可譯碼存在的判據(jù)。

答案：對(duì)

53、名詞解釋前向糾錯(cuò)(FEC)

答案：是指差錯(cuò)控制過(guò)程中是單向的，無(wú)須差錯(cuò)信息的反饋。

54、填空題互信息I(X；Y)與信息烯H(Y)的關(guān)系為：I(X；Y)()(大于、

小于或者等于)H(Y)o

答案：小于

55、判斷題某一信源，不管它是否輸出符號(hào)，只要這些符號(hào)具有某些概率特性,

就有信息量。

答案：錯(cuò)

56、、問答題居住某地區(qū)的女孩子有25%是大學(xué)生，在女大學(xué)生中有75%是身高

160厘米以上的，而女孩子中身高160厘米以上的占總數(shù)的一半。假如我們得知

“身高160厘米以上的某女孩是大學(xué)生”的消息，問獲得多少信息量？

答案：

57、問答題智能控制具有哪些特點(diǎn)？

答案：(1)同時(shí)具有以知識(shí)表示的非數(shù)學(xué)廣義模型和以數(shù)學(xué)模型(含計(jì)算智能

模型與算法)表示的混合控制過(guò)程，也往往是那些含有復(fù)雜性、不完全性、模糊

性或不確定性以及不存在已知算法的過(guò)程，并以知識(shí)進(jìn)行推理，以啟發(fā)式策略

和智能算法來(lái)引導(dǎo)求解過(guò)程。

(2)智能控制的核心在高層控制，即組織級(jí)。高層控制的任務(wù)在于對(duì)實(shí)際環(huán)境

或過(guò)程進(jìn)行組織，即決策和規(guī)劃，實(shí)現(xiàn)廣義問題求解。

（3）智能控制是一門邊緣交叉學(xué)科。實(shí)際上，智能控制涉及更多的相關(guān)學(xué)科。

智能控制的發(fā)展需要各相關(guān)學(xué)科的配合與支援，同時(shí)也要求智能控制工程師是

個(gè)知識(shí)工程師。

（4）智能控制是一個(gè)新興的研究領(lǐng)域。無(wú)論在理論上或?qū)嵺`上它都還很不成熟、

很不完善，需要進(jìn)一步探索與開發(fā)。

58、問答題簡(jiǎn)述多用戶信道的分類。

答案：多址接入信道、廣播信道和相關(guān)信源的多用戶信道

59、問答題簡(jiǎn)述香農(nóng)第一編碼定理的物理意義？

答案：無(wú)失真信源編碼，編碼后盡可能等概率分布，使每個(gè)碼元平均信息量最大。

從而使信道信息傳輸率R達(dá)到信道容量C,實(shí)現(xiàn)信源與信道理想的統(tǒng)計(jì)匹配。

60、判斷題對(duì)于BSC信道，信道編碼應(yīng)當(dāng)是一對(duì)一的編碼，因此，消息m的長(zhǎng)

度等于碼字c的長(zhǎng)度。

答案：錯(cuò)

61、填空題信息的（）是建立信息論的基礎(chǔ)。

答案：可度量性

62、填空題游程序列的燧（）原二元序列的燃。

答案：等于

63、判斷題率失真函數(shù)的最小值是0。

答案：對(duì)

64、判斷題率失真函數(shù)沒有最大值。

答案：錯(cuò)

65、問答題簡(jiǎn)述費(fèi)諾編碼的編碼步驟。

答案：費(fèi)諾編碼的步驟：

1）信源符號(hào)以概率遞減的次序排列起來(lái)；

2）將排列好的信源符號(hào)按概率值劃分成兩大組，使每組的概率之和接近于相等,

并對(duì)每組各賦予一個(gè)二元碼符號(hào)“0”和“1”；

3）將每一大組的信源符號(hào)再分成兩組，使劃分后的兩個(gè)組的概率之和接近于相

等，再分別賦予一個(gè)二元碼符號(hào)；

4）依次下去，直至每個(gè)小組只剩一個(gè)信源符號(hào)為止

5）信源符號(hào)所對(duì)應(yīng)的碼字即為費(fèi)諾碼。

66、問答題在圖片傳輸中，每幀約有2.25x106個(gè)像素，為了能很好的重現(xiàn)圖像,

需分16個(gè)量度電平，并假設(shè)量度電平等概率分布，試計(jì)算每分鐘傳輸一幀圖片

所需信道的帶寬（信噪功率比為30dB）.

答案：

67、填空題線性分組碼是同時(shí)具有（）的糾錯(cuò)碼。

答案：分組特性和線性特性

68、填空題差錯(cuò)控制的基本方式大致可以分為（）、（）和（）。

答案：前向糾錯(cuò)；反饋重發(fā)；混合糾錯(cuò)

69、判斷題信源的消息通過(guò)信道傳輸后的誤差或失真越大，信宿收到消息后對(duì)

信源存在的不確定性就越小，獲得的信息量就越小。

答案：錯(cuò)

70、判斷題卷積碼是一種特殊的線性分組碼。

答案：錯(cuò)

71、判斷題當(dāng)隨即變量X和Y相互獨(dú)立時(shí)，條件烯等于信源嫡。

答案：對(duì)

72、判斷題必然事件和不可能事件的自信息量都是0o

答案：錯(cuò)

73、單選根據(jù)樹圖法構(gòu)成規(guī)則，（）

A.在樹根上安排碼字

B.在樹枝上安排碼字

C.在中間節(jié)點(diǎn)上安排碼字

D.在終端節(jié)點(diǎn)上安排碼字

答案：D

74、問答題簡(jiǎn)述最大離散炳定理。對(duì)于一個(gè)有m個(gè)符號(hào)的離散信源，其最大燧

是多少？

答案：

75、、填空題平均錯(cuò)誤概率不僅與信道本身的（）特性有關(guān)，還與（）規(guī)則和（）

方法有關(guān)

答案：統(tǒng)計(jì)；譯碼；編碼

76、判斷題最大信息傳輸速率，即：選擇某一信源的概率分布（p（xi）），使

信道所能傳送的信息率的最大值。

答案：錯(cuò)

77、填空題信息論是應(yīng)用近代數(shù)理統(tǒng)計(jì)方法研究信息的傳輸、存儲(chǔ)與處理的科

學(xué)，故稱為（）；1948年香農(nóng)在貝爾雜志上發(fā)表了兩篇有關(guān)的“通信的數(shù)學(xué)理論”

文章，該文用蠟對(duì)信源的（）的度量，同時(shí)也是衡量（）大小的一個(gè)尺度；表現(xiàn)

在通信領(lǐng)域里，發(fā)送端發(fā)送什么有一個(gè)不確定量，通過(guò)信道傳輸，接收端收到

信息后，對(duì)發(fā)送端發(fā)送什么仍然存在一個(gè)不確定量，把這兩個(gè)不確定量差值用（）

來(lái)表示，它表現(xiàn)了通信信道流通的（），若把它取最大值，就是通信線路的（），

若把它取最小值，就是（）。

答案:3;4;5;6;7;8;9

78、問答?為了使電視圖象獲得良好的清晰度和規(guī)定的對(duì)比度，需要用5x105個(gè)

像素和10個(gè)不同的亮度電平，并設(shè)每秒要傳送30幀圖象，所有的像素是獨(dú)立的,

且所有亮度電平等概出現(xiàn)。求傳輸此圖象所需要的信息率（bit/s）。

答案：

79、、判斷題信道容量是信道中能夠傳輸?shù)淖钚⌒畔⒘俊?/p>

答案：錯(cuò)

80、判斷題多用戶信道的信道容量不能用一個(gè)數(shù)來(lái)代表，但信道的信息率可以

用一個(gè)數(shù)來(lái)表示。

答案：錯(cuò)

81、填空題在實(shí)際的游程編碼過(guò)程中，對(duì)長(zhǎng)碼一般采取()處理的方法。

答案：截?cái)?/p>

82、判斷題率失真函數(shù)對(duì)允許的平均失真度具有上凸性。

答案：對(duì)

83、判斷題對(duì)丁具有歸并性能的無(wú)燥信道，當(dāng)信源等概率分布時(shí)(p(xi)=l/n),

達(dá)到信道容量。

答案：錯(cuò)

84、填空題在現(xiàn)代通信系統(tǒng)中，信源編碼主要用于解決信息傳輸中的()性，

信道編碼主要用于解決信息傳輸中的()性，加密編碼主要用于解決信息傳輸中

的()性。

答案：有效；可靠；安全

85、填空題當(dāng)信道的噪聲對(duì)輸入的干擾作用表現(xiàn)為噪聲和輸入的線性疊加時(shí)，

此信道稱為()o

答案：加性連續(xù)信道

86、問答題簡(jiǎn)述信息的特征。

答案：信息的基本概念在于它的不確定性，任何已確定的事物都不含信息。

接收者在收到信息之前，對(duì)它的內(nèi)容是不知道的，所以信息是新知識(shí)、新內(nèi)

容。

信息是能使認(rèn)識(shí)主體對(duì)某一事物的未知性或不確定性減少的有用知識(shí)。

信息可以產(chǎn)生，也可以消失，同時(shí)信息可以被攜帶、貯存及處理。

信息是可以量度的，信息量有多少的差別。

87、填空題一個(gè)隨機(jī)事件的()定義為其出現(xiàn)概率對(duì)數(shù)的負(fù)值。

答案：自信息量

88、、判斷題限平均功率最大燃定理指出對(duì)于相關(guān)矩陣一定的隨機(jī)矢量X,當(dāng)它

是正態(tài)分布時(shí)具有最大燃。

答案：對(duì)

89、判斷題N維統(tǒng)計(jì)獨(dú)立均勻分布連續(xù)信源的燧是N維區(qū)域體積的對(duì)數(shù)。

答案：對(duì)

90、、填空題信源的冗余度來(lái)自兩個(gè)方面，一是信源符號(hào)之間的()，二是信源

符號(hào)分布的Oo

答案：相關(guān)性；不均勻性

91、名詞解釋奇異碼

答案：包含相同的碼字的碼稱為奇異碼

92、填空題信源編碼的目的是提高通信的()，信道編碼的目的是提高通信的

(),加密編碼的目的是保證通信的()o

答案：有效性；可靠性；安全性

93、、判斷題舄游程編曷過(guò)程中，“0”游程和T游程應(yīng)分別編碼，因此，它們的

碼字不能重復(fù)。

答案：錯(cuò)

94、問答題請(qǐng)給出連續(xù)信源分別為均勻分布、高斯分布和指數(shù)分布時(shí)信源的相

對(duì)航

答案：

95、填空題無(wú)失真信源編碼的中心任務(wù)是編碼后的信息率壓縮接近到()限失

真壓縮中心任務(wù)是在給定的失真度條件下，信息率壓縮接近到()O

答案：1；2

96、填空題自信息量的單位一般有()o

答案：比特、奈特和哈特

97、填空題

若分組碼H陣列列線性無(wú)關(guān)數(shù)為n,則糾錯(cuò)碼的最小距離dmin為()。

答案：10

98、填空題對(duì)于離散無(wú)記憶信道和信源的N次擴(kuò)展，其信道容量CN二()o

答案：NC

99、填空題設(shè)信道輸入端的燧為H(X),輸出端的燧為H(Y),該信道為無(wú)

噪有損信道，則該信道的容量為()

答案：MaxH(Y)

100、判斷題離散無(wú)噪信道的信道容量等于log2n,其中n是信源X的消息個(gè)

數(shù)。

答案：錯(cuò)

101、判斷題等重碼和奇(偶)校驗(yàn)碼都可以檢出全部的奇數(shù)位錯(cuò)

答案：對(duì)

102、填空題按照信息的地位，可以把信息分成()和()。

答案：客觀信息；主觀信息

103、填空題信息率失真理論是量化、數(shù)模轉(zhuǎn)換、頻帶壓縮和()的理論基礎(chǔ)。

答案：數(shù)據(jù)壓縮

104、判斷題漢明碼是一種線性分組碼。

答案：對(duì)

1051問答題試說(shuō)明循環(huán)碼對(duì)突發(fā)錯(cuò)誤的檢測(cè)能力。

答案：

1061填空題設(shè)有一個(gè)離散無(wú)記憶平穩(wěn)信道，其信道容量為C,只要待傳送的信

息傳輸率R()C(大于、小于或者等于)，則存在一種編碼，當(dāng)輸入序列長(zhǎng)度n

足夠大，使譯碼錯(cuò)誤概率任意小。

答案：小于

107、名詞解釋保真度準(zhǔn)則

答案：從平均意義上講，信道每傳送一個(gè)符號(hào)所引起的平均失真不能超過(guò)某一給

定的限定值D,即要求D4,稱這種對(duì)于失真的限制條件為保真度準(zhǔn)見保真度準(zhǔn)

則。

108、填空題對(duì)具有8個(gè)消息的單符號(hào)離散無(wú)記憶信源進(jìn)行4進(jìn)制哈夫曼編碼時(shí),

為使平均碼長(zhǎng)最短，應(yīng)增加（）個(gè)概率為0的消息。

答案：2

109、問答題信息的主要特征有哪些？

答案：信息具有以下特征：

（1）信息是可以識(shí)別的

（2）信息的載體是可以轉(zhuǎn)換的

（3）信息是可以存貯的

（4）信息是可以傳遞的

（5）信息是可以加工的

（6）信息是可以共孚的

110、填空題要使通信系統(tǒng)做到傳輸信息有效、可靠和保密，必須首先（）編碼,

然后（）編碼，再（）編碼，最后送入信道。

答案：信源;加密;信道

111、判斷題信源X的概率分布為P（X）={1/2,1/3,1/6},對(duì)其進(jìn)行哈夫曼

編碼得到的碼是唯一的。

答案：錯(cuò)

112、問答題請(qǐng)給出平均碼長(zhǎng)界定定理及其物理意義。

答案：

113,判斷題線性碼一定包含全零碼。

答案：對(duì)

1141填空題對(duì)于均值為0,平均功率受限的連續(xù)信源，信源的冗余度決定于平

均功率的限定值P和信源的熠功率（）o

答案：之比

115、填空題在認(rèn)識(shí)論層次上研究信息的時(shí)候，必須同時(shí)考慮到（）、（）和（）

三個(gè)方面的因素。

答案：形式；含義；效用

116、單選糾錯(cuò)編碼中，卜列哪種措施不能減小差錯(cuò)概率（）。

A.增大信道容量

B.增大碼長(zhǎng)

C.減小碼率

D.減小帶寬

答案：D

1171判斷題離散信源或數(shù)字信號(hào)的信源編碼的理論基礎(chǔ)是限失真信源編碼定

理。

答案：錯(cuò)

1181填空題信道一般指?jìng)鬏斝畔⒌奈锢砻浇椋譃?)信道和()信道。

答案：有線；無(wú)線

119、填空題人們研究信息論的目的是為了()、()、()地交換和利用各種

各樣的信息。

答案：高效；可靠；安全

120、填空題離散對(duì)稱信道輸入等概率時(shí)，輸出為()分布。

答案：等概

121、填空題信道編碼定理是一個(gè)理想編碼的存在性定理，即：信道無(wú)失真?zhèn)?/p>

遞信息的條件是()o

答案：信息率小于信道容量

122、問答題試證明n維隨機(jī)變量的共牖，不大于它們各自的焙之和。

答案：

123、判斷題單符號(hào)離散信源的自信息和信源嫡都是一個(gè)確定值。

答案：錯(cuò)

124、判斷題多用戶信道的信道容量不能用一個(gè)數(shù)來(lái)代表。

答案：對(duì)

125、填空題糾錯(cuò)碼的檢、糾錯(cuò)能力是指()o

答案：檢測(cè)、糾正錯(cuò)誤碼元的數(shù)目

126、判斷題率失真函數(shù)的值與信源的輸入概率無(wú)關(guān)。

答案：錯(cuò)

127：?jiǎn)芜x條件烯和無(wú)條件燧的關(guān)系是：()

A.H(Y/X)<H(Y)

B.H(Y/X)>H(Y)

C.H(Y/X)<H(Y)

D.H(Y/X)>H(Y)

答案：C

128、填空題離散無(wú)記憶N次擴(kuò)展信源通過(guò)離散無(wú)記憶N次擴(kuò)展信道的平均失真

度是單符號(hào)信源通過(guò)單符號(hào)信道的平均失真度的O倍。

答案：N

129、問答題寫出香農(nóng)公式，并說(shuō)明其物埋意義。當(dāng)信道帶寬為5000Hz,信噪

比為30dB時(shí)求信道容量，

答案：

130、判斷題互信息量I(X；Y)表示收到Y(jié)后仍對(duì)信源X的不確定度。

答案：對(duì)

131、問答題簡(jiǎn)述信源的符號(hào)之間的依賴與信源冗余度的關(guān)系。

答案：當(dāng)信源的符號(hào)之間有依賴時(shí)，信源輸出消息的不確定性減弱。而信源冗余

度正是反映信源符號(hào)依賴關(guān)系的強(qiáng)弱，冗余度越大，依賴關(guān)系就越大。

132、問答題解釋信息傳輸率、信道容量、最佳輸入分布的概念，說(shuō)明平均互

信息與信源的概率分布、信道的傳遞概率間分別是什么關(guān)系？

答案：信息傳輸率R指信道中平均每個(gè)符號(hào)所能傳送的信息量。信道容量是一個(gè)

信道所能達(dá)到的最大信息傳輸率。信息傳輸率達(dá)到信道容量時(shí)所對(duì)應(yīng)的輸入概

率分布稱為最佳輸入概率分布。

平均互信息是信源概率分布的n型凸函數(shù)，是信道傳遞概率的U型凸函數(shù)。

133、填空題單符號(hào)離散信源一般用隨機(jī)變量描述，而多符號(hào)離散信源一般用()

描述。

答案：隨機(jī)矢量

134、問答題兩個(gè)離散隨機(jī)變量X和Y,其和為Z=X+Y,若X和Y統(tǒng)計(jì)獨(dú)立，

求證：(1)H(X)<H(Z),H(Y)<H(Z)(2)H(XY)>H(Z)

答案：

135、填空題按照信息的性質(zhì)，可以把信息分成()、()和()。

答案：語(yǔ)法信息；語(yǔ)義信息；語(yǔ)用信息

136、單選固定總價(jià)合同一般適用于0工程。

A.沒計(jì)圖紙完整齊備

B.工程規(guī)模小，工期短

C.技術(shù)復(fù)雜

D.工程量大

答案：B

137、問答題簡(jiǎn)述二元哈夫曼編碼的編碼步驟。

答案：1)將q個(gè)信源符號(hào)按概率遞減的方式排列起來(lái)；

2)用“0"、“1”碼符號(hào)分別表示概率最小的兩個(gè)信源符號(hào)，并將這兩個(gè)概率最小的

信源符號(hào)合并成一個(gè)新的符號(hào)，從而得到只包含中1個(gè)符號(hào)的新信源，稱之為S

信源的S1縮減信源；

3)將縮減信源中的符號(hào)仍按概率大小以遞減次序排列，再將其最后兩個(gè)概率最

小的符號(hào)合并成一個(gè)符號(hào)，并分別用“0”、“1”碼符號(hào)表示，這樣又形成了由q?2

個(gè)符號(hào)構(gòu)成的縮減信源S2；

4)依次繼續(xù)下去，直到縮減信源只剩下兩個(gè)符號(hào)為止，將這最后兩個(gè)符號(hào)分別

用“0”、碼符號(hào)表示；5)從最后一級(jí)縮減信源開始，向前返回，沿信源縮減方

向的反方向取出所編的碼元，得出各信源符號(hào)所對(duì)應(yīng)的碼符號(hào)序列，即為對(duì)應(yīng)

信源符號(hào)的碼字。

138、名詞解釋完備碼

答案：如果所有禁用碼字都包含在某碼球內(nèi)，可以按最大似然譯碼原則向球心單

向譯碼，這樣的碼叫如果所有禁用碼字都包含在某碼球內(nèi)，可以按最大似然譯

碼原則向球心單向譯碼，這樣的碼叫完備碼。

139、判斷題信源焙具有嚴(yán)格的下凸性。

答案：錯(cuò)

140、填空題對(duì)于限峰值功率的N維連續(xù)信源，當(dāng)概率密度()時(shí)連續(xù)信源焙具

有最大值。

答案：均勻分布

141、填空題信息的基本概念在于它的()o

答案：不確定性

142、填空題信源的消息通過(guò)信道傳輸后的誤差或失真越大道傳輸消息所需的

信息率Oo

答案：也越小

143、問答題從大量統(tǒng)計(jì)資料知道，男性中紅綠色盲的發(fā)病率為7%,女性發(fā)病

率為0.5%.如果你問一位男士：“你是否是紅綠色盲？”他的回答可能是："是”，

也可能“不是”。問這兩個(gè)回答中各含有多少信息量？平均每個(gè)回答中各含有多少

信息量？如果你問一位女士，則她的答案中含有多少平均信息量？

答案：

144、問答題信息的重要性質(zhì)有哪些？

答案：可靠性、保密性、有效性、認(rèn)證性

145、問答題簡(jiǎn)單介紹哈夫曼編碼的步驟。

答案：①將信源消息符號(hào)按其出現(xiàn)的概率大小依次排列

p(xl)>p(x2)>...>p(xn)

②取兩個(gè)概率最小的符號(hào)分別配以0和1,并將這兩個(gè)概率相加作為一個(gè)新符號(hào)

的概率，與未分配碼元的符號(hào)重新排隊(duì)。

③對(duì)重排后的兩個(gè)概率最小符號(hào)重復(fù)步驟2的過(guò)程。

④繼續(xù)上述過(guò)程，直到最后兩個(gè)符號(hào)配以0和1為止。

⑤從最后一級(jí)開始，向前返回得到各個(gè)信源符號(hào)所對(duì)應(yīng)的碼元序列，即相應(yīng)的

碼字。

146、填空題L-D編碼適合于冗余位()的情況。

答案：較多或較少

147、單選下列離散信源，燧最大的是()o

A.H(1/3,1/3,1/3)；

B.H(1/2,1/2)；

C.H(0,9,0.1)；

D.H(1/2,1/4,1/8,1/8)

答案：D

148、問答題請(qǐng)給出失真函數(shù)、平均失真度、保真度準(zhǔn)則、信息率失真函數(shù)的

定義。

答案：

149、填空題如果所有碼字都配置在二進(jìn)制碼樹的葉節(jié)點(diǎn)，則該碼字為()碼。

答案：唯一可譯

150、名詞解釋香農(nóng)信息

答案：信息是事物運(yùn)動(dòng)狀態(tài)或存在方式的不確定性的描述。

151、填空題對(duì)于二元序列0011100000011111001111000001111111,其相

應(yīng)的游程序列是（）O

答案：23652457

152、填空題信源編碼的目的是：（）

答案：提高通信的有效性

153、判斷題一維高斯分布的連續(xù)信源，其信源嫡只與其均值和方差有關(guān)。

答案：錯(cuò)

154、判斷題定長(zhǎng)編碼的效率一般小于不定長(zhǎng)編碼的效率。

答案：對(duì)

155、問答題信道的分類方法有哪些？

答案：根據(jù)載荷消息的媒體不同（郵遞信道、電信道、光信道、聲信道）。根據(jù)

信息傳輸?shù)姆绞剑ㄝ斎牒洼敵鲂盘?hào)的形式。信道的統(tǒng)計(jì)特性、信道的用戶多少）。

根據(jù)信道的用戶多少：兩端（單用戶）信道、多端（多用戶）信道。根據(jù)信道輸

入端和輸出端的關(guān)聯(lián)（無(wú)反饋信道、反饋信道）根據(jù)信道的參數(shù)與時(shí)間的關(guān)系（固

定參數(shù)信道、時(shí)變參數(shù)信道。根據(jù)輸入和輸出信號(hào)的特點(diǎn)（離散信道、連續(xù)信道、

半離散或半連續(xù)信道波形信道）

156、填空題如果信源和失真度一定，則平均失真度是（）的函數(shù)。

答案：信道統(tǒng)計(jì)特性

1S7幺詞解窿信臣密失直函加

答纂：在保真度準(zhǔn)一下，再現(xiàn)信源消息所必須獲得的最少平均信息量；在保真度

準(zhǔn)則下，再現(xiàn)信源消息所必須獲得的最少平均信息量；滿足保真度準(zhǔn)則下，信

源可壓縮的最小值。

158、填空題信息率失真函數(shù)，簡(jiǎn)稱為率失真函數(shù)，即：試驗(yàn)信道中的平均互

信息量的（）O

答案：最小值

159、問答題請(qǐng)給出最佳自由距離卷積碼的定義并簡(jiǎn)要說(shuō)明如何獲得具有最佳

自由距離的卷積碼。

答案：

1601問答題什么是平均自信息量與平均互信息，比較一下這兩個(gè)概念的異

同？

答案：

161、填空題求解率失真函數(shù)的問題，即：在給定失真度的情況下，求信息率

的（）。

答案：極小值

162、名詞解釋自信息量

答案：一個(gè)隨機(jī)事件發(fā)生某一結(jié)果后所帶來(lái)的信息量成為自信息量，定義為其發(fā)

生概率對(duì)數(shù)的負(fù)值。

163、判斷題離散無(wú)記憶序列信源中平均每個(gè)符號(hào)的符號(hào)端等于單個(gè)符號(hào)信源

的符號(hào)煙。

答案：對(duì)

164、問答題簡(jiǎn)述幾種信息分類的準(zhǔn)則和方法。

答案：狹義信息論、一般信息論、廣義信息論

165、名詞解釋信道散布度

答案：表示在已知X后，對(duì)于輸出Y尚存的平均不確定性；

166、填空題“冗余變換”即：將一個(gè)冗余序列轉(zhuǎn)換成一個(gè)二元序列和一個(gè)()o

答案：縮短了的多元序列

167、判斷題連續(xù)信源和離散信源都具有可加性。

答案：對(duì)

1681判斷題短期授信指半年以內(nèi)(含半年)的授信，中長(zhǎng)期授信指半年以上的

授信。

答案：錯(cuò)

169、填空題自信息量表征信源中各個(gè)符號(hào)的不確定度，信源符號(hào)的概率越大,

其自信息量越()

答案：小

170、填空題狹義的信道編碼即：()。

答案：檢、糾錯(cuò)編碼

171、填空題離散平穩(wěn)無(wú)記憶信源X的N次擴(kuò)展信源的焙等于離散信源X的燧的

()O

答案：N倍

172,判斷題算術(shù)編碼是一種無(wú)失真的分組信源編碼，其基木思想是將一定精

度數(shù)值作為序列的編碼，是以另外一種形式實(shí)現(xiàn)的最佳統(tǒng)計(jì)匹配編碼。

答案：錯(cuò)

173、判斷題游程序列的烯(“0”游程序列的端與“1”游程序列的端的和)大于等