• Title/Summary/Keyword: 반복자

Search Result 1,406, Processing Time 0.03 seconds

Constant Time RMESH Algorithm for Computing Longest Common Substring and Maximal Repeat of String (문자열의 최장 공통 부분문자열과 최대 반복자를 구하기 위한 상수시간 RMESH 알고리즘)

  • Han, Seon-Mi;Woo, Jin-Woon
    • The KIPS Transactions:PartA
    • /
    • v.16A no.5
    • /
    • pp.319-326
    • /
    • 2009
  • Since string operations were applied to computational biology area, various data structures and algorithms for computing efficient string operations have been studied. The longest common substring problem is an operation to find the longest matching substring in more than two strings, and maximal repeat of string problem is an operation to find substrings repeated more than once in the given string. These operations are importantly used in the string processing area such as pattern matching and likelihood measurement. In this paper, we present algorithms to compute the longest common substring of two strings and to find the maximal repeat of string using three-dimensional $n{\times}n{\times}n$ processors on RMESH(Reconfigurable MESH). Our algorithms have O(1) time complexity.

Rpeat Audiences of Musical of Consumer Vlue and Benefits Based on Satisfaction Research (뮤지컬 반복관람자들의 소비가치와 혜택에 따른 만족도에 관한 연구)

  • Park, Da-In;Kim, Dae-Jin
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2014.11a
    • /
    • pp.125-126
    • /
    • 2014
  • 본 연구는 뮤지컬 반복관람자들의 소비가치가 반복관람 후 만족도에 미치는 영향과 혜택이 소비가치와 만족간 관계에 미치는 조절효과에 관한 분석을 실시하였다. 연구결과 자신의 예술적 취향이나 기호를 충족하기 위해 관람하는 사람들은 혜택에 상관없이 반복관람에 만족하고 타인의 권유나 사회적 욕구를 위해 반복적인 관람을 한 사람들을 만족시키기 위해서는 혜택을 제공해야 한다는 것을 알 수 있다. 이러한 결과를 토대로 고객에게 제공하는 혜택을 통해 반복적으로 관람하는 고객을 만족시킬 수 있는 전략방향을 모색할 수 있을 것이다.

  • PDF

Design and Implementation of Loop Bound Analyzer based on PS-Block (PS-Block 구조 기반의 반복횟수 분석기 설계 및 구현)

  • Kim Yun-Kwan;Shin Won;Kim Tae-Wan;Chang Chun-Hyon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06c
    • /
    • pp.133-135
    • /
    • 2006
  • 실시간 프로그램은 다양한 분야에서 사용되고 있으며, 그 개발자는 논리적, 시간적 정확성을 고려해야 한다. 시간적 정확성은 실시간 프로그램에서 가장 중요한 부분이며, 이를 위한 데드라인은 개발자에 의해 정의된다. 따라서 개발자는 데드라인의 정의를 위하여 기준점을 제시할 수 있는 정적 실행시간 분석이 필요하다. 정적 실행시간 분석에서 프로그램의 반복횟수 분석은 큰 비중을 차지한다. 현재 이러한 반복횟수 분석을 자동화하는 연구가 진행 중이다. 하지만 반복횟수 분석은 반복횟수에 영향을 주는 제어변수의 결정정책에 따라 결과가 달라지고, 자동화를 위한 반복횟수 계산 수식의 적용 범위가 제한되어 있다. 본 논문에서는 이러한 제어변수를 결정 및 탐색하고, 수집된 정보를 개선된 수식을 사용하여 반복횟수 분석을 수행할 수 있도록 PS-Block 구조를 기반으로 반복횟수 분석기를 설계 및 구현하였다. 반복횟수 분석기는 제어변수의 탐색 및 결정 분석 과정을 자동화하고, 수식의 개선으로 자동화 범위를 확대하며, 개별 반복 문 단위의 정밀한 반복횟수 분석을 통해 정확도를 높이고, 신뢰성을 향상시킬 수 있다.

  • PDF

