Huffman编码在矢量地图压缩中的应用

发布时间：2018-03-25 09:51

  本文选题：Huffman编码　切入点：统计编码　出处：《测绘科学技术学报》2014年01期

【摘要】：Huffman编码是一种统计编码,是数据无损压缩中的重要方法。本文研究了Huffman编码的原理及其实现,并将其应用于矢量地图数据的压缩。针对矢量地图数据的特点,提出了Huffman编码的具体算法及压缩与解压缩的实现步骤,讨论了算法用于压缩矢量地图的优良性质。通过试验展示了Huffman编码进行数据压缩的原理与实现过程,并利用一组真实的矢量地图数据验证了所提出的算法可以有效实现对矢量地图数据的压缩,具有无损、高效、压缩率高、通用性好的优点。
[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.
【作者单位】： 信息工程大学;68029部队;61206部队;
【分类号】：TN911.2;P208

【参考文献】

相关期刊论文 前4条

1 张晓娟,田震;基于分形方法的图像压缩在WebGIS上的应用[J];测绘工程;2002年04期

2 王玉海,朱长青;多进制小波在矢量地图数据压缩中的应用[J];测绘科学;2003年03期

3 高攀,陆宇平,沈春林;基于小波变换的数字地图数据压缩技术研究[J];南京航空航天大学学报;2000年05期

4 钟尚平,高庆狮;一类矢量地图的无损压缩算法[J];系统仿真学报;2004年10期

【共引文献】

相关期刊论文 前10条

1 王明常,谷兰英,王宇,李建平;小波变换理论的线状要素制图综合研究[J];吉林大学学报(地球科学版);2005年S1期

2 王明常;邢立新;谷兰英;牛雪峰;李建平;;GIS中曲线综合模型的建立及拓展[J];吉林大学学报(信息科学版);2006年05期

3 朱广彬;丁剑;;NINO3海面温度异常时间序列的小波分析[J];测绘科学;2006年03期

4 戴强;王智慧;喻小勇;张书亮;;一种面向GML的多维压缩算法研究[J];测绘科学;2009年06期

5 王明常,王宇,邢立新,杨毅恒,李建平;多分辨率小波分析在线状要素简化中的应用[J];地理与地理信息科学;2005年05期

6 温永宁;闾V锬，

本文编号：1662597