Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

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

지리정보 데이터 압축률 향상을 위한 Run-Length/Byte-Packing 압축 알고리즘 설계 및 구현

  • 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)
  • Received : 2017.08.30
  • Accepted : 2017.09.19
  • Published : 2017.10.31
Download PDF
⟨ Previous Next ⟩

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.

최근 압축 알고리즘이 지리정보 데이터를 압축하기 위한 방법으로 가장 많이 사용되고 있다. 그러나 이와 같은 압축 알고리즘은 지리정보 데이터 압축에 실제 적용하기에는 지도 데이터의 연속성이 미흡하고, 단일 데이터로 압축할 수 없기 때문에 압축률이 저하된다는 문제점이 있다. 따라서 본 논문에서는 이러한 문제점을 개선하기 위해 압축 알고리즘들의 장점을 취합해 지리정보 데이터 압축을 가능하게 하고, 압축 및 복원 속도를 향상시킨 Run-Length/Byte-Packing 압축 알고리즘을 설계 및 구현하였다. 구현한 알고리즘을 평가한 결과 기존 압축 알고리즘에 비해 제안 알고리즘이 평균 약 5% 향상된 것을 확인하였으며, 압축률과 복원 속도가 향상되었다는 것을 확인하였다.

Keywords

References

  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. https://doi.org/10.7840/kics.2016.41.11.1356
  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. https://doi.org/10.1007/s12517-013-0968-4
  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. https://doi.org/10.1007/s10956-016-9641-5
  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. https://doi.org/10.6109/jkiice.2016.20.8.1581
  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. https://doi.org/10.1007/s11704-014-3498-7
  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. https://doi.org/10.1007/s10836-016-5562-8
  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. https://doi.org/10.9717/kmms.2016.19.2.360
  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.