• Journal of KIISE
• /
• v.44 no.8
• /
• pp.760-766
• /
• 2017

Repetitive strings have been studied in diverse fields such as data compression, bioinformatics and so on. Recently, two problems of approximate periods of strings over integer alphabets were introduced, finding minimum ${\delta}-approximate$ periods and finding minimum ${\gamma}-approximate$ periods. Both problems can be solved in $O(n^2)$ time when n is the length of the string. In this paper, we present two parallel algorithms for solving the above two problems in O(n) time using $O(n^2)$ threads, respectively. The experimental results show that our parallel algorithms for finding minimum ${\delta}-approximate$ (resp. ${\gamma}-approximate$) periods run approximately 19.7 (resp. 40.08) times faster than the sequential algorithms when n = 10,000.

• School Mathematics
• /
• v.5 no.4
• /
• pp.477-506
• /
• 2003

In this paper, we analyze nine-grade students' conceptions of parameters, their relation to unknowns and variables and the process of understanding of letters in problem solving of equations and functions. The roles of letters become different according to the letters-used contexts and the meaning of letters Is changed in the process of being used. But, students do not understand the meaning of letters correctly, especially that of parameter. As a result, students operate letters in algebraic expressions according to the syntax without understanding the distinction between the roles. Therefore, the parameter of learning should focus on the dynamic change of roles and the flexible thinking of using letters. We develop a self-regulation model based on the monitoring working question in teaching-learning situations. We expect that this model helps students understand concepts of letters that enable to construct meaning in a concrete context.

• Korean Journal of Logic
• /
• v.5 no.1
• /
• pp.1-26
• /
• 2001

컴퓨터라는 새로운 매체의 도입의 이점이 컴퓨터 매체의 제반 특성들을 잘 활용함으로써 학생들의 호기심을 유발하고 학생들의 학습 효과를 높일 수 있다는 데에만 국한되는 것은 아니다. 새로운 컴퓨터 매체의 도입은 논리학의 여러 중심 개념들 자체에 대한 이해의 심도를 증진시킴으로써 논리학을 새로운 영역으로 확대시켜 주기도 한다. 그 새로운 영역은 그림과 같은 비언어적 표상을 핵심적으로 포함한 추론, 즉 문자와 그림을 동시에 포함하는 이질적인 추론(heterogeneous reasoning)을 허용하는 영역이다. 논리학은, 정보가 어떻게 표상되든 상관없이, 정보 추출의 타당한 형태들에 관한 연구이다. 전통적으로 논리학자들은 정보 추출의 타당한 형태들의 매우 작은 부분(즉, 언어적 표상)에만 초점을 맞추었다. 그러나 컴퓨터 매체의 활용과 더불어 이제 논리학은 시각적 표상을 포함하여 다양한 표상들을 어떻게 사람들이 사용하는지 파악해야 한다. 이러한 과업의 성취를 위해, 구문론, 의미론, 논리적 귀결, 증명, 반례 등의 전통적 개념을 이러한 새로운 형태의 표상들을 수용할 수 있는 방식으로 확장하고 풍부하게 만들어야 한다. 그림 표상과 문자 표상을 함께 사용하는 추론 체계인 Hyperproof에 대한 연구는 이러한 확장된 논리 이론을 형성하는 데 기여한다.

• Review of KIISC
• /
• v.23 no.6
• /
• pp.5-12
• /
• 2013

본 논문은 최근 가장 이슈화 되고 있는 스미싱 위협의 방지에 대해 다루며, 단순히 스미싱 방지뿐만 아니라 탐지율 향상, 오탐률 감소를 위해 새로운 모델을 제안한다. 첫 번째 모델은 문자메시지 송/수신 시 특정 인증 값을 첨부/확인하여 정상 기관 인증을 수행하는 모델이며, 두 번째 모델은 문자메시지에 첨부된 URL을 사용자가 메시지 수신을 확인하기 전에 사전 검증하여 악성 유무를 판별하는 모델이다. 두 모델의 기본 동작 방식 제안과 설계를 통해 장점과 단점을 언급한다.

• ICROS
• /
• v.2 no.6
• /
• pp.63-76
• /
• 1996

본 논문에서는 산업 현장에서 활용될 수 있는 문자 인식 시스템의 예로써 슬라브에 기록되어 있는 번호를 인식하는 시스템을 다루었다. 특히 기존의 OCR(optical character recognition) 시스템에서 채용되는 알고리즘들을 제시하였다. 산업현장에는 슬라브 번호와 같이 여러가지 노이즈가 존재하는 문자들을 인식하는 시스템을 필요로 하는 곳이 많으리라 여겨진다. 따라서 이러한 상황에 강항 알고리즘들이 많이 개발되어야 할 것이다. 끝으로 향후 개발 방향을 밝히면 다음과 같다. 우선 하드웨어 측면에서는 현재 옆면에 설치되어 있는 에어리어(area) 카메라들을 라인(line) 카메라로 대체할 예정이다. 그럼으로써 카메라들 사이에 생기는 시야의 중첩 문제라든가 광각 렌즈의 사용으로 발생하는 문제점들이 해결되리라 여겨진다. 소프트웨어 측면에서는 모든 부분에 있어서 계속적인 향상이 있어야겠지만 특히 인식부의 취약점들 - 공백 문자와 숫자의 구분, 혼동되는 숫자들의 검증, 보다 지능적인 재분할 - 이 보강되어야 할 것이다.

• Journal of architectural history
• /
• v.18 no.1
• /
• pp.67-89
• /
• 2009

This study examines the examples of wooden member terms of architecture terminology used in Yeonggeon-euigwe(營建儀軌) in the era of Joseon Dynasty. It is to trace the period of their appearances and changes and also to illuminate coinage characteristics and method of architectural terminology used in Yeonggeon-euigwe through graphonomy research and system and structure of wood member terms. By analyzing the meaning of a word, it was found that there was much Insineui, difference of word meaning by country was shown although it was the same shape of character. In particular, the specialty of double language system of Korean language is combined with that of wood terms. Operation of type unrelated to word meaning was found and Korean unique Gachaeui(假借義) like Bo(褓) was generated. This study draws separate systems: one is that can indicate coinage characters of architectural terminology in Yeonggeon-euigwe. The other is to obtain coinage method as a result of reclassifying terminology based on it.

• Korea Information Processing Society Review
• /
• v.5 no.5
• /
• pp.48-54
• /
• 1998

• Journal of the Korean Graphic Arts Communication Society
• /
• v.3 no.1
• /
• pp.13-16
• /
• 1985

• Korea Information Processing Society Review
• /
• v.13 no.5
• /
• pp.30-38
• /
• 2006

• Review of Korean Society for Internet Information
• /
• v.15 no.2
• /
• pp.17-23
• /
• 2014