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