DOI QR코드

DOI QR Code

A Study for Efficiency Improvement of Compression Algorithm with Selective Data Distinction

선별적 데이터 판별에 의한 압축 알고리즘 효율 개선에 관한 연구

  • 장승주 (동의대학교 컴퓨터공학과)
  • Received : 2012.12.13
  • Accepted : 2012.12.26
  • Published : 2013.04.30

Abstract

This paper suggests to compress data selectively for improvement of data compression efficiency, not to perform unconditional compression on data. Whether to compress or not is determined by selective data distinction. By doing so, we can avoid unnecessary compression in the case of low compression efficiency. Cutting down the unnecessary compression, we can improve the performance of the pre-compression algorithm. Especially, the data algorithm which was already compressed could not be compressed efficiently in many cases, even if apply compression algorithm again. Even in these cases, we don't have to compress data unnecessarily. We implemented the proposed function actually and performed experiments with implementation. The experimental results showed normal operation.

본 논문은 데이터 압축 효율 향상을 위하여 데이터에 대해서 무조건적인 압축을 시행하는 것이 아니라 선별적으로 데이타를 판별하여 압축을 하도록 한다. 선별적 데이터 판별을 통해서 압축 여부를 판단하게 된다. 이렇게 함으로써 압축 효율이 좋지 않은 경우에 대한 회피를 통해서 불필요한 압축을 하지 않을 수 있도록 한다. 불필요한 연산을 줄임으로써 압축 알고리즘의 성능 향상을 꾀할 수 있다. 특히, 이미 압축 알고리즘이 적용이 된 데이타의 경우에는 불필요한 압축을 하지 않도록 한다. 본 논문에서 제안하는 기능에 대해 실제 구현하고, 구현된 내용에 대해서 실험을 수행하였다. 본 논문에서 제시한 내용에 대해서 실험한 결과 정상적인 동작이 됨을 확인할 수 있었다.

Keywords

References

  1. 이현철, "효율적인 메모리 사용을 위한 LZCode 기반의 압축 기법", 아주대학교 석사학위논문, 2012.
  2. 김용관(Yongkwan Kim) 위영철(Youngcheul Wee), " 휴대장치를 위한 고속복원의 프로그램 코드 압축 기법", 정보과학회논문지 : 소프트웨어 및 응용, Vol.37 No.11, 2010.
  3. 전창규(Chang Kyu Jeon) 류경식(Kyeung Seek Lew) 김용득(Yong Deak Kim), "임베디드 시스템에서 실행 가능 압축 기법을 이용한 프로그램 초기 실행 속도 향상", 電子工學會論文誌-CI, Vol.49 No.1, 2012. https://doi.org/10.5573/ieek.2012.49.10.023
  4. 이성헌(Seong-Heon Lee) 장승주(Seung-Ju Jang), "데이터 압축을 통한 효율적인 저장 공간 사용을 보장하는 저널링 파일 시스템 설계", 한국정보과학회 학술발표논문집, Vol.38 No.2A, 2011.
  5. 조범석(Beom-Seok Joh) 김영로(Young-Ro Kim), "가변적 준무손실 압축 알고리즘 = Variable Near- Lossless Compression Algorithm", 대한전자공학회 학술대회 논문집, Vol.2010 No.6, 2010.
  6. 조미남(Mi-Nam Cho) 지유강(Yoo-Kang Ji), "임베디드시스템을 위한 혼용텍스트 파일의 개선된 LZW 압축 알고리즘 구현", 한국콘텐츠학회논문지, Vol.10 No.12, 2010. https://doi.org/10.5392/JKCA.2010.10.12.070
  7. The Linux Cross Reference, http://lxr.linux.no/
  8. Linux kernel source code, http://www.kernel.org/
  9. Daniel Robbins, "고급 파일 시스템 개발자 가이드, part7 & 8"
  10. TAKAHASI HIROKAZU, "리눅스 커널 2.6 구조와 원리" , 한빛미디어, 2007
  11. Daniel P.Bovet, Marco Cesati, "Understanding the LINUX KERNEL", O'Relly, January 2001.
  12. Korean Linux Documentation Project, http://kldp.org/