信息論與編碼試題集-wenkub
2023-04-08 07:16:29 本頁面
【正文】 率進行比較， *= 1*2 可以進行無失真?zhèn)鬏? 3. 二元符號/2個信源符號此時 *= 2二元符號/s七、計算題兩個BSC信道的級聯(lián)如右圖所示：（1）寫出信道轉(zhuǎn)移矩陣；（2）求這個信道的信道容量。將此信源的輸出符號送入某一個二元信道中進行傳輸（假設(shè)信道是無噪無損的，容量為1bit/二元符號），而信道每秒鐘只傳遞2個二元符號。 （）10. 在已知收碼R的條件下找出可能性最大的發(fā)碼作為譯碼估計值，這種譯碼方法叫做最佳譯碼。 ） 7. 循環(huán)碼的碼集中的任何一個碼字的循環(huán)移位仍是碼字。 （）4. 某一信源，不管它是否輸出符號，只要這些符號具有某些概率特性，就有信息量。 （214。4. 保密系統(tǒng)的密鑰量越小，密鑰熵H(K)就越 小 ，其密文中含有的關(guān)于明文的信息量I(M；C)就越 大 。1. 在無失真的信源中，信源輸出由 H(X) 來度量；在有失真的信源中，信源輸出由 R(D) 來度量。5. 設(shè)輸入符號表為X＝{0，1}，輸出符號表為Y＝{0，1}。 ）2. 線性碼一定包含全零碼。 （）5. 離散平穩(wěn)有記憶信源符號序列的平均符號熵隨著序列長度L的增大而增大。 （214。 （214。（1） 試問信源不通過編碼（即x1174。解： （1） （2） 信息理論與編碼試卷Ａ答案中南大學(xué)考試試卷200 2010 學(xué)年 上學(xué)期期末考試試題 時間100分鐘信息論基礎(chǔ) 課程 32 學(xué)時 學(xué)分 考試形式： 閉 卷專業(yè)年級： 通信07級 總分100分，占總評成績70%注：此頁不作答題紙，請將答案寫在答題紙上一、填空題 (每空２分，共２0分)１．設(shè)Ｘ的取值受限于有限區(qū)間［a,b］，則X服從 均勻 分布時，其熵達到最大；如X的均值為，方差受限為，則X服從 高斯 分布時，其熵達到最大。5．根據(jù)碼字所含的碼元的個數(shù)，編碼可分為 定長 編碼和 變長 編碼。２． 信源編碼的和信道編碼的目的是什么？答：信源編碼的作用：（1）符號變換：使信源的輸出符號與信道的輸入符號相匹配；（2）冗余度壓縮：是編碼之后的新信源概率均勻化，信息含量效率等于或接近于100%。４． 什么是限失真信源編碼？答：有失真信源編碼的中心任務(wù)：在允許的失真范圍內(nèi)把編碼的信息率壓縮到最小。2． 按照信源發(fā)出的消息在時間和幅度上的分布情況，可將信源分成 離散 信源和 連續(xù) 信源兩大類。6． 糾錯碼的檢、糾錯能力是指 檢測、糾正錯誤碼元的數(shù)目 。2. 碼距兩個等長碼字之間對應(yīng)碼元不相同的數(shù)目，稱為碼距。接收者在收到信息之前，對它的內(nèi)容是不知道的，所以信息是新知識、新內(nèi)容。2. 簡單介紹哈夫曼編碼的步驟。⑤ 從最后一級開始，向前返回得到各個信源符號所對應(yīng)的碼元序列，即相應(yīng)的碼字。求Dmax和Dmin及R(Dmax)和R(Dmin)（20分）解：失真矩陣的每一行都有0，因此Dmin=0 填空題1. 設(shè)信源X包含4個不同離散消息，當(dāng)且僅當(dāng)X中各個消息出現(xiàn)的概率為___1/4___時，信源熵達到最大值，為__2__，此時各個消息的自信息量為__2 __。Y)與信源熵和條件熵之間的關(guān)系是__I_(X。，當(dāng)且僅當(dāng)X中各個消息出現(xiàn)的概率為__1/8__時，信源熵達到最大值，為___3____。、反饋重發(fā)和混合糾錯三種。A. 50180。106,b,c等概分布，接收端為二符號集，其失真矩陣為d=,則信源的最大平均失真度為（ D ）。 V) ，下列哪種措施不能減小差錯概率（ D ）。，H（Y）是輸入概率向量的凸函數(shù)，線性碼的最小距離越大，意味著任意碼字間的差別越大，則碼的檢錯、糾錯能力越強(x)= x /2，則信源的相對熵為（ C ）。 （ D ）。A. －log36bit B. log36bit C. －log (11/36)bit D. log (11/36)bit（ A ）。 判斷題(0,0,0,1)=1。 （ 錯 ）(D)是在平均失真不超過給定失真限度D的條件下，信息率容許壓縮的最小值。 （ 對 ）={a1,a2,a3,a4}進行二元信源編碼，4個信源符號對應(yīng)碼字的碼長分別為K1=1，K2=2，K3=3，K3=3，滿足這種碼長組合的碼一定是唯一可譯碼。平均互信息表示從Y獲得的關(guān)于每個X的平均信息量，也表示發(fā)X前后Y的平均不確定性減少的量，還表示通信前后整個系統(tǒng)不確定性減少的量。只要，當(dāng)N足夠長時，一定存在一種無失真編碼。按照信息的性質(zhì)，可以把信息分成 語法信息、語義信息和語用信息 。統(tǒng)計度量 是信息度量最常用的方法。1一個隨機事件發(fā)生某一結(jié)果后所帶來的信息量稱為自信息量，定義為 其發(fā)生概率對數(shù)的負(fù)值 。 1兩個相互獨立的隨機變量的聯(lián)合自信息量等于 兩個自信息量之和 。1對于n元m階馬爾可夫信源，其狀態(tài)空間共有 nm 個不同的狀態(tài)。2對于限平均功率的一維連續(xù)信源，當(dāng)概率密度 高斯分布 時，信源熵有最大值。2同時擲兩個正常的骰子，各面呈現(xiàn)的概率都為1/6，則“3和5同時出現(xiàn)”這件事的自信息量是 log218（1+2 log23）。3信道的輸出僅與信道當(dāng)前輸入有關(guān)，而與過去輸入無關(guān)的信道稱為 無記憶 信道。3對于離散無記憶信道和信源的N次擴展，其信道容量CN= NC 。廣播信道是只有 一個輸入端和多個輸出端 的信道。4信道矩陣代表的信道的信道容量C= 1 。 4信道矩陣代表的信道，若每分鐘可以傳遞6*105個符號，則該信道的最大信息傳輸速率C
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1