




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
信息論信源編碼赫夫曼碼第一頁,共22頁。分別對(duì)二次擴(kuò)展信源和三次擴(kuò)展信源編費(fèi)諾碼并計(jì)算編碼效率第二頁,共22頁。將消息xk按概率降序排列為概率最小的兩條消息各自分配一個(gè)碼元(大0小1)100.2將概率最小的兩條消息合并成一條新消息,用兩者概率之和作為新消息的概率第三頁,共22頁。重復(fù)①②③步驟,直到合并出新消息的概率為1時(shí)為止0.640.1601100.20.360.64101分配給消息xk的全部碼元作為該消息的碼字ck第四頁,共22頁。緊湊的編碼過程(大0小1)1001100.20.361第五頁,共22頁。第六頁,共22頁。第七頁,共22頁。緊湊的編碼過程(大0小1)100.04100.064100.104100.232100.256100.488101第八頁,共22頁。第九頁,共22頁。(2)赫夫曼碼的編碼策略碼元分配策略分組策略第十頁,共22頁。碼元分配策略——交替分配碼元(大0小1與大1小0交替)1010100.20.361第十一頁,共22頁。碼元分配策略不改變編碼效率,但可能改變碼元概率第十二頁,共22頁。對(duì)信源編赫夫曼碼并計(jì)算編碼效率第十三頁,共22頁。緊湊的編碼過程(大0小1)分組策略——老前新后100.2100.4010.6011第十四頁,共22頁。第十五頁,共22頁。分組策略——新前老后緊湊的編碼過程(大0小1)100.2100.4010.6011第十六頁,共22頁。第十七頁,共22頁。分組策略——交替分組(新前老后與老前新后交替)緊湊的編碼過程(大0小1)100.2100.4100.6011第十八頁,共22頁。第十九頁,共22頁。分組策略不改變編碼效率,不改變碼元概率,但可能改變碼表的方差第二十頁,共22頁。2、赫夫曼碼的譯碼赫夫曼碼的編譯碼編碼——離線編碼——得到碼表
在線編碼——利用碼表查表譯碼—
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 第3課 《媒體文件類型》 教學(xué)設(shè)計(jì) 2023-2024學(xué)年 浙教版三年級(jí)下冊(cè)信息科技
- 18 牛和鵝 教學(xué)設(shè)計(jì)-2024-2025學(xué)年統(tǒng)編版語文四年級(jí)上冊(cè)
- 高中信息技術(shù)選修2教學(xué)設(shè)計(jì)-4.3 圖形圖像的加工6-粵教版
- Unit3 This is my father Lesson13(教學(xué)設(shè)計(jì))-2023-2024學(xué)年人教精通版英語三年級(jí)下冊(cè)
- 綜合實(shí)踐活動(dòng) 設(shè)計(jì)、制作一個(gè)機(jī)械模型 教學(xué)設(shè)計(jì)-2024-2025學(xué)年蘇科版物理九年級(jí)上冊(cè)
- 5《協(xié)商決定班級(jí)事務(wù)》第2課時(shí)(教學(xué)設(shè)計(jì))-部編版道德與法治五年級(jí)上冊(cè)
- 高中信息技術(shù)粵教版選修1教學(xué)設(shè)計(jì)-4.1.2 用解析法求解問題的實(shí)踐-
- 籃球傳接球+投籃 教學(xué)設(shè)計(jì)-2023-2024學(xué)年高一上學(xué)期體育與健康人教版必修第一冊(cè)
- Module 2 unit 1 It's taller than many other buildings.英文版教學(xué)設(shè)計(jì) 2024-2025學(xué)年外研版八年級(jí)上冊(cè)英語
- 8《制作我的小樂器》教學(xué)設(shè)計(jì)-2024-2025學(xué)年科學(xué)四年級(jí)上冊(cè)教科版
- 人工智能在商場(chǎng)應(yīng)用
- (完整word版)大格子作文紙模板(帶字?jǐn)?shù)統(tǒng)計(jì))
- 高考語文復(fù)習(xí):小說閱讀主觀題題型探究-解讀《理水》
- 服裝廠安全生產(chǎn)評(píng)估報(bào)告
- 通力電梯KCE電氣系統(tǒng)學(xué)習(xí)指南
- revit簡(jiǎn)單小別墅教程
- 教學(xué)課件-《旅行社業(yè)務(wù)》-(中職)
- 第二章 第一節(jié) CT設(shè)備基本運(yùn)行條件
- 藍(lán)印花布鑒賞課件
- 血液灌流流程及注意事項(xiàng)詳細(xì)圖解
- 注水井洗井操作規(guī)程
評(píng)論
0/150
提交評(píng)論