• 제목/요약/키워드: 반복자

검색결과 1,407건 처리시간 0.028초

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

  • 한선미;우진운
    • 정보처리학회논문지A
    • /
    • 제16A권5호
    • /
    • pp.319-326
    • /
    • 2009
  • 문자열 연산이 계산 생물학 분야에 응용되면서 효율적인 문자열 연산을 위한 다양한 자료구조와 알고리즘이 연구되고 있다. 최장 공통 부분 문자열 문제는 두 개 이상의 문자열에서 가장 길게 일치하는 부분문자열을 찾는 연산이며, 최대 반복자 문제는 하나의 문자열에서 두 번 이상 반복되는 부분문자열을 찾는 연산이다. 이 연산은 패턴 매칭, 유사도 측정 등의 문자열 처리 분야에서 중요하게 사용되고 있다. 본 논문에서는 RMESH(Reconfigurable MESH) 구조에서 3-차원 $n{\times}n{\times}n$ 프로세서를 사용하여 두 문자열의 최장 공통 부분문자열을 구하는 알고리즘과 주어진 문자열의 최대 반복자를 찾는 알고리즘을 제안하며, 이 알고리즘들은 모두 O(1) 시간 복잡도를 갖는다.

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

  • 박다인;김대진
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2014년도 추계 종합학술대회 논문집
    • /
    • pp.125-126
    • /
    • 2014
  • 본 연구는 뮤지컬 반복관람자들의 소비가치가 반복관람 후 만족도에 미치는 영향과 혜택이 소비가치와 만족간 관계에 미치는 조절효과에 관한 분석을 실시하였다. 연구결과 자신의 예술적 취향이나 기호를 충족하기 위해 관람하는 사람들은 혜택에 상관없이 반복관람에 만족하고 타인의 권유나 사회적 욕구를 위해 반복적인 관람을 한 사람들을 만족시키기 위해서는 혜택을 제공해야 한다는 것을 알 수 있다. 이러한 결과를 토대로 고객에게 제공하는 혜택을 통해 반복적으로 관람하는 고객을 만족시킬 수 있는 전략방향을 모색할 수 있을 것이다.

  • PDF

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

  • 김윤관;신원;김태완;장천현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (C)
    • /
    • pp.133-135
    • /
    • 2006
  • 실시간 프로그램은 다양한 분야에서 사용되고 있으며, 그 개발자는 논리적, 시간적 정확성을 고려해야 한다. 시간적 정확성은 실시간 프로그램에서 가장 중요한 부분이며, 이를 위한 데드라인은 개발자에 의해 정의된다. 따라서 개발자는 데드라인의 정의를 위하여 기준점을 제시할 수 있는 정적 실행시간 분석이 필요하다. 정적 실행시간 분석에서 프로그램의 반복횟수 분석은 큰 비중을 차지한다. 현재 이러한 반복횟수 분석을 자동화하는 연구가 진행 중이다. 하지만 반복횟수 분석은 반복횟수에 영향을 주는 제어변수의 결정정책에 따라 결과가 달라지고, 자동화를 위한 반복횟수 계산 수식의 적용 범위가 제한되어 있다. 본 논문에서는 이러한 제어변수를 결정 및 탐색하고, 수집된 정보를 개선된 수식을 사용하여 반복횟수 분석을 수행할 수 있도록 PS-Block 구조를 기반으로 반복횟수 분석기를 설계 및 구현하였다. 반복횟수 분석기는 제어변수의 탐색 및 결정 분석 과정을 자동화하고, 수식의 개선으로 자동화 범위를 확대하며, 개별 반복 문 단위의 정밀한 반복횟수 분석을 통해 정확도를 높이고, 신뢰성을 향상시킬 수 있다.

  • PDF

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

  • 김윤관;신원;김태완;장천현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.195-198
    • /
    • 2006
  • 실시간 프로그램은 항공기, 선박, 철도 예매 시스템 등 다양한 분야에서 사용되고 있으며, 그 개발자는 논리적, 시간적 정확성을 고려해야 한다. 시간적 정확성은 실시간 프로그램에서 가장 중요한 부분이며, 이를 위한 데드라인은 개발자에 의해 정의된다. 따라서 개발자는 데드라인의 정의를 위하여 기준점을 제시할 수 있는 정적 실행시간 분석이 필요하다. 정적 실행시간 분석에서 프로그램의 반복횟수의 분석은 큰 비중을 차지한다. 기존 연구에서 반복횟수의 분석은 사용자 입력에 의존하였고 현재 반복횟수 분석을 자동화하는 연구가 진행 중이다. 하지만 반복횟수의 분석은 반복횟수에 영향을 주는 제어변수의 결정정책에 따라 결과가 달라진다. 따라서 본 논문에서는 PS-Block구조를 기반으로 반복 횟수에 영향을 주는 제어변수들을 종합적으로 분석하여 보다 정밀하고 사용자의 입력을 자동화하는 반복횟수의 분석이 가능한 방법을 제시한다. 이로써 정적 실행시간 분석은 반복횟수의 정밀한 분석을 통하여 분석 결과의 정확도를 높이고 신뢰성을 향상시킬 수 있다.

  • PDF

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

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

  • PDF

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

  • 표창우
    • 한국정보컨버전스학회논문지
    • /
    • 제6권2호
    • /
    • pp.15-22
    • /
    • 2013
  • 예비유아교사에게 SNS와 Community를 활용한 반복학습을 수업에 적용하여 강의만족도, 자기효능감, 수업이해도에 대한 효과성을 검증하였다. 대학교육현장에서 이루어지고 있는 교수자 주도적 전통적인 오프라인 강의에 SNS & Community를 활용한 반복학습 모형은 선행조직자를 통한 혼자 생각해보기, 수업도입 시 발표를 통한 함께 생각해보기, 수업종료 후 커뮤니티 활동을 통한 생각나누기로 나누어 적용하였다. 교수자가 수업이전 SNS를 발송으로 반복학습이 시작되지만 이후 학습자 스스로 자기주도적인 학습활동을 진행하게 된다. 이에 강의에 대한 만족도 증대 및 교육학에 대한 이해도가 높아졌으며 자기효능감에 긍정적인 영향을 미쳤다. 이에 기초수학능력이 필요한 전문대학 학습자들에게 교수자들이 활용할 수 있는 SNS와 Community를 활용한 수업방법을 제시하고자 한다.

  • PDF

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

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

  • PDF

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

  • 이향애;김신정
    • 기호학연구
    • /
    • 제54호
    • /
    • pp.177-203
    • /
    • 2018
  • 영화 ${\ll}$신과 함께-죄와 벌${\gg}$을 대상으로 관객이 영화의 메시지를 효과적으로 전달받을 수 있는 일종의 구성 원리가 있음을 밝히고자 했다. 논의를 위해 '공간'을 메타언어로 하여 서사구조를 분석했다. 구체적으로, 시간을 중심으로 구성되는 서사를 해체하여 공간의 구성으로 전환해 살폈고, 공간에서 벌어지는 사건 양상과 인물의 공간 이동 양상에 주목했다. 사건들은 등장인물들이 일곱 개의 지옥을 이동하는 가운데 벌어지며, 이 일곱 개의 지옥은 서로 연속되기보다는 독립적으로 존재하고 있다. 개별적인 지옥에서 벌어지는 개별적인 사건들은 반복되는 양상을 드러냈다. 이러한 반복적인 형식과 반복적인 내용은 하나의 패턴이 되어 수용자에게 '외부 자극'으로 작용하고 수용자 내부에서 '자기커뮤니케이션'을 발생시키게 된다. 예술텍스트로 인한 감동은 텍스트가 전달하는 맥락과 메시지를 수용자가 적극적으로 받아들이는 상황에서 발생한다. 즉, 감동의 원리는 수용자가 적극적으로 메시지를 받아들이게 하는 '설득'을 기반으로 한다. 반복되는 정보는 수용자의 심상에서 자기커뮤니케이션을 일으켜 '또 다른 정보'가 된다. 달리 말해, 영화가 직접적으로 전달하는 메시지 뿐 아니라 '반복성' 그 자체도 수용자에게 자극이 되어 영화 속 장면을 통해 스스로의 삶을 성찰하게 만든다. 요컨대, 텍스트적 세계가 구현해내는 공간의 분할과 인물의 이동, 이로 인한 반복성은 반복적인 자극이 되어 관객에게 개인적 성찰의 시간을 만들어내고, 바로 이것이 이 영화로부터 메시지가 전달되는 원리라고 할 수 있다.

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

  • 김주미;김재현
    • 한국산림과학회지
    • /
    • 제106권2호
    • /
    • pp.240-248
    • /
    • 2017
  • 본 연구는 반복적 산행경험이 청소년의 사회성에 미치는 영향을 분석을 위한 목적이 있다. 연구대상은 백두대간 산행 프로그램에 참여한 청소년 58명을 대상으로 분석하였다. 대상자는 2014년부터 2015년까지 40회 이상 참여한 대상자를 반복적 참여자로 선정하고, 2016년 3월부터 4월까지 5회 미만 참여한 대상자를 일시적 참여자로 선정하여 비교분석하였다. 대상자의 일반특성은 기술통계분석을 실시하였으며, 이변량상관분석을 실시하여 사회성의 5개 하위요인 간의 상관계수를 산출하고, 독립표본t검정을 실시하여 사회성을 비교분석하였다. 분석 결과 반복적으로 산행에 참여한 청소년의 사회성이 높게 나타났다. 사회성 하위요인인 자율성, 준법성, 근면성, 협동성, 대인관계 모든 척도에 대해서 반복적 참여자가 일시적 참여자 보다 높게 측정되었다. 이상의 연구 결과를 토대로 반복적 산행경험이 청소년의 사회성에 긍정적 적인 영향을 미치는 것을 확인하였으며, 청소년문제 해결에 있어 근본적인 해결접근방법으로 청소년 대상 산림교육이 필요하다.

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

  • 이종희;김태석;이근왕;오해석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
    • /
    • pp.545-548
    • /
    • 2002
  • 최근에 웹 기반 교육 시스템으로서 다양한 온라인 학습에 대한 새로운 교수 모형이 제시되고 있다. 또한, 학습자의 요구에 맞는 코스웨어의 주문이 증가되고 있는 추세이며 그에 따라 뭔 기반 교육 시스템에 효율적이고 자동화된 교육 에이전트의 필요성이 인식되고 있다. 그러나 현재 연구되고 있는 많은 교육 시스템들은 학습자 성향에 맞는 코스를 적절히 서비스해 주지 못할 뿐 아니라 지속적인 피드백과 학습자가 코스를 학습함에 있어서 취약한 부분을 재학습 할 수 있도록 도와주는 서비스를 원활히 제공하지 못하고 있다. 본 논문에서는 취약성 분석 알고리즘을 이용한 학습자 중심의 코스 스케쥴링 멀티 에이전트 시스템을 제안한다. 제안한 시스템은 먼저 학습자의 학습을 지속적으로 모니터링하고 평가하여 개인 학습자의 학습 성취도를 계산하며, 이 성취도를 에이전트의 스케줄에 적용하여 학습자에게 적합한 코스를 제공하고, 학습자는 이러한 코스에 따라 능력에 맞는 반복된 학습을 통하여 적극적인 완전학습을 수행하게 된다.

  • PDF