一类矢量地图的无损压缩算法.docVIP

一类矢量地图的无损压缩算法 Vl01.16NO.10 0ct.2004 系统仿真 JoURNALoFSYSTEMSlMULATloN?2l89? 一 类矢量地图的无损压缩算法 钟尚平,高庆狮 (中国科学院计算技术研究所软件室,北京100080) 摘要:充分考虑平面矢量地图丈件的存储特性,对点,线,面类图层文件采用不同的几何压缩算法,有 机结合无附加码书字典编码方法,可逆并显着地压缩了矢量地图,并得到了更有利于提高后续BWT Block.So~ing文本压缩算法效果的预处理结果,从而实现了平面矢量地图的有效的无损压缩.采用实 际的地图数据,经实验分析表明:本算法具有较高的压缩性能,较好的压缩和解压效率和简单实用性. 关键词:矢量地图;无损几何压缩;无附加码书字典编码;BWTBlock.Sorting算法 文章编号:1004.73IX(2004)l0.2l89.06中图分类号:TP39l文献标识码:A AnEfficientLosslessCompressionAlgorithmforaKindof Two-DimensionVectorMaps ZHONGShang-ping,GAOQing-shi (SoftwareDivision,InstituteofComputingTechnology,ChineseAcademyofSciences,Beijing100080,China