本文選題：Huffman編碼　切入點(diǎn)：統(tǒng)計(jì)編碼　出處：《測(cè)繪科學(xué)技術(shù)學(xué)報(bào)》2014年01期

【摘要】：Huffman編碼是一種統(tǒng)計(jì)編碼,是數(shù)據(jù)無(wú)損壓縮中的重要方法。本文研究了Huffman編碼的原理及其實(shí)現(xiàn),并將其應(yīng)用于矢量地圖數(shù)據(jù)的壓縮。針對(duì)矢量地圖數(shù)據(jù)的特點(diǎn),提出了Huffman編碼的具體算法及壓縮與解壓縮的實(shí)現(xiàn)步驟,討論了算法用于壓縮矢量地圖的優(yōu)良性質(zhì)。通過(guò)試驗(yàn)展示了Huffman編碼進(jìn)行數(shù)據(jù)壓縮的原理與實(shí)現(xiàn)過(guò)程,并利用一組真實(shí)的矢量地圖數(shù)據(jù)驗(yàn)證了所提出的算法可以有效實(shí)現(xiàn)對(duì)矢量地圖數(shù)據(jù)的壓縮,具有無(wú)損、高效、壓縮率高、通用性好的優(yōu)點(diǎn)。
[Abstract]:Huffman coding is a kind of statistical coding, which is an important method in data lossless compression. This paper studies the principle and implementation of Huffman coding, and applies it to the compression of vector map data. In this paper, the specific algorithm of Huffman coding and the steps of compression and decompression are proposed, and the excellent properties of the algorithm used to compress vector map are discussed. The principle and implementation process of data compression by Huffman coding are demonstrated through experiments. A set of real vector map data is used to verify that the proposed algorithm can effectively compress vector map data, which has the advantages of lossless, high efficiency, high compression ratio and good versatility.
【作者單位】： 信息工程大學(xué);68029部隊(duì);61206部隊(duì);
【分類(lèi)號(hào)】：TN911.2;P208

【參考文獻(xiàn)】

相關(guān)期刊論文 前4條

1 張曉娟,田震;基于分形方法的圖像壓縮在WebGIS上的應(yīng)用[J];測(cè)繪工程;2002年04期

2 王玉海,朱長(zhǎng)青;多進(jìn)制小波在矢量地圖數(shù)據(jù)壓縮中的應(yīng)用[J];測(cè)繪科學(xué);2003年03期

3 高攀,陸宇平,沈春林;基于小波變換的數(shù)字地圖數(shù)據(jù)壓縮技術(shù)研究[J];南京航空航天大學(xué)學(xué)報(bào);2000年05期

4 鐘尚平,高慶獅;一類(lèi)矢量地圖的無(wú)損壓縮算法[J];系統(tǒng)仿真學(xué)報(bào);2004年10期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 王明常,谷蘭英,王宇,李建平;小波變換理論的線狀要素制圖綜合研究[J];吉林大學(xué)學(xué)報(bào)(地球科學(xué)版);2005年S1期

2 王明常;邢立新;谷蘭英;牛雪峰;李建平;;GIS中曲線綜合模型的建立及拓展[J];吉林大學(xué)學(xué)報(bào)(信息科學(xué)版);2006年05期

3 朱廣彬;丁劍;;NINO3海面溫度異常時(shí)間序列的小波分析[J];測(cè)繪科學(xué);2006年03期

4 戴強(qiáng);王智慧;喻小勇;張書(shū)亮;;一種面向GML的多維壓縮算法研究[J];測(cè)繪科學(xué);2009年06期

5 王明常,王宇,邢立新,楊毅恒,李建平;多分辨率小波分析在線狀要素簡(jiǎn)化中的應(yīng)用[J];地理與地理信息科學(xué);2005年05期

6 溫永寧;閭V錟，

本文編號(hào)：1662597