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

計(jì)算機(jī)科學(xué)技術(shù)：信息論與編碼真題1、判斷題（江南博哥）狹義的信道編碼既是指：信道的檢、糾錯(cuò)編碼。答案：對(duì)2、填空題信源的消息通過信道傳輸后的誤差或失真越大道傳輸消息所需的信息率（）。答案：也越小3、填空題互信息I（X；Y）與信息嫡H（Y）的關(guān)系為：I（X；Y）（）（大于、小于或者等于）H（Y）o答案：小于4、判斷題互信息量I（X；Y）表示收到丫后仍對(duì)信源X的不確定度。答案：對(duì)5、填空題線性分組碼是同時(shí)具有（）的糾錯(cuò)碼。答案：分組特性和線性特性6、填空題連續(xù)信源或模擬信號(hào)的信源編碼的理論基礎(chǔ)是（）。答案：限失真信源編碼定理7、填空題設(shè)有一個(gè)離散無(wú)記憶平穩(wěn)信道，其信道容量為C,只要待傳送的信息傳輸率ROC（大于、小于或者等于），則存在一種編碼，當(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)去，那人找了許久卻未找到，但另一人說他用天平最多6次能找出，結(jié)果確是如此，這一事件給出的信息量（）oA.ObitB.log6bitC.6bitD.log240bit答案：A11、填空題平均失真度的下限取0的條件是失真矩陣的（）。答案：每一行至少有一個(gè)零元素12、判斷題信源編碼是提高通信有效性為目的的編碼。答案：對(duì)9、填空題克勞夫特不等式是唯一可譯碼()的充要條件。答案：存在10、填空題信道的輸出僅與信道當(dāng)前輸入有關(guān)，而與過去輸入無(wú)關(guān)的信道稱為()信道。答案：無(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ù)的最大焙的比值：”二H無(wú)窮/H0,定義信源的冗余度為1減去信源%商的相對(duì)率”，即16、填空題()是香農(nóng)信息論最基本最重要的概念答案：牖17、填空題必然事件的自信息是()o答案：018、填空題()稱為香農(nóng)第二極限定理。答案：有擾離散信道編碼定理19、判斷題非奇異的定長(zhǎng)碼一定是唯一可譯碼。答案：錯(cuò)20、填空題按照不同的編碼目的，編碼可以分為三類：分別是()、()和()。答案：信源編碼;信道編碼;安全編碼21、判斷題一般情況下，哈夫曼編碼的效率大于香農(nóng)編碼和費(fèi)諾編碼。答案：對(duì)22、名詞解釋碼距答案：兩個(gè)等長(zhǎng)碼字之間對(duì)應(yīng)碼元不相同的數(shù)目，稱為碼距23、單選同時(shí)扔兩個(gè)正常的骰子，即各面呈現(xiàn)的概率都是1/6,若點(diǎn)數(shù)之和為12,則得到的自信息為()oA.—Iog36bitB.log36bitC.-log(11/36)bitD.log（11/36）bit答案：B24、填空題保密系統(tǒng)的密鑰量越小，密鑰焙H（K）就越（），其密文中含有的關(guān)于明文的信息量I（M；C）就越（）。答案：小;大25、單選一個(gè)隨即變量x的概率密度函數(shù)P（x）=x/2,,則信源的相對(duì)焙為（）。C.lbit答案：C26、問答題信源編碼的和信道編碼的目的是什么？答案：信源編碼的作用：（1）符號(hào)變換：使信源的輸出符號(hào)與信道的輸入符號(hào)相匹配；（2）冗余度壓縮：是編碼之后的新信源概率均勻化，信息含量效率等于或接近于100%。信道編碼的作用：降低平均差錯(cuò)率。27、填空題多用戶信道的信道容量用（）來表示。答案：多維空間的一個(gè)區(qū)域的界限28、填空題在無(wú)失真的信源中，信源輸出由（）來度量；在有失真的信源中，信源輸出由（）來度量。答案：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、填空題信源的消息通過信道傳輸后的誤差或失真越大，信宿收到消息后對(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ò)，平常所說的糾錯(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,丫=0]二1/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ì)算：H(X),H(Y),H(Z),H(XZ),H(YZ),H(XYZ)；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)；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)是在平均失真不超過給定失真限度D的條件下，信息率容許壓縮的最小值。答案：對(duì)46、問答題每幀電視圖像可以認(rèn)為是由3x105個(gè)像素組成，所以像素均是獨(dú)立變化，且每像素又取128個(gè)不同的亮度電平，并設(shè)亮度電平是等概出現(xiàn)。問每幀圖像含有多少信息量？若現(xiàn)在有一個(gè)廣播員，在約10000個(gè)漢字中選1000個(gè)字來口述這一電視圖像，試問若要恰當(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ò)控制過程中是單向的，無(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ì)算智能模型與算法)表示的混合控制過程，也往往是那些含有復(fù)雜性、不完全性、模糊性或不確定性以及不存在已知算法的過程，并以知識(shí)進(jìn)行推理，以啟發(fā)式策略和智能算法來引導(dǎo)求解過程。(2)智能控制的核心在高層控制，即組織級(jí)。高層控制的任務(wù)在于對(duì)實(shí)際環(huán)境或過程進(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)以概率遞減的次序排列起來；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、判斷題信源的消息通過信道傳輸后的誤差或失真越大，信宿收到消息后對(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)上安排碼字答案：D74、問答題簡(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è)不確定量，通過信道傳輸，接收端收到信息后，對(duì)發(fā)送端發(fā)送什么仍然存在一個(gè)不確定量，把這兩個(gè)不確定量差值用()來表示，它表現(xiàn)了通信信道流通的()，若把它取最大值，就是通信線路的()，若把它取最小值，就是()。答案:3;4;5;6;7;8;978、問答?為了使電視圖象獲得良好的清晰度和規(guī)定的對(duì)比度，需要用5x105個(gè)像素和10個(gè)不同的亮度電平，并設(shè)每秒要傳送30幀圖象，所有的像素是獨(dú)立的,且所有亮度電平等概出現(xiàn)。求傳輸此圖象所需要的信息率(bit/s)。答案：79、判斷題信道容量是信道中能夠傳輸?shù)淖钚⌒畔⒘俊４鸢福哄e(cuò)80、判斷題多用戶信道的信道容量不能用一個(gè)數(shù)來代表，但信道的信息率可以用一個(gè)數(shù)來表示。答案：錯(cuò)81、填空題在實(shí)際的游程編碼過程中，對(duì)長(zhǎng)碼一般采取()處理的方法。答案：截?cái)?2、判斷題率失真函數(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、填空題信源的冗余度來自兩個(gè)方面，一是信源符號(hào)之間的()，二是信源符號(hào)分布的()O答案：相關(guān)性；不均勻性91、名詞解釋奇異碼答案：包含相同的碼字的碼稱為奇異碼92、填空題信源編碼的目的是提高通信的()，信道編碼的目的是提高通信的(),加密編碼的目的是保證通信的()o答案：有效性；可靠性；安全性93、判斷題在游程編碼過程中，“0”游程和“1”游程應(yīng)分別編碼，因此，它們的碼字不能重復(fù)。答案：錯(cuò)94、問答題請(qǐng)給出連續(xù)信源分別為均勻分布、高斯分布和指數(shù)分布時(shí)信源的相對(duì)嫡。答案：95、填空題無(wú)失真信源編碼的中心任務(wù)是編碼后的信息率壓縮接近到（）限失真壓縮中心任務(wù)是在給定的失真度條件下，信息率壓縮接近到（）。答案：1;296、填全題自信息量的單位一般有（）。答案：比特、奈特和哈特97、填空題若分組碼H陣列列線性無(wú)關(guān)數(shù)為n,則糾錯(cuò)碼的最小距離dmin為（）。答案：1098、填空題對(duì)于離散無(wú)記憶信道和信源的N次擴(kuò)展，其信道容量CN二（）。答案：NC99、填空題設(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ì)105、問答題試說明循環(huán)碼對(duì)突發(fā)錯(cuò)誤的檢測(cè)能力。答案：106、填空題設(shè)有一個(gè)離散無(wú)記憶平穩(wěn)信道，其信道容量為C,只要待傳送的信息傳輸率R（）C（大于、小于或者等于），則存在一種編碼，當(dāng)輸入序列長(zhǎng)度n足夠大，使譯碼錯(cuò)誤概率任意小。答案：小于107、名詞解釋保真度準(zhǔn)則答案：從平均意義上講，信道每傳送一個(gè)符號(hào)所引起的平均失真不能超過某一給定的限定值D,即要求DWD,稱這種對(duì)于失真的限制條件為保真度準(zhǔn)則保真度準(zhǔn)則。108、填空題對(duì)具有8個(gè)消息的單符號(hào)離散無(wú)記憶信源進(jìn)行4進(jìn)制哈夫曼編碼時(shí),為使平均碼長(zhǎng)最短，應(yīng)增加()個(gè)概率為0的消息。答案：2109、問答題信息的主要特征有哪些？答案：信息具有以下特征：(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ì)114、填空題對(duì)于均值為0,平均功率受限的連續(xù)信源，信源的冗余度決定于平均功率的限定值P和信源的端功率()o答案：之比115、填空題在認(rèn)識(shí)論層次上研究信息的時(shí)候，必須同時(shí)考慮到()、()和()三個(gè)方面的因素。答案：形式；含義；效用116、單選糾錯(cuò)編碼中，下列哪種措施不能減小差錯(cuò)概率()。A.增大信道容量B.增大碼長(zhǎng)C.減小碼率D,減小帶寬答案：D117、判斷題離散信源或數(shù)字信號(hào)的信源編碼的理論基礎(chǔ)是限失真信源編碼定理。答案：錯(cuò)118、填空題信道一般指?jìng)鬏斝畔⒌奈锢砻浇椋譃?)信道和()信道。答案：有線；無(wú)線119.填空題人們研究信息論的目的是為了()、()、()地交換和利用各種各樣的信息。答案：高效；可靠；安全120、填空題離散對(duì)稱信道輸入等概率時(shí)，輸出為()分布。答案：等概121、填空題信道編碼定理是一個(gè)理想編碼的存在性定理，即：信道無(wú)失真?zhèn)鬟f信息的條件是()。答案：信息率小于信道容量122、問答題試證明n維隨機(jī)變量的共端，不大于它們各自的焙之和。答案：123、判斷題單符號(hào)離散信源的自信息和信源焙都是一個(gè)確定值。答案：錯(cuò)124、判斷題多用戶信道的信道容量不能用一個(gè)數(shù)來代表。答案：對(duì)125、填空題糾錯(cuò)碼的檢、糾錯(cuò)能力是指()。答案：檢測(cè)、糾正錯(cuò)誤碼元的數(shù)目126、判斷題率失真函數(shù)的值與信源的輸入概率無(wú)關(guān)。答案：錯(cuò)127、單選條件烯和無(wú)條件端的關(guān)系是：()H(Y/X)<H(Y)H(Y/X)>H(Y)H(Y/X)<H(Y)H(Y/X)>H(Y)答案：C128、填空題離散無(wú)記憶N次擴(kuò)展信源通過離散無(wú)記憶N次擴(kuò)展信道的平均失真度是單符號(hào)信源通過單符號(hào)信道的平均失真度的()倍。答案：N129、問答題寫出香農(nóng)公式，并說明其物理意義。當(dāng)信道帶寬為5000Hz,信噪比為30dB時(shí)求信道容量。答案：130、判斷題互信息量I(X；Y)表示收到Y(jié)后仍對(duì)信源X的不確定度。答案：對(duì)13；問答題簡(jiǎn)述信源的符號(hào)之間的依賴與信源冗余度的關(guān)系。答案：當(dāng)信源的符號(hào)之間有依賴時(shí)，信源輸出消息的不確定性減弱。而信源冗余度正是反映信源符號(hào)依賴關(guān)系的強(qiáng)弱，冗余度越大，依賴關(guān)系就越大。13、判斷題最大信息傳輸速率，即：選擇某一信源的概率分布(p(xi)),使信道所能傳送的信息率的最大值。答案：錯(cuò)14、填空題一般情況下，信源編碼可以分為()、()和()。答案：離散信源編碼;連續(xù)信源編碼;相關(guān)信源編碼15、判斷題游程序列的烯(“0”游程序列的贈(zèng)與“1”游程序列的嫡的和)大于等于原二元序列的嫡。答案：錯(cuò)16、問答題請(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)。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)表示下列事件，u0：一個(gè)0發(fā)出ul：一個(gè)1發(fā)出v0：一個(gè)。收到vl：一個(gè)1收到則已知收到的符號(hào)，被告知發(fā)出的符號(hào)能得到的信息量是()oA.H(U/V)B.H(V/U)C.H(U,V)D.H(UV)答案：A19、判斷題線性碼一定包含全零碼。答案：對(duì)20、單選下列離散信源，焙最大的是()oA.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)答案：D21、問答題什么是限失真信源編碼？132、問答題解釋信息傳輸率、信道容量、最佳輸入分布的概念，說明平均互信息與信源的概率分布、信道的傳遞概率間分別是什么關(guān)系？答案：信息傳輸率R指信道中平均每個(gè)符號(hào)所能傳送的信息量。信道容量是一個(gè)信道所能達(dá)到的最大信息傳輸率。信息傳輸率達(dá)到信道容量時(shí)所對(duì)應(yīng)的輸入概率分布稱為最佳輸入概率分布。平均互信息是信源概率分布的八型凸函數(shù)，是信道傳遞概率的U型凸函數(shù)。133、填空題單符號(hào)離散信源一般用隨機(jī)變量描述，而多符號(hào)離散信源一般用()描述。答案：隨機(jī)矢量134、問答題兩個(gè)離散隨機(jī)變量X和Y,其和為Z=X+Y,若X和丫統(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.設(shè)計(jì)圖紙完整齊備B.工程規(guī)模小，工期短C.技術(shù)復(fù)雜D.工程量大答案：B137、問答題簡(jiǎn)述二元哈夫曼編碼的編碼步驟。答案：1)將q個(gè)信源符號(hào)按概率遞減的方式排列起來；2)用“0"、“1”碼符號(hào)分別表示概率最小的兩個(gè)信源符號(hào)，并將這兩個(gè)概率最小的信源符號(hào)合并成一個(gè)新的符號(hào)，從而得到只包含T1個(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”、“1”碼符號(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、填空題信源的消息通過信道傳輸后的誤差或失真越大道傳輸消息所需的信息率()o答案：也越小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的過程。④繼續(xù)上述過程，直到最后兩個(gè)符號(hào)配以0和1為止。⑤從最后一級(jí)開始，向前返回得到各個(gè)信源符號(hào)所對(duì)應(yīng)的碼元序列，即相應(yīng)的碼字。146、填空題L-D編碼適合于冗余位()的情況。答案：較多或較少147、單選下列離散信源，牖最大的是()oA.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)答案：D148、問答題請(qǐng)給出失真函數(shù)、平均失真度、保真度準(zhǔn)則、信息率失真函數(shù)的定義。答案：149、填空題如果所有碼字都配置在二進(jìn)制碼樹的葉節(jié)點(diǎn)，則該碼字為()碼。答案：唯一可譯150、名詞解釋香農(nóng)信息答案：信息是事物運(yùn)色狀態(tài)或存在方式的不確定性的描述。151、填空題對(duì)于二元序列其相應(yīng)的游程序列是（）。答案：23652457152、填空題信源編碼的目的是：（）答案：提高通信的有效性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ì)特性1K7夕;詞解釋信息率失直函和答案：在保真度準(zhǔn)證下，再現(xiàn)信源消息所必須獲得的最少平均信息量；在保真度準(zhǔn)則下，再現(xiàn)信源消息所必須獲得的最少平均信息量；滿足保真度準(zhǔn)則下，信源可壓縮的最小值。158、填空題信息率失真函數(shù)，簡(jiǎn)稱為率失真函數(shù)，即：試驗(yàn)信道中的平均互信息量的（）O答案：最小值159、問答題請(qǐng)給出最佳自由距離卷積碼的定義并簡(jiǎn)要說明如何獲得具有最佳自由距離的卷積碼。答案：160、問答題什么是平均自信息量與平均互信息，比較一下這兩個(gè)概念的異同？答案：161、填空題求解率失真函數(shù)的問題，即：在給定失真度的情況下，求信息率的（）。答案：極小值162、名詞解釋自信息量答案：一個(gè)隨機(jī)事件發(fā)生某一結(jié)果后所帶來的信息量成為自信息量，定義為其發(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ì)168【判斷題短期授信指半年以內(nèi)(含半年)的授信，中長(zhǎng)期授信指半年以上的授信。答案：錯(cuò)169、填空題自信息量表征信源中各個(gè)符號(hào)的不確定度，信源符號(hào)的概率越大,其自信息量越()答案：小170、填空題狹義的信道編碼即：()o答案：檢、糾錯(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”游程序列的崎的和)大于等于原二元序列的女商。答案：錯(cuò)174、填空題若一離散無(wú)記憶信源的信源熠H(X)等于2.5,對(duì)信源進(jìn)行等長(zhǎng)的無(wú)失真二進(jìn)制編碼，則編碼長(zhǎng)度至少為()。答案：3175、填空題L-D編碼是一種()的方法。答案：分幀傳送冗余位序列176、名詞解釋平穩(wěn)信源答案：概率分布函數(shù)與時(shí)間起點(diǎn)無(wú)關(guān)，平穩(wěn)信源是有記憶的，記憶的長(zhǎng)度有限。177、判斷題信道無(wú)失真?zhèn)鬟f信息的條件是信息率小于信道容量。答案：對(duì)1781填空題()是信息度量最常用的方法答案：統(tǒng)計(jì)度量179、單選二進(jìn)制通信系統(tǒng)使用符號(hào)0和1,由于存在失真，傳輸時(shí)會(huì)產(chǎn)生誤碼,用符號(hào)表示下列事件，uO：一個(gè)。發(fā)出ul：一個(gè)1發(fā)出vO：一個(gè)0收到vl：一個(gè)1收到則已知收到的符號(hào)，被告知發(fā)出的符號(hào)能得到的信息量是()。A.H(U/V)B.H(V/U)C.H(U,V)D.H(UV)答案：A180、判斷題利用狀態(tài)極限概率和狀態(tài)一步轉(zhuǎn)移概率來求m階馬爾可夫信源的極限端。答案：對(duì)181、填空題平均失真度的下限取0的條件是失真矩陣的()o答案：每一行至少有一個(gè)零元素182、填空題()提高通信的有效性，()目的是提高通信的可靠性，()編碼的目的是保證通信的安全性。答案：信源；信道；加密183、填空題連續(xù)信源或模擬信號(hào)的信源編碼的理論基礎(chǔ)是()o答案：限失真信源編碼定理184、問答題已知一個(gè)高斯信道，輸入信噪功率比為3dB,頻帶為3kHz,求最大可能傳送的信息率是多少？若信噪比提高到15dB,求理論上傳送同樣的信息率所需的頻帶.答案：185、判斷題在編m(m>2)進(jìn)制的哈夫曼碼時(shí)，要考慮是否需要增加概率為0的碼字，以使平均碼長(zhǎng)最短。答案：對(duì)186、問答題傳統(tǒng)控制理論在應(yīng)用中面臨的難題包括哪些？答案：(1)傳統(tǒng)控制系統(tǒng)的設(shè)計(jì)與分析是建立在精確的系統(tǒng)數(shù)學(xué)模型基礎(chǔ)上的，而實(shí)際系統(tǒng)由于存在復(fù)雜性、非線性、時(shí)變性、不確定性和不完全性等，一般無(wú)法獲得精確的數(shù)學(xué)模型。(2)研究這類系統(tǒng)時(shí)，必須提出并遵循一些比較苛刻的假設(shè)，而這些假設(shè)在應(yīng)用中往往與實(shí)際不相吻合。(3)對(duì)于某些復(fù)雜的和包含不確定性的對(duì)象，根本無(wú)法以傳統(tǒng)數(shù)學(xué)模型來表示，即無(wú)法解決建模問題。(4)為了提高性能，傳統(tǒng)控制系統(tǒng)可能變得很復(fù)雜，從而增加了設(shè)備的初投資和維修費(fèi)用，降低系統(tǒng)的可靠性。傳統(tǒng)控制理論在應(yīng)用中面臨的難題的解決，不僅需要發(fā)展控制理論與方法，而且需要開發(fā)與應(yīng)用計(jì)算機(jī)科學(xué)與工程的最新成果。人工智能的產(chǎn)生和發(fā)展正在為自動(dòng)控制系統(tǒng)的智能化提供有力支持。人工智能影響了許多具有不同背景的學(xué)科，它的發(fā)展已促進(jìn)自動(dòng)控制向著更高的水平一智能控制發(fā)展187、填空題兩個(gè)相互獨(dú)立的隨機(jī)變量的聯(lián)合自信息量等于()。答案：兩個(gè)自信息量之和188、填空題廣播信道是只有()的信道。答案：一個(gè)輸入端和多個(gè)輸出端189、填空題1948年，美國(guó)數(shù)學(xué)家()發(fā)表了題為“通信的數(shù)學(xué)理論”的長(zhǎng)篇論文,從而創(chuàng)立了信息論。答案：香農(nóng)190、名詞解釋離散平穩(wěn)無(wú)記憶信源答案：假定隨機(jī)變量欲裂的長(zhǎng)度是有限的，如果信源輸出地信息序列中，符號(hào)之間的無(wú)相互依賴關(guān)系，則稱這類信源為離散平穩(wěn)無(wú)記憶信源。191、判斷題信源X的概率分布為P(X)={1/2,1/3,1/6},信源Y的概率分布為P(Y)={1/3,1/2,1/6},則信源X和Y的焙相等。答案：對(duì)192、判斷題m階馬爾可夫信源和消息長(zhǎng)度為m的有記憶信源，其所含符號(hào)的依賴關(guān)系相同答案：錯(cuò)193、判斷題信源編碼通常是通過壓縮信源的冗余度來實(shí)現(xiàn)的。答案：對(duì)194、填空題最大后驗(yàn)概率譯碼指的是譯碼器要在已知r的條件下找出可能性最大的發(fā)碼()，即令二maxP(r)。答案：作為譯碼估值195、判斷題L-D編碼適合于冗余位較多和較少的情況，否則，不但不能壓縮碼率，反而使其擴(kuò)張。答案：對(duì)196、問答題設(shè)某彩電系統(tǒng)，除了滿足對(duì)于黑白電視系統(tǒng)的上述要求外，還必須有30個(gè)不同的色彩度。試證明傳輸這種彩電系統(tǒng)的信息率要比黑白系統(tǒng)的信息率大2.5倍左右。答案：1971問答題對(duì)于一個(gè)一般的通信系統(tǒng)，試給出其系統(tǒng)模型框圖，并結(jié)合此圖,解釋數(shù)據(jù)處理定理。答案：198、問答題簡(jiǎn)述離散信源和連續(xù)信源的最大燧定理。答案：離散無(wú)記憶信源，等概率分布時(shí)崎最大。連續(xù)信源，峰值功率受限時(shí)，均勻分布的燧最大。平均功率受限時(shí)，高斯分布的端最大。均值受限時(shí)，指數(shù)分布的蟒最大。199、判斷題當(dāng)p(xi)、p(yj/xi)和d(xi,yj)給定后，平均失真度是一個(gè)隨即變量。答案：錯(cuò)200、填空題假設(shè)每個(gè)消息的發(fā)出都是等概率的，四進(jìn)制脈沖所含信息量是二進(jìn)制脈沖的（）倍。答案：2答案：有失真信源編碼的中心任務(wù)：在允許的失真范圍內(nèi)把編碼的信息率壓縮到最小。22、判斷題在編m(m>2)進(jìn)制的哈夫曼碼時(shí)，要考慮是否需要增加概率為0的碼字，以使平均碼長(zhǎng)最短。答案：對(duì)23、填空題在無(wú)失真的信源中，信源輸出由()來度量；在有失真的信源中，信源輸出由()來度量。答案：H(X);R(D)24、問答題居住某地區(qū)的女孩子有25%是大學(xué)生，在女大學(xué)生中有75%是身高160厘米以上的，而女孩子中身高160厘米以上的占總數(shù)的一半。假如我們得知“身高160厘米以上的某女孩是大學(xué)生”的消息，問獲得多少信息量？答案：25、判斷題在游程編碼過程中，“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è)不確定量，通過信道傳輸，接收端收到信息后，對(duì)發(fā)送端發(fā)送什么仍然存在一個(gè)不確定量，把這兩個(gè)不確定量差值用()來表示，它表現(xiàn)了通信信道流通的()，若把它取最大值，就是通信線路的()，若把它取最小值，就是()。答案：3;4;5;6;7;8;927、單選固定總價(jià)合同一般適用于0工程。A.設(shè)計(jì)圖紙完整齊備B.工程規(guī)模小，工期短C.技術(shù)復(fù)雜D.工程量大答案：B28、問答題請(qǐng)給出域的定義并說明集合｛0,1,2｝可否構(gòu)成域及其理由。答案：解：域的定義：非空元素集合F,若在F中定義了加和乘兩種運(yùn)算，且滿足F關(guān)于加法構(gòu)成Abel群，其加法恒元記為0；F中非零元素全體對(duì)乘法構(gòu)成Abel群，其乘法恒元記為1；(3)加法和乘法間有如下分配律：a(b+c)=ab+ac,(b+c)a=ba+ca,則稱F是一個(gè)域?；蛘哒f，域是一個(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)的如一步數(shù)學(xué)抽象2、填空題對(duì)于二元序列其相應(yīng)的游程序列是OO答案：236524573、填空題連續(xù)信源或模擬信號(hào)的信源編碼的理論基礎(chǔ)是（）o答案：限失真信源編碼定理4、單選設(shè)有一個(gè)無(wú)記憶信源發(fā)出符號(hào)A和B,已知，發(fā)出二重符號(hào)序列消息的信源，無(wú)記憶信源嫡為（）O二重符號(hào)二重符號(hào)二重符號(hào)二重符號(hào)答案：A5、名詞解釋保真度準(zhǔn)則答案：從平均意義上講:信道每傳送一個(gè)符號(hào)所引起的平均失真不能超過某一給定的限定值D,即要求DWD,稱這種對(duì)于失真的限制條件為保真度準(zhǔn)則保真度準(zhǔn)則。6、單選下面哪一項(xiàng)不屬于烯的性質(zhì)：（）A.非負(fù)性B.完備性C.對(duì)稱性D.確定性答案：B7、判斷題互信息量I（X；Y）表示收到Y(jié)后仍對(duì)信源X的不確定度。答案：對(duì)8、填空題一般情況下，信源編碼可以分為（）、（）和（）。答案：離散信源編碼;連續(xù)信源編碼;相關(guān)信源編碼9、問答題簡(jiǎn)述幾種信息分類的準(zhǔn)則和方法。答案：狹義信息論、一般信息論、廣義信息論10、填空題信源的消息通過信道傳輸后的誤差或失真越大，信宿收到消息后對(duì)信源存在的不確定性就()，獲得的信息量就越小。答案：越大11、單選下列組合中不屬于即時(shí)碼的是()OA.{0,01,011)B.{0,10,110)C.{00,10,11}D.{1,01,00}答案：A12、判斷題短期授信指半年以內(nèi)(含半年)的授信，中長(zhǎng)期授信指半年以上的授信。答案：錯(cuò)13、判斷題率失真函數(shù)沒有最大值。答案：錯(cuò)14、判斷題算術(shù)編碼是一種無(wú)失真的分組信源編碼，其基本思想是將一定精度數(shù)值作為序列的編碼，是以另外一種形式實(shí)現(xiàn)的最佳統(tǒng)計(jì)匹配編碼。答案：錯(cuò)15、填空題信道的輸出僅與信道當(dāng)前輸入有關(guān)，而與過去輸入無(wú)關(guān)的信道稱為()信道。答案：無(wú)記憶16、名詞解釋最佳碼答案：對(duì)于某一個(gè)信源和某一碼符號(hào)集來說，若有唯一可譯碼，其平均編碼長(zhǎng)度小于所有其他唯一可譯碼的平均編碼長(zhǎng)度，則該碼為對(duì)于某一個(gè)信源和某一碼符號(hào)集來說，若有唯一可譯碼其平均編碼長(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二()。答案：NC20、問答題請(qǐng)給出失真函數(shù)、平均失真度、保真度準(zhǔn)則、信息率失真函數(shù)的定義。答案：21、填空題平均互信息量I(X；Y)與信源牖和條件焙之間的關(guān)系是()。答案：(X;Y]=H(X)-H(X/Y)22、填空題L-D編碼適合于冗余位()的情況。答案：較多或較少23、判斷題在編m(m>2)進(jìn)制的哈夫曼碼時(shí)，要考慮是否需要增加概率為0的碼字，以使平均碼長(zhǎng)最短。答案：對(duì)24、問答題試說明循環(huán)碼對(duì)突發(fā)錯(cuò)誤的檢測(cè)能力。答案：25、判斷題在游程編碼過程中，“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ò)展信源通過離散無(wú)記憶N次擴(kuò)展信道的平均失真度是單符號(hào)信源通過單符號(hào)信道的平均失真度的()倍。答案：N29、判斷題對(duì)于具有歸并性能的無(wú)燥信道，當(dāng)信源等概率分布時(shí)(p(xi)二1/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)信息答案：信息是事物運(yùn)動(dòng)狀態(tài)或存在方式的不確定性的描述。3、名詞解釋前向糾錯(cuò)(FEC)答案：是指差錯(cuò)控制過程中是單向的，無(wú)須差錯(cuò)信息的反饋。4、填空題信源的消息通過信道傳輸后的誤差或失真越大，信宿收到消息后對(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ì)特性，通過概率匹配的編碼方法，將出現(xiàn)概率大的信源符號(hào)盡可能編為短碼，從而使信源輸出的符號(hào)序列變換為最短的碼字序列針對(duì)信源輸出符號(hào)序列的統(tǒng)計(jì)特性，通過概率匹配的編碼方法，將出現(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)諾編碼。答案：對(duì)12、填空題信源編碼的主要目的是()o