本文主要针对当前数据量和网络带宽两方面对矢量地图数据的存储和传输带来的种种限制,研究了矢量地图数据的无损压缩算法。通过对通用数据无损压缩算法的改进,提出综合运用几何压缩和通用无损压缩的策略,实现了矢量地图数据的无损压缩,从而在压缩速度和压缩比上保证了该算法的高效性、准确性。本文的研究工作主要体现在以下几方面:1、在综合分析国内外矢量数据压缩算法和通用数据无损压缩算法发展现状的基础上,对无损数据压缩的原理与方法进行了全面的阐述,对其存在的优点与缺点进行了分析。2、对通用无损压缩算法中典型算法Huffman、LZSS、LZW算法在编码原理、编码过程等方面进行了深入的研究,通过实验数据分析并比较了三种算法在压缩时间、压缩比、算法复杂性方面的性能特点及其在编码方式上的优劣,筛选出适合矢量地图数据无损压缩的LZW算法。3、在对矢量地图数据存储特性进行深入分析的基础上,提出了综合运用几何压缩和通用无损数据压缩算法的策略。根据矢量地图数据中各几何图形要素的不同存储特点,研究了有效的几何压缩算法。同时针对LZW算法的不足进行了改进。实验数据证明本算法能够取得较好的压缩效果。4、结合课题需要,设计并实现了矢量地图数据无损压缩的实验分析系统,系统支持压缩速度、压缩率等性能指标的分析。