資源描述：
《基于算術(shù)編碼的信源編碼解碼系統(tǒng)設(shè)計(jì)與仿真學(xué)士學(xué)位論文.doc》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、******************實(shí)踐教學(xué)*******************計(jì)算機(jī)與通信學(xué)院通信系統(tǒng)仿真訓(xùn)練題目：基于算術(shù)編碼的信源編碼/解碼系統(tǒng)設(shè)計(jì)與仿真摘要隨著社會(huì)的飛速發(fā)展，數(shù)字化已經(jīng)成了現(xiàn)今通信技術(shù)的主流發(fā)展方向，而實(shí)現(xiàn)數(shù)字化的重要步驟就是對(duì)信源進(jìn)行編碼。信源編碼理論是信息論的一個(gè)重要分支，其理論基礎(chǔ)是信源編碼的兩個(gè)定理：無失真信源編碼定理和限失真信源編碼定理。信源編碼是以提高通信有效性為目的的編碼。通常通過壓縮信源的冗余度來實(shí)現(xiàn)。人們經(jīng)過不斷地探索，創(chuàng)造了許多種有效的信源編碼的方法，比如說哈弗曼編碼、算術(shù)編碼、游程編碼等，通過這些有效地信源編碼方式，很好的提高了通
2、信的有效性。本文從算術(shù)編碼原理、以及研究算術(shù)編碼的目的意義等，到具體算術(shù)編碼方案的分析比較以及其MATLAB語言的實(shí)現(xiàn)方案，有重點(diǎn)的對(duì)算術(shù)編碼的編碼過程進(jìn)行了分析和闡述。具體說就是針對(duì)信源輸出符號(hào)序列的統(tǒng)計(jì)特性，尋找一定的方法把信源輸出符號(hào)序列變換為最短碼字的序列的方法。設(shè)計(jì)利用MATLAB語言設(shè)計(jì)并實(shí)現(xiàn)了基于算術(shù)編碼的信源編碼/解碼過程。算術(shù)編碼是一種能夠趨近于熵極限的最佳編碼方式對(duì)出現(xiàn)概率較大的符號(hào)使用短碼，對(duì)概率較小的符號(hào)使用長(zhǎng)碼。過本課程設(shè)計(jì)可以實(shí)現(xiàn)從鍵盤隨意輸入待傳輸信息，根據(jù)算術(shù)編碼原理輸出編碼結(jié)果，如果選擇譯碼，會(huì)輸出之前輸入的傳輸信息。關(guān)鍵詞：算術(shù)編碼譯碼MATL
3、AB仿真2目錄一、信源編碼11.1信源編碼的概念11.2信源編碼簡(jiǎn)介11.3信源編碼的目的：21.4信源編碼的原理2二、算術(shù)解碼的理論基礎(chǔ)72.1算術(shù)編碼算法的基本原理72.2算術(shù)編碼的特點(diǎn)72.3算術(shù)編碼的分析過程82.4算術(shù)編碼舉例9三、算術(shù)編碼MATLAB仿真實(shí)現(xiàn)153.1MATLAB仿真程序?qū)崿F(xiàn)153.2仿真設(shè)計(jì)流程圖153.3算術(shù)編碼仿真設(shè)計(jì)163.4結(jié)果分析21設(shè)計(jì)總結(jié)21參考文獻(xiàn)232一、信源編碼1.1信源編碼的概念信源編碼是為了減少信源輸出符號(hào)序列中的剩余度、提高符號(hào)的平均信息量，對(duì)信源輸出的符號(hào)序列所施行的變換。具體說，就是針對(duì)信源輸出符號(hào)序列的統(tǒng)計(jì)特性來尋找某
4、種方法，把信源輸出符號(hào)序列變換為最短的碼字序列，使后者的各碼元所載荷的平均信息量最大，同時(shí)又能保證無失真地恢復(fù)原來的符號(hào)序列。既然信源編碼的基本目的是提高碼字序列中碼元的平均信息量，那么，一切旨在減少剩余度而對(duì)信源輸出符號(hào)序列所施行的變換或處理，都可以在這種意義下歸入信源編碼的范疇，例如過濾、預(yù)測(cè)、域變換和數(shù)據(jù)壓縮等。當(dāng)然，這些都是廣義的信源編碼。1.2信源編碼簡(jiǎn)介信源編碼是以提高通信有效性為目的的編碼。通常通過壓縮信源的冗余度來實(shí)現(xiàn)。采用的一般方法是壓縮每個(gè)信源符號(hào)的平均比特?cái)?shù)或信源的碼率，同樣多的信息用較少的碼率來傳輸，使單位時(shí)間內(nèi)傳送的平均信息來量增加，從而提高通信的有效性
5、。信源編碼理論是信息論的一個(gè)重要分支，其理論基礎(chǔ)是信源編碼的兩個(gè)定理：無失真信源編碼定理和限失真信源編碼定理。前者是離散信源或數(shù)字編碼的基礎(chǔ)，后者則是連續(xù)信源或模擬信號(hào)的基礎(chǔ)。編碼實(shí)質(zhì)上就是對(duì)信源的原始符號(hào)按一定規(guī)則進(jìn)行的一種變換。編碼可分為信源編碼和信道編碼。由于信源符號(hào)之間存在分布不均勻和相關(guān)性，使得信源存在冗余度，信源編碼的主要任務(wù)就是減少冗余，提高編碼效率。信源編碼是為了減少信源輸出符號(hào)序列中的剩余度、提高符號(hào)的平均信息量，對(duì)信源輸出的符號(hào)序列所施行的變換。具體說，就是針對(duì)信源輸出符號(hào)序列的統(tǒng)計(jì)特性來尋找某種方法，把信源輸出符號(hào)序列變換為最短的碼字序列，使后者的各碼元所載
6、荷的平均信息量最大，同時(shí)又能保證無失真地恢復(fù)原來的符號(hào)序列。信源編碼的基本途徑有兩個(gè)：使序列中的各個(gè)符號(hào)盡可能地相互獨(dú)立，即解除相關(guān)性；使編碼中各個(gè)符號(hào)出現(xiàn)的概率盡可能地相等，即概率均勻化。采用的一般方法是壓縮每個(gè)信源符號(hào)的平均比特?cái)?shù)或信源的碼率。即同樣多的信息用較少的碼率傳送,使單位時(shí)間內(nèi)傳送的平均信息量增加,從而提高通信的有效性。221.3信源編碼的目的：1、信源存在冗余度。2、原因是信源符號(hào)之間存在概率分布不均勻和相關(guān)性。3、信源編碼的主要任務(wù)就是減少冗余，提高編碼效率。4、信源編碼是以提高通信的有效性為目的編碼。5、通常通過壓縮信源的冗余度來實(shí)現(xiàn)。6、即用較少的碼字傳送較
7、多的信息，使單位時(shí)間內(nèi)傳送的平均信息量增加，從而提高通信的有效性。1.4信源編碼的原理一般來說，減少信源輸出符號(hào)序列中的剩余度、提高符號(hào)平均信息量的基本途徑有兩個(gè)：①使序列中的各個(gè)符號(hào)盡可能地互相獨(dú)立；②使序列中各個(gè)符號(hào)的出現(xiàn)概率盡可能地相等。前者稱為解除相關(guān)性，后者稱為概率均勻化。信源編碼的一般問題可以表述如下：若某信源的輸出為長(zhǎng)度等于M的符號(hào)序列集合式中符號(hào)A為信源符號(hào)表，它包含著K個(gè)不同的符號(hào)，A=｛ɑk
8、k=1,…,K｝，這個(gè)信源至多可以輸出K個(gè)不同的符號(hào)序列。記‖U‖=
