끝말 패턴을 이용한 개선된 한글 문서 압축기법

초록

한글문서에서 조사와 어말어미가 반복적으로 출현한다는 형태적인 특징으로부터 높은 압축률을 구가하기 위해 출현빈도가 상대적으로 놓은 64개의 조사와 어말어미를 선정하여 고정사전을 구축하고 이를 이용하여 한글문서를 압축하도록 기존의 LZW 기법을 수정하여 HLZW 기법을 제안하였다. 또한, 본 연구에서는 수정 제안된 HLZW 기법의 성능을 분석하기 위하여 두가지 기법을 실제 구현하여 여러 형태의 한글 문서를 대상으로 압축률을 비교하였다. 성능결과로부터 일반적인 한글문서에 대해 한글의 형태적인 특성을 이용하는 HLZW가 LZW 기법보다 우수한 압축률을 나타냄을 알 수 있었다.