• 정보과학회 논문지
• /
• 제44권8호
• /
• pp.760-766
• /
• 2017

반복적인 문자열은 데이터압축, 생물정보학 등 여러 분야에서 연구되어 왔다. 본 논문에서는 음악서열이나 주가지수와 같이 정수로 표현될 수 있는 문자열에 대한 반복에 대해 연구한다. 최근 정수문자열의 최소 ${\delta}$-근사주기와 최소 ${\gamma}$-근사주기를 찾는 문제들이 소개되었고, 문자열의 길이가 n일 때, 두 문제를 각각 $O(n^2)$ 시간에 해결하는 알고리즘들이 제시되었다. 본 논문에서는 위의 두 문제에 대해 각각 $O(n^2)$개의 스레드를 이용하여 O(n) 시간에 해결하는 병렬알고리즘을 제시한다. 실험결과, n = 10,000일 때, 본 논문에서 제시하는 병렬알고리즘은 순차알고리즘보다 최소 ${\delta}$-근사주기를 계산하는데 약 19.7배, 최소 ${\gamma}$-근사주기를 계산하는데 약 40.08배 빠른 수행시간을 보였다.

• Natural Product Sciences
• /
• 제9권4호
• /
• pp.205-209
• /
• 2003

The Korean peninsula, located between the vast Chinese mainland and Japan, has a unique cultural background that goes back five thousand years. In ancient times, the region was deeply influenced by Chinese culture, and traditional medicine in Korea was no exception. The Korean character, HAN GUL (24 alphabets), was invented at in the early 1400s by The Great King Sejong (1397-1450) of the Chosun dynasty. But few changes were made to traditional medicines for about 500 years thereafter. At the start of the 20th century, missionaries from western countries introduced new concepts and techniques of medicine. During the last century, there was enormous development in modern medical sciences. Even today, however, natural medicine -including folk medicine (or traditional Chinese medicine) - plays an important role in Korean health care. In this paper, we will review and discuss traditional Korean medicines as it has evolved over the past three thousand years.

• 품질경영학회지
• /
• 제37권4호
• /
• pp.52-60
• /
• 2009

The North and South Koreas have different standards for computer keyboard designs, though both are two sets type keyboards. We expect that the unified design will be three sets type as the third standard. Korean keyboards of three sets type are classified as 3 modes in this paper, such as limited models, medium models, and extended models. Based on design principles of three sets type, 27, 29, 30, 36, and 38 keys models for a unified standard are suggested.

• 정보교육학회논문지
• /
• 제2권1호
• /
• pp.138-161
• /
• 1998

This research addresses to establish a systematic approach to design a standard Hangul code system for educational purposes in development of CAI courseware using Korean, English, and Chinese characters, which requires data exchanges and database construction. In this paper, types of Korean alphabetic code systems already in use, their representational environments and consonant/vowel order have been studied and analysed. This paper presents the requirements that the hangul code system for educational purpose needs to obtain. First, it should be able to represent all contemporary as well as ancient Korean alphabets. Second, character elements should be separable. Third, consonant/vowel order should be determined to easily retrieve and exchange data. Lastly, the code should maintain compatibility with other national codes and provide uniqueness of user-defined character codes.

• 정보교육학회논문지
• /
• 제4권2호
• /
• pp.129-139
• /
• 2001

한글 필기의 효과적인 지도를 위해서는 학습자들의 필기샘플을 수집하고, 이를 분석하는 작업이 필요하다. 필기 수집은 교육대학교에 재학 중인 예비교사를 대상으로 하였고, 분석은 글자와 자소 단위로 나누어 수행하였다. 분석은 주로 글자의 획수, 필기 방향, 자소 사이의 위치 관계, 글자의 폭과 높이의 비를 주된 형태 특징 요소를 사용하였다. 본 논문의 분석 자료는 국어과 필기 지도를 위한 참고 자료로 사용될 뿐 아니라 한글 자형 및 정보화 연구에도 긴요히 사용될 수 있을 것이다.

• 전자공학회논문지B
• /
• 제31B권4호
• /
• pp.18-29
• /
• 1994

For the efficient recognition of Korean Alphabets, we proposed the tree structure algorithm which was based on K-tuple NRF-SDF using representative images as training images. Representative images consisted of ECP-SDF images of several consonants or vowels. To reduce the effect of sidelobe in the output correlation plane, we used the representative images as training images and obtained the elements of a vector inner product matrix using the peak value of AMPOF correlation of training images with one another. The proposed algorithm consisted of three main-step containing several substeps. In filter synthesis of each step, representative images were used as training images in the first and the second main-step and each consonant or vowel was used as training images in the third main-step. The performance of this algorithm is demonstrated by computer simulation and optical experiment.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1988년도 전기.전자공학 학술대회 논문집
• /
• pp.406-409
• /
• 1988

For the efficient recognition of Korean alphabets, modified ternary-phase synthetic discriminant function filter with reduced resolution requirements, quantized phase levels and capable of implementing distortion tolerant pattern recognition is proposed.

• 한국통신학회:학술대회논문집
• /
• 한국통신학회 1983년도 춘계학술발표회논문집
• /
• pp.18-28
• /
• 1983

This paper describes the result of a series of fundamental researches on a word processing system, named WORD80. Given the text consisting of Ilanguel characters, Chinese characters, English alphabets and other special characters, it can provide-ㄴo-see printout, after having processed according to the commands used to control the output format of the text. Since each Hanguel character in input text is made up of and is represented as some compoents, it uses the deterministic finite automata for the formation of Hanguel from its components. When developed at first, the WORD80 can perform Hanguel to Chinese transition character by character by character. But it was thought to be more practical to do this word by word.

• 전자공학회논문지B
• /
• 제31B권5호
• /
• pp.134-140
• /
• 1994

In this paper, an algorithm of CBAM(Combination Bidirectional Associative Memory) model proposes, analyzes and tests CBAM model `s performancess by simulating with recalls and recognitions of patterns. In learning-procedure each correlation matrix of training patterns is obtained. As each correlation matrix's some elements correspond to juxtaposition, all correlation matrices are merged into one matrix (Combination Correlation Matrix, CCM). In recall-procedure, CCM is decomposed into a number of correlation matrices by spiliting its elements into the number of elements corresponding to all training patterns. Recalled patterns are obtained by multiplying input pattern with all correlation matrices and selecting a pattern which has the smallest value of energy function. By using a CBAM model, we have some advantages. First, all pattern having less than 20% of noise can be recalled. Second, memory capacity of CBAM model, can be further increased to include English alphabets or patterns. Third, learning time of CBAM model can be reduced greatly because of operation to make CCM.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
• /
• pp.435-436
• /
• 2007

Although previous speech analysis programs usually provide speech analysis and phoneme labeling functionalities, they require much time in manual labeling and support only English alphabets. To solve these problems, we develop a new Windows-based program with an improved phoneme and tone labeling method as well as the conventional speech analysis functionalities. The developed program has the unique feature in semi-automatic phoneme and tone labeling based on hidden Markov models.