


下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)
文檔簡介
1、5.1設(shè)信源_(_ai a?a a? I0.2 0.19 0.18 0.17 0.15 0.1 0.01(1) 求信源熵H(X);(2) 編二進制香農(nóng)碼;(3) 計算平均碼長和編碼效率解:(1)7H (X) - > p(a)log2 p(aji亠=-0.2 log? 0.2_0.19 log 0.19-0.18 log20.18-0.17 log2 0.17-0.15 log20.15_0.1 log20.1-0.01 log2 0.01=2.609bit/symbolaiP(ai)Pa(aj)ki碼字a10.203000a20.190.23001a30.180.393011a40.17
2、0.573100a50.150.743101a60.10.8941110a70.010.9971111110_7£ 八 kjP(N)=0.2 3 0.19 3 0.18 3 0.17 3 0.15 3 i呂0.1 4 0.01 7-3.141r=H(X)/R =2.609, 3.14仁83.1%R5.2 對習(xí)題5.1的信源編二進制費諾碼,計算編碼效率.解:aiP(ai)編碼碼字kia10.200002a20.19100103a30.1810113a40.1710102a50.15101103a60.11011104a70.01111114=2M)=2x0J+3x0W+3x<,J
3、8+2x0-17+3x0J5+4x®-1+4x0®1= 2.745.3Hg HX 2609 * = 95%K X74對信源彳峰巧巧斗形畔工/_AAD_102 019 018 017 015 01 0.01dJ編二進制和三進制哈夫曼碼,計算各自的平均碼長和編碼效率解:二進制哈夫曼碼:XiP(Xi)編碼碼字kiS61S50.610S40.391S30.350S20.261X10.20102X20.191112X30.1800003X40.1710013X50.1500103Si0.111X60.1001104X70.01101114=2;Jt_p()=2xOJ+2xO 19+3
4、x0.18+3xO_17+3xOJ5 + 4xOJ+4x0.01= 272j/(JQ2.609R i _ 2 72三進制哈夫曼碼:Xip(Xi)編碼碼字kiS31S20.540S10.261X10.2221X20.190002X30.181012X40.172022X50.150102X60.11112X70.012122rKX = lx 022+2x(019+018+017 +015+DJ+O_Or)i= 1_85.4設(shè)信源EE2609l_8xlog23= 914%X求信源熵H(X);(2) 編二進制香農(nóng)碼和二進制費諾碼;(3) 計算二進制香農(nóng)碼和二進制費諾碼的平均碼長和編碼效率;(4) 編
5、三進制費諾碼;(5) 計算三進制費諾碼的平均碼長和編碼效率;解:(1)=-刀 pG0Le 工 p)iA.64xlog,1281 123128=xlog3 2+xlog3 4+xlpg38+一xlDg216 + 一xog332-l-一xlog364 + 248163264= 1_984 bU I symbol二進制香農(nóng)碼:XiP(Xi)Pa(Xi)ki碼字X10.5010X20.250.5210X30.1250.753110X40.06250.87541110X50.031250.9375511110X60.0156250.968756111110X70.00781250.98437571111
6、110X80.00781250.992187571111111二進制費諾碼:XiP(Xi)編碼碼字kiX10.5001X20.2510102X30.125101103X40.06251011104X50.0312510111105X60.015625101111106X70.00781251011111107X80.0078125111111117香農(nóng)編碼效率:=y*X)=-xl + -x2+-x3+Ax4+-!-x5+J-x6+x7 + x7 V24816326412812S= 1_M4£W = S)= 14=100%R K 1_984費諾編碼效率:疋辺俎心滬卜“扣十扣十護4十=
7、1_M4132128X7 +£W = S)= 14=100% 盤 K 1J984基護蝕寺“存十”存2噲x4 +ix4Xip(Xi)編碼碼字kiX10.5001X20.25111X30.12520202X40.06251212X50.03125202203X60.01562512213X70.00781252022204X80.0078125122214= 12328RKbg 工麗 132«xkjg23ci5.5設(shè)無記憶二進制信源1_他32嘰先把信源序列編成數(shù)字0, 1, 2,8,再替換成二進制變長碼字,如下表所示(1) 驗證碼字的可分離性;(2) 求對應(yīng)于一個數(shù)字的信源序列
8、的平均長度心;(3) 求對應(yīng)于一個碼字的信源序列的平均長度心;5(4) 計算更!,并計算編碼效率;(5)若用4位信源符號合起來編成二進制哈夫曼碼,求它的平均碼長K,并計算編碼效率.序列數(shù)字二元碼字101000011100100131010000131011000014110000000151101000000161110000000017111100000000805.6有二元平穩(wěn)馬氏鏈,已知p(0/0) = 0.8,p(1/1) = 0.7,求它的符號熵.用三個符號合成一個來編寫二進制哈夫曼碼,求新符號的平均碼字長度和編碼效率5.7對題5.6的信源進行游程編碼若“0”游程長度的截至值為 16,“ 1”游程長度的截至值 為8,求編碼效率.5.8選擇幀長N = 64(1) 對
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 如何提升農(nóng)業(yè)電商用戶體驗試題及答案
- 生鮮供應(yīng)鏈中的農(nóng)產(chǎn)品冷鏈物流損耗控制與物流技術(shù)創(chuàng)新研究報告
- 環(huán)境友好型材料在新能源汽車中的運用試題及答案
- 2025南航招聘面試問題及答案
- 2025民航招飛面試常見問題及答案
- 2025量化分析師面試試題及答案
- 新媒體在農(nóng)業(yè)電商中的應(yīng)用研究試題及答案
- 報考必看土木工程師考試試題及答案
- 農(nóng)業(yè)廢棄物資源化利用與循環(huán)經(jīng)濟發(fā)展報告
- 幼兒園數(shù)學(xué)趣味運算試題及答案
- 環(huán)境藝術(shù)設(shè)計職業(yè)生涯規(guī)劃書
- 2025年java開發(fā)面試題及答案
- (完整版)公司的代賬協(xié)議模板合同7篇
- 2《建筑機械使用安全技術(shù)規(guī)程》JGJ33-2012
- GB/T 4745-2012紡織品防水性能的檢測和評價沾水法
- GB/T 17791-1999空調(diào)與制冷用無縫銅管
- 項目部施工安全風(fēng)險源識別清單
- 泥水平衡頂管施工方案(專家論證)
- 鐵路運輸調(diào)度指揮與統(tǒng)計分析
- 漏纜安裝施工作業(yè)指導(dǎo)書資料
- 《大學(xué)物理》說課課件
評論
0/150
提交評論