(구)정보과학회 논문지
Current Result Document :
| 한글제목(Korean Title) |
전자 문서 전송을 위한 개선된 압축 기법 |
| 영문제목(English Title) |
An Improved Data Compression for Electronic Document Transmission |
| 저자(Author) |
오병호
이상호
Byeong Ho Oh
Sang Ho Lee
|
| 원문수록처(Citation) |
VOL 22 NO. 07 PP. 1101 ~ 1109 (1995. 07) |
한글내용
(Korean Abstract) |
보다 효율적인 데이터 통신을 위해 압축 기법의 역할은 중요한 요소 중의 하나이다. 본 논문에서는 전자 문서의 전송에 사용하기 위하여 압축과 복원 시간에서 강점을 가지는 LZW 알고리즘을 구축되는 압축 사전으 노드 수, 활용률, 압축률 등의 측면에서 분석하였다. 분석 결과를 바탕으로 가용 메모리를 늘리고 가속 사전 알고리즘에 가속 제한 요소의 도입으로 적용성과 적합성을 높여 압축률 및 압축 시간을 개선한 압축 기법을 설계하였다. PC486 UNTX 환경에서 실험 결과 압축률은 3.11로 기존 LZW 알고리즘보다 최대 32% 향상되었으며 압축 시간 측면에서도 온라인 전송 시 효율적인 사용이 가능하다. 또한 유용성을 확인하기 위해 워드프로세서 형태의 문서 파일에 적용 결과 기존 기법보다 우수하였으며 제안된 가속치 및 가속 제한 요소는 정보 보안 측면에서의 활용도 가능하다.
|
영문내용
(English 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 showede 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.
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
