English Text Compression in Parallel

• 발행기관: 호서대학교 중앙도서관
• 저자명: 민용식
• 간행물 정보: 『호서대학교 논문집』제3권, 117~130쪽, 전체 14쪽
• 주제분류: 사회과학 > 무역학
• 파일형태: PDF
• 발행일자: 1995.12.30

영문 초록

Due to rapid progress in data communications, we are able to acquire the information we need with ease. One means of achieving this is a parallel machine such as the MasPar. Although the parallel machine makes it possible to receive/transmit enormous quantities of data, because of the increasing volume of information that must be processed, it is necessary to transmit only a minimal amount of data bits. This paper suggests a new coding method for the parallel machine, which compresses the data by reducing redundancy. Parallel Dynamic Octal Compact Mapping (PHDCM) compresses at least 1 byte per word, compared with other coding techniques, and achieves a 54.188-fold speedup with 64 processors to transmit 10 million characters.

목차

Abstract

Ⅰ. Introduction

Ⅱ. Sequential Method

Ⅲ. Parallel Dynamic Octal-Compact Mapping

Ⅳ. Experimental Results

Ⅴ. Conclusion

References