Design of Structure for Loop Bound Analysis based on PS-Block (PS-Block 구조 기반의 반복횟수 분석 구조 설계)

  • Kim Yun-Kwan;Shin Won;Kim Tae-Wan;Chang Chun-Hyon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2006.05a
    • /
    • pp.195-198
    • /
    • 2006
  • 실시간 프로그램은 항공기, 선박, 철도 예매 시스템 등 다양한 분야에서 사용되고 있으며, 그 개발자는 논리적, 시간적 정확성을 고려해야 한다. 시간적 정확성은 실시간 프로그램에서 가장 중요한 부분이며, 이를 위한 데드라인은 개발자에 의해 정의된다. 따라서 개발자는 데드라인의 정의를 위하여 기준점을 제시할 수 있는 정적 실행시간 분석이 필요하다. 정적 실행시간 분석에서 프로그램의 반복횟수의 분석은 큰 비중을 차지한다. 기존 연구에서 반복횟수의 분석은 사용자 입력에 의존하였고 현재 반복횟수 분석을 자동화하는 연구가 진행 중이다. 하지만 반복횟수의 분석은 반복횟수에 영향을 주는 제어변수의 결정정책에 따라 결과가 달라진다. 따라서 본 논문에서는 PS-Block구조를 기반으로 반복 횟수에 영향을 주는 제어변수들을 종합적으로 분석하여 보다 정밀하고 사용자의 입력을 자동화하는 반복횟수의 분석이 가능한 방법을 제시한다. 이로써 정적 실행시간 분석은 반복횟수의 정밀한 분석을 통하여 분석 결과의 정확도를 높이고 신뢰성을 향상시킬 수 있다.

  • PDF

Chitosan-electrolyte Complex (키토산-전해질 콤플렉스)

  • 손태원;이광순
    • Polymer Science and Technology
    • /
    • v.15 no.3
    • /
    • pp.334-341
    • /
    • 2004
  • 고분자 콤플렉스 (polymer complex)는 두 개 또는 그 이상의 상호 보완적인 전하를 띄는 고분자의 조합에 의해서 형성된다. 이러한 콤플렉스는 정전기적인 힘, 소수성 상호작용, 수소결합, 반데르발스힘 등 여러 힘의 조합에 의해서 일어난다. 이들 힘에 의한 콤플렉스 형성을 그림 1에 나타내었다. 고분자의 긴 사슬로 인하여, 상호보완적인 반복단위가 모여 세그먼트 콤플렉스를 형성하고, 이렇게 모인 많은 반복단위가 자유도의 손실 없이 쉽게 회합한다. (중략)

  • PDF

Effectiveness Verification of Iterative Learning utilizing SNS & Community to Pre-kindergarten Teachers (SNS & Community 활용 반복학습에 대한 예비유아교사들의 효과성 검증)

  • Pyo, Chang-woo
    • Journal of the Korea society of information convergence
    • /
    • v.6 no.2
    • /
    • pp.15-22
    • /
    • 2013
  • Applying iterative learning utilizing SNS & Community to the class for pre-kindergarten teachers, the effectiveness of teaching satisfaction, self-efficacy, and curriculum understanding was verified. A iterative learning model utilizing SNS & Community in teachers leading traditional off-line teaching at college education field was applied separately into thinking to one-self by advance organizer, thinking together by presentation in the beginning of the class, and sharing the thoughts by community activities after the class. Iterative learning begins by being sent SNS to students from teachers before the class, but learners for themselves subsequently start to proceed self-directed learning activities. As a result, class satisfaction and understanding of pedagogy have been increased, and it had a positive influence on self-efficacy. Thus, it is to suggest utilizable SNS of professors and a teaching method utilizing Community to college students who need basic learning skills.

  • PDF

Threshold Proxy Signature Schemes allowing Repetitive Delegations in a Hierarchical Group (계층 그룹에서 반복적 권한 위임을 허용하는 임계 대리서명 프로토콜)

  • 박소영;이상호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04a
    • /
    • pp.251-253
    • /
    • 2003
  • 권한 위임은 일상에서 흔히 발생하는 사건으로서, 특히, 군대, 기업, 은행 등의 계층 그룹에서는 계층간 권한 위임이 자연스럽고 빈번하게 발생한다. 대리서명(proxy signature)은 서명 권한을 위임받은 대리서명자가 원 서명자를 대신하여 유효한 전자서명을 생성하고 검증할 수 있는 전자서명 프로토콜이다. 계층 구조를 갖는 B2B 전자 거래 및 전자서명의 활용 범위가 다양화됨에 따라 이를 반영하는 보다 안전한 대리서명이 요구된다. 본 논문에서는 계층 그룹에서 반복적 권한 위임을 허용하는 새로운 임계 대리서명 프로토콜을 제안한다. 한 명의 대리서명자가 아닌 복수의 대리서명자가 모여 원 서명자를 대신해 하나의 유효한 대리서명을 생성할 수 있게 함으로써, 보다 강화된 안전성을 제공한다. 대리서명 생성을 위한 권한 위임은 위임티켓을 통해 계층 구조의 상위 계층에서 하위 계층으로 이루어지고, 위임받은 대리서명자들 중에서 서명에 참여할 수 없는 대리서명자는 다시 자신의 하위 계층 참가자들에게 개별 위임을 수행할 수 있도록 함으로써, 반복적 권한 위임을 허용한다.

  • PDF

