信息論與編碼期末考試題----學(xué)生復(fù)習(xí)用

1、信息論基礎(chǔ)參考答案一、填空題1、信源編碼的主要目的是提高有效性，信道編碼的主要目的是提高可靠性。2、信源的剩余度主要來(lái)自兩個(gè)方面，一是信源符號(hào)間的相關(guān)性，二是信源符號(hào)的統(tǒng)計(jì)不均勻性。3、三進(jìn)制信源的最小熵為0，最大熵為bit/符號(hào)。4、無(wú)失真信源編碼的平均碼長(zhǎng)最小理論極限制為信源熵（或H(S)/logr= Hr(S)）。5、當(dāng)R=C或（信道剩余度為0）時(shí)，信源與信道達(dá)到匹配。6、根據(jù)信道特性是否隨時(shí)間變化，信道可以分為恒參信道和隨參信道。7、根據(jù)是否允許失真，信源編碼可分為無(wú)失真信源編碼和限失真信源編碼。8、若連續(xù)信源輸出信號(hào)的平均功率為，則輸出信號(hào)幅度的概率密度是高斯分布或正態(tài)分布或時(shí)，信源

2、具有最大熵，其值為值。9、在下面空格中選擇填入數(shù)學(xué)符號(hào)“”或“”（1）當(dāng)X和Y相互獨(dú)立時(shí)，H（XY）=H(X)+H(X/Y)=H(Y)+H(X)。（2）（3）假設(shè)信道輸入用X表示，信道輸出用Y表示。在無(wú)噪有損信道中，H(X/Y) 0, H(Y/X)=0,I(X;Y)1對(duì)應(yīng)的二元序列的編碼效率為，則三者的關(guān)系是 01 。85、在實(shí)際的游程編碼過(guò)程中，對(duì)長(zhǎng)碼一般采取 截?cái)?處理的方法。86、“0”游程和“1”游程可以分別進(jìn)行哈夫曼編碼，兩個(gè)碼表中的碼字可以重復(fù)，但 C碼 必須不同。87、在多符號(hào)的消息序列中，大量的重復(fù)出現(xiàn)的，只起占時(shí)作用的符號(hào)稱為 冗余位 。88、“冗余變換”即：將一個(gè)冗余序列轉(zhuǎn)

3、換成一個(gè)二元序列和一個(gè) 縮短了的多元序列 。89、L-D編碼是一種 分幀傳送冗余位序列 的方法。90、L-D編碼適合于冗余位 較多或較少 的情況。91、信道編碼的最終目的是 提高信號(hào)傳輸?shù)目煽啃?。92、狹義的信道編碼即：檢、糾錯(cuò)編碼 。93、BSC信道即：無(wú)記憶二進(jìn)制對(duì)稱信道 。94、n位重復(fù)碼的編碼效率是 1/n 。95、等重碼可以檢驗(yàn) 全部的奇數(shù)位錯(cuò)和部分的偶數(shù)位錯(cuò) 。96、任意兩個(gè)碼字之間的最小漢明距離有稱為碼的最小距dmin，則dmin=。97、若糾錯(cuò)碼的最小距離為dmin，則可以糾正任意小于等于t= 個(gè)差錯(cuò)。98、若檢錯(cuò)碼的最小距離為dmin，則可以檢測(cè)出任意小于等于l= dmin-1 個(gè)差錯(cuò)。99、線性分組碼是同時(shí)