MasPar 머쉰상에서 두가지 종류의 한글에 대한 효율적인 코딩 방법

An Efficient Coding Method for The Two Composition Types of The Korean Alphabeton A MasPar Machine

한글에는 조합형과 완성형인 두 가지 종류가 존재를 한다. 따라서 본 논문에서는 이들 두 가지 종류의 한글에 대한 효율적인 코딩 방법을 제시하고자 한다. 이같은 코딩 방법을 이용해서, 조합형인 경우에 한글 한 자당 약 10.5% 정도의 코드 길이가 축약됨을 보임과 동시에 완성형인 경우에는 약 45% 이상 축약을 됨을 제시하였다. 다시 말해서, 완성형 한글이 조합형 한글의 경우보다 34.5% 정도 좋은 축약률을 나타냄을 알 수가 있다. 또한 프로세서수가 64개인 MasPar머쉰상에 이같은 코딩 방법을 실제 구현하였을 때, 조합형 한글의 가속도(Speedup)는 45.851인 반면 완성형 한글의 경우는 47.274의 가속도임을 얻었다.

There are two types of composition systems for the Korean alphabet : a combined system and a composite system. This paper describes an efficient coding method for both of these two types. Using this coding method, with the combined system yields about 10.5% code-length savings per a Korean character, while it yields about 45% savings with the composite system. In other words, the coding method produces a better result(i.e. 34.5% better) with the composite system than with the combined system. The simulation has been performed on a MasPar machine having 64 processors. The results show that the combined system achieved a 45.851-fold speedup while the composite system achieved a 47.274-fold speedup.