Browse > Article
http://dx.doi.org/10.6109/jkiice.2017.21.10.1935

Design and Implementation of Run-Length/Byte-Packing Compression Algorithm to Improve Compressibility of Geographic Information Data  

Yoon, Seok-Hwan (Department of Computer Sciences, Semyung University)
Yang, Seung-Su (Department of IT Convergence Engineering, Gachon University)
Park, Seok-Cheon (Department of Computer Engineering, Gachon University)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.21, no.10, 2017 , pp. 1935-1942 More about this Journal
Abstract
Recently, a compression algorithm is widely used as a method for compressing geographic information data. However, such a compression algorithm has a problem that the continuity of the map data is insufficient to actually apply it to the geographic information data compression, and the compression rate is lowered because it can not be compressed into a single data. Therefore, in this paper, we have designed and implemented a Run-Length / Byte-Packing compression algorithm that enables compression of geographic information by combining the advantages of compression algorithms and improves compression and restoration speed. As a result of evaluating the implemented algorithm, it was confirmed that the proposed algorithm improved about 5% on average compared with the existing compression algorithm, and it was confirmed that the compression rate and the restoration speed were improved.
Keywords
Geographic Information; Compression Algorithm; Run-Length; Byte-Packing; Fusion Algorithm;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 M. S. Gong, B. Kwon, J. W. Kim, S. H. Lee, "A Novel Error Detection Algorithm Based on the Structural Pattern of LZ78-Compression Data," Journal of the Korea Institute of Communication Sciences, vol. 41, no. 11, pp. 1356-1363, Nov. 2016.   DOI
2 Z. O. T. Ouibrahim, H. Benali, S. Medini, A. Belmouhoub, "Developing a geographic information system (GIS) for mapping and analyzing the polymetallic deposits of M'Sirda volcanic province, Northwest Algeria," Arabian Journal of Geosciences, vol. 7, no. 6, pp. 2107-2117, Jun. 2014.   DOI
3 S. Moore, D. Haviland, W. Moore, M. Tran, "Preparing Teachers to Use GIS: The Impact of a Hybrid Professional Development Program on Teachers' Use of GIS," Journal of Science Education and Technology, vol. 25, no. 6, pp. 930-946, Dec. 2016.   DOI
4 N. K. Koo, K. W. Lee, "Prediction of Wildfire Spread and Propagation Algorithm for Disaster Area," Journal of the Korea Institute of Information and Communication Engineering, vol. 20, no. 8, pp. 1581-1586, Aug. 2016.   DOI
5 M. Guo, Y. Huang, Z. Xie, "A balanced decomposition approach to real-time visualization of large vector maps in CyberGIS," Frontiers of Computer Sciennce, vol. 9, no. 3, pp. 442-455, Jun. 2015.   DOI
6 H. Yuan, K. Guo, X. Sun, Z. Ju, "A Power Efficient Test Data Compression Method for SoC using Alternating Statistical Run-Lenfth Coding," Journal of Electronic Testing, vol. 32, no. 1, pp. 59-68, Feb. 2016.   DOI
7 D. H. Shin, C. H. Kim, "Data Compression Method for Reducing Sensor Data Loss and Error in Wireless Sensor Networks," Journal of Korea Multimedia Society, vol. 19, no. 2, pp. 360-374, Feb. 2016.   DOI
8 J. H. Park, S. H. Lee, E. J. Lee, K. R. Kwon, "Efficiency Comparison of GIS Vector Map Data Compression by Vector Map Components," Proceeding of Institute of Electronics Engineers of Korea, pp. 153-154, Jun. 2014.
9 G. S. Moon, Y. Kim, "Edge Image Compression Algorithm based on Characteristics of Edge Image," Proceeding of Korea Information Science Society, pp. 962-964, Dec. 2016.