信息論與編碼試題集-文庫(kù)吧資料
2025-03-30 07:16本頁(yè)面
【正文】 （ 錯(cuò) ） = {000000, 001011, 010110, 011101, 100111, 101100, 110001, 111010}是一個(gè)二元線性分組碼，則該碼最多能檢測(cè)出3個(gè)隨機(jī)錯(cuò)誤。 （ 對(duì) ）={a1,a2,a3,a4}進(jìn)行二元信源編碼，4個(gè)信源符號(hào)對(duì)應(yīng)碼字的碼長(zhǎng)分別為K1=1，K2=2，K3=3，K3=3，滿足這種碼長(zhǎng)組合的碼一定是唯一可譯碼。 （ 對(duì) ） (X。 （ 錯(cuò) ）(D)是在平均失真不超過(guò)給定失真限度D的條件下，信息率容許壓縮的最小值。 （ 錯(cuò) ）3. 離散無(wú)記憶序列信源中平均每個(gè)符號(hào)的符號(hào)熵等于單個(gè)符號(hào)信源的符號(hào)熵。 判斷題(0,0,0,1)=1。A. 000000 B. 110001 C. 011101 D. 111111(x)= x /2，則信源的相對(duì)熵為（ C ）。A. －log36bit B. log36bit C. －log (11/36)bit D. log (11/36)bit（ A ）。 ，由于存在失真，傳輸時(shí)會(huì)產(chǎn)生誤碼，用符號(hào)表示下列事件，u0:一個(gè)0發(fā)出 u1:一個(gè)1發(fā)出 v0 :一個(gè)0收到 v1:一個(gè)1收到 則已知收到的符號(hào)，被告知發(fā)出的符號(hào)能得到的信息量是（ A ）。 （ D ）。A. H（1/3,1/3,1/3）； B. H（1/2,1/2）； C. H（,）； D. H（1/2,1/4,1/8,1/8)（ B ）。，H（Y）是輸入概率向量的凸函數(shù)，線性碼的最小距離越大，意味著任意碼字間的差別越大，則碼的檢錯(cuò)、糾錯(cuò)能力越強(qiáng)(x)= x /2，則信源的相對(duì)熵為（ C ）。一人隨手取出3顆，經(jīng)測(cè)量恰好找出了假珠，不巧假珠又滑落進(jìn)去，那人找了許久卻未找到，但另一人說(shuō)他用天平最多6次能找出，結(jié)果確是如此，這一事件給出的信息量（ A ）。 V) ，下列哪種措施不能減小差錯(cuò)概率（ D ）。=0（ B）。106,b,c等概分布，接收端為二符號(hào)集，其失真矩陣為d=,則信源的最大平均失真度為（ D ）。106 C. 125180。A. 50180。A. B.C. D.105 個(gè)像元，設(shè)每個(gè)像元有64種彩色度，每種彩度又有16種不同的亮度層次，如果所有的彩色品種和亮度層次的組合均以等概率出現(xiàn)，并且各個(gè)組合之間相互獨(dú)立。、反饋重發(fā)和混合糾錯(cuò)三種。，一是信源符號(hào)之間的__相關(guān)性__，二是信源符號(hào)分布的__不均勻性__。，當(dāng)且僅當(dāng)X中各個(gè)消息出現(xiàn)的概率為_(kāi)_1/8__時(shí)，信源熵達(dá)到最大值，為_(kāi)__3____。5. _信源編碼___提高通信的有效性，_信道編碼____目的是提高通信的可靠性，_加密__編碼的目的是保證通信的安全性。Y)與信源熵和條件熵之間的關(guān)系是__I_(X。求Dmax和Dmin及R(Dmax)和R(Dmin)（20分）解：失真矩陣的每一行都有0，因此Dmin=0 填空題1. 設(shè)信源X包含4個(gè)不同離散消息，當(dāng)且僅當(dāng)X中各個(gè)消息出現(xiàn)的概率為_(kāi)__1/4___時(shí)，信源熵達(dá)到最大值，為_(kāi)_2__，此時(shí)各個(gè)消息的自信息量為_(kāi)_2 __。（15分）012. 設(shè)輸入符號(hào)與輸出符號(hào)為X＝Y(jié)∈{0,1,2,3}，且輸入符號(hào)等概率分布。⑤ 從最后一級(jí)開(kāi)始，向前返回得到各個(gè)信源符號(hào)所對(duì)應(yīng)的碼元序列，即相應(yīng)的碼字。③ 對(duì)重排后的兩個(gè)概率最小符號(hào)重復(fù)步驟2的過(guò)程。2. 簡(jiǎn)單介紹哈夫曼編碼的步驟。信息可以產(chǎn)生，也可以消失，同時(shí)信息可以被攜帶、貯存及處理。接收者在收到信息之前，對(duì)它的內(nèi)容是不知道的，所以信息是新知識(shí)、新內(nèi)容。1. 簡(jiǎn)述信息的特征。2. 碼距兩個(gè)等長(zhǎng)碼字之間對(duì)應(yīng)碼元不相同的數(shù)目，稱為碼距。8． 信源編碼的主要目的是 提高通信系統(tǒng)的有效性 。6． 糾錯(cuò)碼的檢、糾錯(cuò)能力是指 檢測(cè)、糾正錯(cuò)誤碼元的數(shù)目 。4． 按樹(shù)圖法構(gòu)成的碼一定滿足 即時(shí)碼 的定義。2． 按照信源發(fā)出的消息在時(shí)間和幅度上的分布情況，可將信源分成 離散 信源和 連續(xù) 信源兩大類(lèi)。解：（1）X\Y0101/83/81/213/81/81/21/21/2（2）X\Z0101/201/213/81/81/27/81/8Y\Z0101/201/213/81/81/27/81/8(3) ２． 設(shè)二元對(duì)稱信道的輸入概率分布分別為，轉(zhuǎn)移矩陣為，（１） 求信道的輸入熵，輸出熵，平均互信息量；（２） 求信道容量和最佳輸入分布；（３） 求信道剩余度。４． 什么是限失真信源編碼？答：有失真信源編碼的中心任務(wù)：在允許的失真范圍內(nèi)把編碼的信息率壓縮到最小。３． 什么是香農(nóng)容量公式？為保證足夠大的信道容量，可采用哪兩種方法？答：香農(nóng)信道容量公式：，B為白噪聲的頻帶限制，為常數(shù)，輸入X（t）的平均功率受限于。２． 信源編碼的和信道編碼的目的是什么？答：信源編碼的作用：（1）符號(hào)變換：使信源的輸出符號(hào)與信道的輸入符號(hào)相匹配；（2）冗余度壓縮：是編碼之后的新信源概率均勻化，信息含量效率等于或接近于100%。二、簡(jiǎn)答題（30分）１． 什么是損失
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1