Second Order Hangul Huffman Code Design and Optimization based on Character Correlation

문자 간 상관관계를 고려한 2 차 한글 허프만 부호 설계 및 최적화 기법

  • Cho, Yong-Rae (Dept. of Electronics and Computer Engineering, Korea University) ;
  • Yoon, Ja-Cheon (Dept. of Electronics and Computer Engineering, Korea University) ;
  • Park, Jin-Hyung (Dept. of Electronics and Computer Engineering, Korea University) ;
  • Kang, Sin-Il (Dept. of Electronics and Computer Engineering, Korea University) ;
  • Sull, Sang-Hoon (Dept. of Electronics and Computer Engineering, Korea University)
  • 조용래 (고려대학교 전자컴퓨터공학과) ;
  • 윤자천 (고려대학교 전자컴퓨터공학과) ;
  • 박진형 (고려대학교 전자컴퓨터공학과) ;
  • 강신일 (고려대학교 전자컴퓨터공학과) ;
  • 설상훈 (고려대학교 전자컴퓨터공학과)
  • Published : 2005.05.13

Abstract

국내 디지털 방송 방식이 결정되고 본격적인 디지털 방송 서비스가 시행되면서, 전자프로그램가이드 (EPG: electronic program guide), 주식 및 일기예보등의 문자 방송이 활성화 되고 있다. 특히, 지상파 디지털 방송, 위성 방송, 및 최근 대두되고 있는 DMB (Digital Media Broadcasting) 지상파/위성 방송 등에서 기존의 단순 방송 서비스외에 양방향을 위한 새로운 서비스 개발을 확대하면서 문자방송의 역할은 점점 넓어지고 있다. 본 논문은 한글 데이터의 압축 방법에 관한 것으로, 디지털 방송의 문자 방송 서비스에서 사용되는 문자들을 효율적으로 압축하는 방법을 제안한다. 특히, 현재 서비스 되고 있는 방송의 문자 정보를 분석하고 한글의 특성과 글자간의 상관관계를 고려한 2 차 한글 허프만 부호 설계 기법을 제안한다. 본 논문에서 제안한 방법은 디지털 방송에서 점점 늘어나는 문자 방송의 문자를 효율적으로 압축함으로써 제한된 대역폭을 최대한 활용할 수 있는 방법을 제공한다.

Keywords