An Efficient Lossless Compression Algorithm for Vector Maps

Hai Yan Wu

doi:10.4028/www.scientific.net/KEM.439-440.215

Paper Titles

Research on Knowledge Management Visualization of Deep Web
p.189

Forecasting of the Fatigue Life of Metal Weld Joints Based on Combined Genetic Neural Network
p.195

A Model for Priority Processing of Orders Based on Genetic Algorithm and Membership Function
p.202

The Design of Data Security Synchronization in the Network of Satellite and Ground Security Management Instrument
p.208

An Efficient Lossless Compression Algorithm for Vector Maps
p.215

Research and Implementation of Remote Sensing Image Vectorization
p.220

Multi-Objective Evolutionary Algorithm Based on the Fuzzy Similarity Measure
p.225

Research and Implement of Serial RapidIO on Chips Interconnection
p.231

Research of Intelligent Control Methods for Hot Strip’s Coiling Temperature
p.236

HomeKey Engineering MaterialsKey Engineering Materials Vols. 439-440An Efficient Lossless Compression Algorithm for...

An Efficient Lossless Compression Algorithm for Vector Maps

Abstract:

This paper suggested a new efficient lossless compression algorithm for vector maps in view of the graphical characteristics. First, we adopt the differential lossless transformation for the graphic data in the vector map files, to make the original data which should have been represented by double model or float model be represented by long model. Then, based on the abbreviated compression, the prediction coding based on the irregular coefficients is used. Namely, it is to dynamically distribute proper byte storage to the transformed coefficients which have been differentiated according to the numerical values, and compressed further combined with a dictionary coding method. Finally, we do an experimental contrast for the compression effect.