基于huffman編碼的數(shù)據(jù)壓縮算法的研究與實(shí)現(xiàn)

《基于huffman編碼的數(shù)據(jù)壓縮算法的研究與實(shí)現(xiàn)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、西安工業(yè)大學(xué)碩士學(xué)位論文基于Huffman編碼的數(shù)據(jù)壓縮算法的研究與實(shí)現(xiàn)姓名：邵小兵申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)指導(dǎo)教師：劉智平20100517IIIilIIIIIIIIIIIIIIIIY1750017基于Huffman編碼的數(shù)據(jù)壓縮算法的研究與實(shí)現(xiàn)學(xué)科：計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)研究生簽字：郁小氧指導(dǎo)教師簽字：幺滯干摘要人類社會(huì)已經(jīng)進(jìn)入信息爆炸的時(shí)代，紛繁復(fù)雜的信息導(dǎo)致了人們要面對(duì)海量的數(shù)據(jù)。怎樣快速高效地把數(shù)據(jù)壓縮一直是人們追求的目標(biāo)。數(shù)據(jù)壓縮技術(shù)從此應(yīng)運(yùn)而生。如今，數(shù)據(jù)壓縮技術(shù)的研究已經(jīng)受到人們?cè)絹碓蕉嗟年P(guān)注，在通信、航天、醫(yī)療等各

2、個(gè)方面也獲得了普遍的應(yīng)用。隨著汽車工業(yè)的飛速發(fā)展，汽車已經(jīng)走進(jìn)了千家萬戶。車載GPS系統(tǒng)得到了人們前所未有的關(guān)注，并且它也是一種世界性的高科技產(chǎn)品。車載GPS是通過硬件和軟件做成GPS定位終端用于車輛定位，然后把這個(gè)定位信息通過GSM／GPRS網(wǎng)絡(luò)把衛(wèi)星定位信息發(fā)送到控制中心，通過微機(jī)解讀電文，在電子地圖上顯示車輛位置。本文的主要內(nèi)容是為了解決車載GPS系統(tǒng)存儲(chǔ)空間小、GPS定位數(shù)據(jù)量大的矛盾，提出一種適合的數(shù)據(jù)壓縮技術(shù)。本文通過分析比較常用的幾種數(shù)據(jù)壓縮的算法優(yōu)缺點(diǎn)，結(jié)合數(shù)據(jù)壓縮系統(tǒng)的性能評(píng)價(jià)指標(biāo)，提出Huffman編碼算法是比較適合

3、壓縮GPS數(shù)據(jù)的。然后著重分析Huffman編碼的特點(diǎn)，通過參考比較一些實(shí)用的Huffm鋤編碼算法的改進(jìn)算法，提出一種適合GPS數(shù)據(jù)的改進(jìn)Huffman編碼算法。最后，根據(jù)GPS數(shù)據(jù)的特點(diǎn)，通過對(duì)數(shù)據(jù)的分析處理并結(jié)合系統(tǒng)軟件硬件的需求，利用實(shí)驗(yàn)數(shù)據(jù)進(jìn)行比較分析。實(shí)驗(yàn)結(jié)果表明，本文所設(shè)計(jì)的基于Huffman編碼的GPS數(shù)據(jù)壓縮系統(tǒng)具有可行性。這不但為用戶節(jié)約了大量的費(fèi)用，而且降低了數(shù)據(jù)傳輸時(shí)占用的網(wǎng)絡(luò)帶寬，很大程度上緩解了網(wǎng)絡(luò)延遲問題，增強(qiáng)了車載GPS系統(tǒng)的實(shí)用性能。關(guān)鍵詞：GPS數(shù)據(jù)；數(shù)據(jù)壓縮；Huffman編碼；算法優(yōu)化Researc

4、handImplementationofDataCompressionAlgorithmBasedonHuffmanCodingDiscipline：ComputerSystemStructureStudentSignature：SupervisorSignature：AbstractIneraofinformationexplosionofhumansociety,peoplemusttofacevastamountsofdata．Howtofastandefficientlycompressthedataisthegoalforpe

5、ople．Nowadays，peoplepaymoreandmoreattentiontodatacompressiontechnology,whichisalsoappliedtotelecommunicatiOIlS，aerospace，medical，andotheraspects．Withtherapiddevelopmentofautomobileindustry,carshavebeenenteredintohouseholds．AlsocarGPSsystemhasbeenfocusonpeople，anditisalso

6、aglobalhigh-techproducts．CarGPSisusedforvehiclelocationwithhardwareandsoftware．AndthissatellitepositioninfomationistransmittedtothecontrolcenterthroughtheGSM／GPRSnetworks，SOSMSmessagecallbereadviaacomputer,anddisplayedonvehicle’slocationontheelectronicmap．Themaincontents

7、ofthisthesisaletoreducethestoragespaceofCarboardedGPSSystemandsolvethecontradictionofdataquantity．AsuitablemodifieddatacompressionalgorithmbasedonHuffmancodingwaspresented．Thispapermainlyanalysisoftheadvantagesanddisadvantagesofseveralalgorithms，combinedwithdatacompressi

8、onsystemperformanceevaluationandgiveconclusionsthatHuffmanencodingalgorithmisquitesuitabletoreducetheGP