The space implementation of movie With gods and the meaning (영화 ≪신과 함께-죄와 벌≫속 공간의 구현양상과 그 의미)

  • Yi, Hyang-ae;Kim, Sinjeong
    • 기호학연구
    • /
    • no.54
    • /
    • pp.177-203
    • /
    • 2018
  • On this study, we analyzed the movie With gods's narrative structure. This movie makes most people who has seen it feel deeply moved. We think that people can get deep feeling from a film at last after people who has seen the movie accept a context, story, and a message of the movie gladly. We focused on a special system in this movie With gods that can make give an ordinary message and big touch to people. Also we focused on every episodes of every space in a movie, and someone who moved freely between the spaces. A repetitive form and repetitive contents in a narrative become a special code itself -repetitiveness- for people and make them do auto-communication. Specifically, an information, the movie's repetitiveness, out of people become a special code for them, and then that make people bring memory and new information by themselves. Watching movie, people can look back up on life with every trial in the movie. In short, a repetitiveness and an auto-communication are a special system in the movie, that can make deeply touched.

The Effects of Repeated Trekking Experience on Adolescent Sociality at Baekdu-daegan (백두대간에서의 반복적 산행경험이 청소년의 사회성에 미치는 영향)

  • Kim, Ju Mi;Kim, Jae Hyun
    • Journal of Korean Society of Forest Science
    • /
    • v.106 no.2
    • /
    • pp.240-248
    • /
    • 2017
  • The purposes of this study is to analyze the effects of repeated mountain trekking experience in adolescent sociality. Fifty-eight adolescents who took part in Baekdu-daegan trekking program were analyzed as research subjects. The subjects were divided for comparative analysis. Those who participated 40 times or more from 2014 to 2015 were designated as repetitive participants, and those who participated 5 times or fewer from March 2016 to April 2016 were designated as temporary participants. The general attributes of the subjects were examined by using descriptive analysis. A correlation analysis was carried out to compute the correlation coefficients between the five sub-components of sociality, and an independent sample t-test was executed for comparative analysis of sociality. The results of the analysis showed that sociality was higher in adolescents who repeatedly participated in trekking. Repetitive participants scored higher than temporary participants in all measures of the sub-components of sociality: autonomy, lawfulness, diligence, cooperativeness, and interpersonal relationships. We have verified positive influence of repetitive trekking experiences based on the research results thus far. Therefore, it supports the need of forest education as a fundamental approach to solving adolescent problems.

An On-line Relearning system using Monitoring for Learning Activity (학습 행위 모니터링을 이용한 온라인 반복 학습 시스템)

  • Lee, Jong-Hee;Kim, Tae-Seog;Lee, Keun-Wang;Oh, Hae-Seok
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.04a
    • /
    • pp.545-548
    • /
    • 2002
  • 최근에 웹 기반 교육 시스템으로서 다양한 온라인 학습에 대한 새로운 교수 모형이 제시되고 있다. 또한, 학습자의 요구에 맞는 코스웨어의 주문이 증가되고 있는 추세이며 그에 따라 뭔 기반 교육 시스템에 효율적이고 자동화된 교육 에이전트의 필요성이 인식되고 있다. 그러나 현재 연구되고 있는 많은 교육 시스템들은 학습자 성향에 맞는 코스를 적절히 서비스해 주지 못할 뿐 아니라 지속적인 피드백과 학습자가 코스를 학습함에 있어서 취약한 부분을 재학습 할 수 있도록 도와주는 서비스를 원활히 제공하지 못하고 있다. 본 논문에서는 취약성 분석 알고리즘을 이용한 학습자 중심의 코스 스케쥴링 멀티 에이전트 시스템을 제안한다. 제안한 시스템은 먼저 학습자의 학습을 지속적으로 모니터링하고 평가하여 개인 학습자의 학습 성취도를 계산하며, 이 성취도를 에이전트의 스케줄에 적용하여 학습자에게 적합한 코스를 제공하고, 학습자는 이러한 코스에 따라 능력에 맞는 반복된 학습을 통하여 적극적인 완전학습을 수행하게 된다.

  • PDF