資源描述:
《數(shù)據(jù)壓縮技術(shù)在通信中的應(yīng)用》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、西南交通大學(xué)碩士學(xué)位論文數(shù)據(jù)壓縮技術(shù)在通信中的應(yīng)用姓名:曾玲申請(qǐng)學(xué)位級(jí)別:碩士專業(yè):電力電子及電力傳動(dòng)指導(dǎo)教師:連級(jí)三2003.3.1.墮壹窒墮查堂塑主墮窒蘭堂焦笙窒篁!里——————_______-_————————_-_____———————●—●—_______-—_——————————一摘要,f數(shù)據(jù)壓縮技術(shù),作為信息論研究中的一個(gè)魔要課題,一直受到人們的廣泛關(guān)注。數(shù)據(jù)壓縮技術(shù)的主要目的是力求用最少的數(shù)據(jù)表示信源所發(fā)出的信號(hào),使信號(hào)占髑的存儲(chǔ)空間盡可能小,以達(dá)到提高信感的傳輸速度的囂豹。鑫耱囂縮算法在一定程凄主說(shuō)都翼有個(gè)襁,毽稍對(duì)裝一類鍪豹數(shù)攢其壓縮幫可能很大,
2、但對(duì)于另一必型數(shù)據(jù)其聰縮率則可能很小。所以在成用中,糟想得到較好的綜合壓縮性能,必須考慮各種因素并對(duì)現(xiàn)有算法進(jìn)行綜合比較,最終確定合適的壓縮算法。/)數(shù)援壓縝技零主要分必?zé)o援愿續(xù)幫育損蕊繚。在本論文中磅究熬是霾損壓縮技術(shù),對(duì)HUFFMAN算法、ARITHMETIC葵法、LZSS戳及在LZSS蘩確上進(jìn)行改進(jìn)的LZSSD、LZSSB、LZHUF算法,LZW、在LZW基礎(chǔ)上進(jìn)行改進(jìn)的ILZW算法進(jìn)行了分析研究并編寫(xiě)了c語(yǔ)言程序,將上述程序在計(jì)算機(jī)上進(jìn)行了分析模擬,比較了壓縮率的大小,最終選取壓縮率較好的LZSSB算法,瘦建予璦森熬通信警螽。f根據(jù)通信應(yīng)用中的特點(diǎn),將稷序進(jìn)行
3、了以下改進(jìn),以滿足實(shí)際要求。(1)BIT位的轉(zhuǎn)換。在所選的DSP上,不能對(duì)存儲(chǔ)空間進(jìn)行8bit位的訪問(wèn),麗如果在程序中采用以16僦、32位或48位為比較單位,將減小艨纓率。在翟痔孛設(shè)囂了薅令?yuàn)Z繼察闋大小不一樣戇緩瀋區(qū),逶逑終圍數(shù)掇豹轉(zhuǎn)換,來(lái)滿足程痔中8bit的院較要求,麩蕊大大提高了疆縮率(2)數(shù)據(jù)流結(jié)束標(biāo)志的處理。在通信的發(fā)端,通過(guò)兩種方法來(lái)判斷數(shù)據(jù)流處理結(jié)束:一種是通過(guò)監(jiān)控?cái)?shù)據(jù)流結(jié)尾處的控制信號(hào);掰一種是通過(guò)緩沖區(qū)搬針的變化來(lái)劌斷。(3)字典鵑鯰理。在論文巾,采蠲了掰耱字典豹楚毽方法。一耱怒字典在建立過(guò)程中不斷的更新,弱一種是當(dāng)處疆完緩沖區(qū)中的數(shù)據(jù)后,立即全部覓新
4、字典。第二種方法雖然在一定程度上減小了壓縮率,但是因?yàn)闇p小了程序的復(fù)雜魔,從而減小了程序執(zhí)行時(shí)間,給其他數(shù)據(jù)處理提供了更大豹遮冀空闐。(4)萁繼改逶。為了程序酌熒活性,緩沖透的設(shè)置不是在程序中進(jìn)行,而是由熬個(gè)通信系統(tǒng)來(lái)決定。壓縮程序在執(zhí)行之初,到某個(gè)地址中去讀出該值。輸出壓縮代碼之前先輸出緩沖區(qū)大小值,這樣解壓程序可從壓縮代碼中得剿該僮,從藹確保壓縮與解愿模型的一數(shù)性。戶7/褥掰途靜LZSSB簿法羥逶上述改透露,成功翡在現(xiàn)有鶼通信平臺(tái)主運(yùn)行,箕艇縮率與實(shí)時(shí)性都滿足了要求。,、關(guān)鍵詞通信平臺(tái);數(shù)據(jù)壓縮#髀法;特點(diǎn);改進(jìn)£√西南交通大學(xué)碩士研究生學(xué)位論文第Ⅱ頁(yè)Abstra
5、ctAsanimportantproblemintheinformationscience,thedatacompressiontechnologyhasbeengivenwidlyattention.ThemainpurposeofdatacompressioniStorepresenttheongininformationsentbytheinformationresourcewithmillilllulndata,thustodecreasethestoragespaceoftheinformation,andtoincreasethetransportspee
6、dofit.Tosomespecialdata,thecompressingratiooftheexistingarithmeticsmaybeveryhi吐,buttoothers,itmaybeverylow.So,inordertofindarithmeticwithgoodintegratedcapability,itisessentialtocomparearithmeticsaccordingtoallfactorsinapplication.nlenoisecodingandnoiselesscodingaremainpartsofdatacompres
7、siontechnology.InthisPaDer,thelatterisstudied.Somearithmeticssuchas刪FFMAN、ARITHMETIC、LZSSseries(LZSSandLzSSB.LZSSDandLZHUFwhichwereimprovedonthebaseofLZSs、andLZWseries(LZWandILZWimprovedonthebaseofLZW)arestudied.Acroddingtothesearithmetics,someCprogramsarewrittentosimulatetheco