Hangul Text Compression in parallel machine

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.