[信息與通信]信源編碼-資料下載頁
2024-10-16 17:32本頁面
【正文】 Dxpxxxxxxxxiii????????%100l o g)( 81????? ??DnH ( X )nxpn iii?2 仙農(nóng) 費(fèi)諾法的編碼步驟： （ 1）將信源符號(hào)按概率由大到小排列； （ 2）將全部信源符號(hào)分成概率和大致相等的兩個(gè)（ D=2）組，分別賦予“ 0”，“ 1”； （ 3）再按（ 2）的方法對(duì)各組進(jìn)行處理，直至每個(gè)符號(hào)被分割出來為止； （ 4） 按編碼過程順序讀出各符號(hào)相應(yīng)的碼元，便得到對(duì)應(yīng)的碼字。 例 用仙農(nóng) 費(fèi)諾法將下述消息編成三進(jìn)制碼， D={0， 1， 2} }61,81,81,83,121,81{)(} , , , , ,{ 654321??MpmmmmmmM%94l o g ,)( 81?????? ??DnH ( X )H ( X )nxpn iii?? 167。 6 霍夫曼（ Huffman）編碼法 問題： 仙農(nóng) 費(fèi)諾法的優(yōu)缺點(diǎn)是什么？如何改進(jìn)？ 1 Huffman編碼法 例 對(duì)下列信源進(jìn)行二進(jìn)制編碼： },,{)(} , , , , ,{ 654321??MpmmmmmmM解： 符號(hào)/ 3 5 )(l o g)()(61b i tmpmpMH iii??? ?? 先將符號(hào)按概率由大到小排列，再從概率最小的符號(hào)開始編碼 %983 5 l o g ,)( 81????? ??DnH ( M )nmpn iii??Hufman編碼法步驟： （ 1）將信源符號(hào)按概率由大到小順序排列； （ 2）將概率最小的兩個(gè)（對(duì)于 D=2）符號(hào)分成一組，分別賦予“ 0”、“ 1”，并計(jì)算出其概率和； （ 3） 將編過碼的組作為一個(gè)單一符號(hào)看待，繼續(xù)按（ 1）（ 2）步驟編碼，直至每個(gè)符號(hào)被分割出來為止； （ 4）按逆序讀出相應(yīng)符號(hào)的碼元，便得到所須的碼字。 作業(yè) 36, 37, 38, 39 補(bǔ)充題： 大橋收費(fèi)站將過往車輛的類型和數(shù)目自動(dòng)記錄在一磁帶記錄器上，每類車輛分配一個(gè)二進(jìn)制代碼，每小時(shí)各種車輛的平均數(shù)為 小汽車： 500輛 摩托車： 50輛 公共汽車： 25輛 重型車： 200輛 出租車： 50輛 自行車： 25輛 有蓬卡車： 100輛 其它： 50輛 試編成高效即時(shí)碼，求其編碼效率，并與簡單等長碼作一比較，評(píng)價(jià)這兩種碼的可行性與合理性。 本章小結(jié) 1 基本概念： ? 編碼 ? 信源編碼及其作用 ? H(X)最大化 ? 平均碼長與編碼效率 ? 如何編才能使平均碼長最短？ ? 最佳編碼 ? 唯一可譯碼（單義碼）與即時(shí)碼（非續(xù)長碼） 2 基本定理： （ 1）仙農(nóng)第一定理； （ 2）變長編碼定理： DXHDXH n22 l o g)(l o g)(1 ???DXHLDXHn 22 l o g)(1l o g)(???L次擴(kuò)展： 3 即時(shí)碼： （ 1）即時(shí)碼存在的充要條件 ? 從結(jié)構(gòu)上：一個(gè)碼字不能是另一個(gè)碼字的開頭； ? 從碼長上： 111???NinD i （ 2）緊致即時(shí)碼： （ 3）即時(shí)碼的碼樹表示法。 4 兩種最佳編碼： （ 1）仙農(nóng) 費(fèi)諾法 （ 2） Hufman法
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1