Hangul Text Compression in parallel machine

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

영문 초록

This paper describes an efficient coding method for Korean characters (alphabet) using a three-state transition graph. On a parallel machine such as the MasPar Machine, which is on SIMD-SM(EREW-PRAM). To our knowledge, this is the first achievement of its kind. This new method, called the Parallel Hangul Dynamic Coding Method (PHDCM), compresses about 3.5 bits per Korean character, which is more than 1 bit shorter than the conventional codes introduced thus far to achieve extensive code compression. As a result, the new method decreases data redundancy. When we ran the method on a MasPar machine, it achieved a 49.314-fold speedup with 64 processors having 10 million Korean characters.

목차

Abstract

Ⅰ. Introduction

Ⅱ. The Characteristics of Hangul

Ⅲ. Parallel Hangul Coding Method

Ⅳ. Experimental Results

Ⅴ. Conclusion

References