【正文】 特別 ,若有 K＝ L,那么 ,只要 H(U)＜ logK,就可能有 N＜ M，從而提高信息載荷的效率。反之 ,若這個條件不滿足，就不可能實現(xiàn)無失真的編碼。它們既能改善信息載荷效率，又能保證碼字唯一可譯。這與編碼的基本目標是直接相矛盾的。只有滿足這些條件，才能保證無差錯地還原出原來的信源輸出符號序列 (稱為碼字的唯一可譯性 )。類似地 ,記 ‖ V‖ ＝ L。若 V的各個序列的長度等于 N，即 式中新的符號表 B 共含 L 個符號， B=｛ bl|l=1,? ,L｝。記 ‖ U‖ =K。前者稱為解除相關性，后者稱為概率均勻化。 即用較少的碼字傳送較多的信息，使單位時間內(nèi)傳送的平均信息量增加，從而提高通信的有效性。 信源編碼是以提高通信的有效性為目的編碼。 原因是信源符號之間存在概率分布不均勻和相關性。即同樣多的信息用較 少的碼率傳送 ,使單位時間內(nèi)傳送的平均信息量增加 ,從而提高通信的有效性。 信源編碼的基本途徑有兩個：使序列中的各個符號盡可能地相互獨立，即解除相關性；使編碼中各個符號出現(xiàn)的概率盡可能地相等，即概率均勻化。 信源編碼是為了減少信源輸出符號序列中的剩余度、提高符號的平均信息量，對信源輸出的符號序列所施行的變換。編碼可分為信源編碼和信道編碼。前者是離散信源或數(shù)字編碼的基礎，后者則是連續(xù)信源或模擬信號的基礎。采用的一般方法是壓縮每個信源符號的平均比特數(shù)或信源的碼率，同樣多的信息用較少的碼率來傳輸，使單位時間內(nèi)傳送的平均信息來量增加，從而提高通信的有效性。 信源編碼簡介 信源編碼是以提高通信有效性為目的的編碼。既然信源編碼的基本目的是提高碼字序列中碼元的平均信息量，那么，一切旨在減少剩余度而對信源輸出符號序列所施行的變換或處理，都可以在這種意義下歸入信源編碼的范疇，例如過濾、預測、域變換和數(shù)據(jù)壓縮等。 關鍵詞 ： 算術編碼 譯碼 MATLAB 仿真 2 目 錄 一、信源編碼 ......................................................................................................................................... 1 信源編碼的概念 ........................................................................................................................ 1 信源編碼簡介 ............................................................................................................................ 1 信源編碼的目的： ...................................................................................................................... 2 信源編碼的原理 ......................................................................................................................... 2 二、算術解碼的理論基礎 ........................................................................................................................ 6 算術編碼算法的基本原理 .......................................................................................................... 6 算術編碼的特點 ......................................................................................................................... 7 算術編碼的分析過程 ................................................................................................................. 7 算術編碼舉例 ............................................................................................................................. 9 三、算術編碼 MATLAB 仿真實現(xiàn) ......................................................................................................... 14 MATLAB 仿真程序?qū)崿F(xiàn) ........................................................................................................... 14 仿真設計流程圖 ....................................................................................................................... 14 算術編碼仿真設計 ................................................................................................................... 15 結(jié)果分析 .................................................................................................................................. 20 設計總結(jié) .............................................................................................................................................. 20 參考文獻 .............................................................................................................................................. 22 1 一、 信源編碼 信源編碼的概念 信源編碼是為了減少信源輸出符號序列中的剩余度、提高符號的平均信息量，對信源輸出的符號序列所施行的變換。算術編碼 是一種能夠趨近于熵極限的最佳編碼方式對出現(xiàn)概率較大的符號使用短碼，對概率較小的符號使用長碼。具體說就是針對信源輸出符號序列的統(tǒng)計特性，尋找一定的方法把信源輸出符號序列變換為最短碼字的序列的方法。人們經(jīng)過不斷地探索，創(chuàng)造了許多種有效的信源編碼的方法，比如說哈弗曼編碼、算術編碼、游程編碼等，通過這些有效地信源編碼方式，很好的提高了通信的有效性。信源編碼是以提高通信有效性為目的的編碼。 ****************** 實踐教學 ******************* 計算機與通信學院 通信系統(tǒng)仿真訓練 題 目： 基于算術編碼的信源編碼 /解碼系統(tǒng)設計與仿真 1 摘 要 隨著社會的飛速發(fā)展，數(shù)字化已經(jīng)成了現(xiàn)今通信技術的主流發(fā)展方向，而實現(xiàn)數(shù)字化的重要步驟就是對信源 進行編碼。信源編碼理論是信息論的一個重要分支，其理論基礎是信源編碼的兩個定理：無失真信源編碼定理和限失真信源編碼定理。通常通過壓縮信 源的冗余度來實現(xiàn)。 本文從算術編碼原理、以及研究算術編碼的目的意義等，到具體算術編碼方案的分析比較以及其 MATLAB 語言的實現(xiàn)方案，有重點的對算術編碼的編碼過程進行了分析和闡述。設計利用 MATLAB 語言設計并實現(xiàn)了基于算術編碼的信源編碼 /解碼過程。過本課程設計可以實現(xiàn)從鍵盤隨意輸入待傳輸信息，根據(jù)算術編碼原理輸出編碼結(jié)果，如果選擇譯碼，會輸出之前輸入的傳輸信息。具體說，就是針對信源輸出符號 序列的統(tǒng)計特性來尋找某種方法，把信源輸出符號序列變換為最短的碼字序列，使后者的各碼元所載荷的平均信息量最大，同時又能保證無失真地恢復原來的符號序列。當然，這些都是廣義的信源編碼。通常通過壓 縮信源的冗余度來實現(xiàn)。 信源編碼理論是信息論的一個重要分支，其理論基礎是信源編碼的兩個定理：無失真信源編碼定理和限失真信源編碼定理。 編碼實質(zhì)上就是對信源的原始符號按一定規(guī)則進行的一種變換。由于信源符號之間存在分布不均勻和相關性，使得信源存在冗余度，信源編碼