전자 문서 전송을 위한 개선된 압축 기법 = An Improved Data Compression for Electronic Document Transmission

국문 초록 (Abstract)

보다 효율적인 데이타 통신을 위해 압축 기법의 역할은 중요한 요소 중의 하나이다. 본 논문에서는 전자 문서의 전송에 사용하기 위하여 압축과 복원 시간에서 강점을 가지는 LZW 알고리즘을 구축되는 압축 사전의 노드 수, 활용률, 압축률 등의 측면에서 분석하였다. 분석 결과를 바탕으로 가용 메모리를 늘리고 가속 사전 알고리즘에 가속 제한 요소의 도입으로 적응성과 적합성을 높여 압축률 및 압축 시간을 개선한 압축 기법을 설계하였다. PC486 UNIX 환경에서 실험 결과 압축률은 3.11로 기존 LZW 알고리즘보다 최대 32% 향상되었으며 압축 시간 측면에서도 온라인 전송 시 효율적인 사용이 가능하다. 또한 유용성을 확인하기 위해 워드프로세서 형태의 문서 화일에 적용 결과 기존 기법보다 우수하였으며 제안된 가속치 및 가속 제한 요소는 정보 보안 측면에서의 활용도 가능하다.

다국어 초록 (Multilingual Abstract)

Compression techniques play an important role for efficient data communication. We analyzed conventional LZW algorithm in aspect of number of nodes in modeling tree, usage ratio and compression ratio etc. Based on the above results, with increased memory space and accelerated algorithm we designed an improved compression algorithm which has a limiting factor of acceleration and is useful in electronic document transmission. Experimentations in PC486 UNIX system showed that compression ratio of our algorithm is improved to 3.11. This indicates that the proposed algorithm achieves up to 32% better than conventional LZW algorithm and also gives sufficient and secure condition to on-line transmission, especially with suggested accelerating concept and limiting factor.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. LZ 압축 사전의 구성
• 3. 크기 확장에 따른 사전 형태
• 4. 개선된 가속 LZ 압축 사전
• 5. 압축 알고리즘의 적용 실험
• 6. 결론
• 참고문헌
• 저자소개