허프만부호화 방식에 의한 한글데이터의 압축에 관한 비교 연구

A Study on the Compression Methods of Hangul Data File by the Huffman Encoding

  • 남상기 (성균관대학교 정보공학과) ;
  • 정진욱 (성균관대학교 정보공학과)
  • Nam, Sang-Kee (Sung Kyun Kwan University. Department of Information Engineering) ;
  • Chung, Jin-Wook (Sung Kyun Kwan University. Department of Information Engineering)
  • 발행 : 1989.10.05

초록

데이터의 압축은 화일의 저장공간과 전송시간을 줄이는 중요한 이점을 제공한다. 국내에는 많은 경우 데이터 화일에 2 바이트로 구성된 표준한글부호를 포함하고 있다. 본 논문에서는 2 바이트로 부호화 된 한글을 포함한 데이터 화일을 허프만 부호화 방식에 의해 압축 할때 한글을 한 바이트 단위로 인식하여 압축하는 경우와 두 바이트 단위로 인식하여 압축하는 경우의 여러가지 압축 특성을 비교하였다. 아울러 사전에 조사된 한글의 찾기 순서에 따라 고정된 압축 부호를 사용하는 경우와 앞에서 제시된 방법들을 비교하였다. 비교 결과 두 바이트 단위로 인식하여 압축하는 방법이 더 좋은 압축율을 보이었다.

키워드