• 제목/요약/키워드: -되기/생성

검색결과 115건 처리시간 0.022초

최소거리가 5인 이진 순회부호의 최소거리에 관한 새로운 증명 (New Proof of Minimum Distance for Binary Cyclic Codes with $d_{min}$=5)

  • 노종선
    • 한국통신학회논문지
    • /
    • 제25권10A호
    • /
    • pp.1576-1581
    • /
    • 2000
  • 부호길이가 $2^{n}-1$이고 생성다항식이 g(x)=$m_1(x)m_{d}(x)$인 이진 순회부호에서 최소거리가 5가 되기 위한 조건은 $x^{d}$가 APN 함수라는 것으로 이는 이미 알려진 내용인데 이에 관한 새로운 증명을 제시하였다.

  • PDF

이동 데이타베이스 시스템에서 캐쉬 일관성 유지를 위한 이진 트리 기반의 무효화 보고 (Binary Tree-based Invalidation Reporting for Cache Consistency Maintenance in a Mobile Database System)

  • 임상민;강현철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
    • /
    • pp.244-247
    • /
    • 2000
  • 이동 통신 기술의 발전으로, 이동컴퓨팅 환경에서의 데이타 서비스에 대한 수요가 증가하고 있다. 이동 호스트 내에 캐쉬가 존재할 경우, 대역폭의 절약 및 빠른 응답시간을 제공할 수 있지만, 캐쉬 일관성을 유지해야하는 부담이 생긴다. 한 셀 내에 존재하는 수 많은 이동 호스트들의 캐쉬 일관성 유지를 위해서 서버(MSS)가 캐쉬 무효화 보고를 일정시간마다 주기적으로 방송하는 방법은 효과적일 수 있다. 기존에 제시된 무효화 보고에서는 갱신된 데이타의 식별자가 사용되지만, 좀 더 적은 양의 대역폭을 소모하는 효율적인 무효화 보고가 되기 위해서는 데이타들을 그룹핑할 수 있는 방안이 연구되어야 한다. 본 논문에서는 서버의 데이타베이스를 데이타의 식별자 값을 기준으로 여러 구역으로 나누었을 때, 데이타의 갱신이 데이타베이스 내 인근 구역에서 많이 발생할 경우, 이진 트리를 기반으로 하여 효율적인 무효화 보고를 생성하는 방법을 제안하고 그 성능을 평가한다.

  • PDF

Google Dialogflow를 활용해 『논어』의 메시지를 전하는 챗봇에 관한 연구 (A study on a chatbot that conveys the message of 『The Analects』 using Google Dialogflow)

  • 류연수;우영석;윤영채;박소정
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2022년도 제34회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.565-570
    • /
    • 2022
  • 본 논문은 Google Dialogflow 챗봇 개발 플랫폼으로 『논어』의 메시지를 현대화한 고민상담 챗봇을 제안한다. Dialogflow 챗봇 개발 플랫폼은 사전에 설계된 대화 아키텍처에 따라 응답을 제시한다. 즉, 질문의 의도가 파악되면 별도의 문장생성 없이 사전에 입력된 시나리오가 출력되기 때문에 고전 텍스트의 낯선 어투와 함축성의 허들을 극복할 수 있다. '챗봇'을 매체로 선정한 주된 이유는 쌍방향성 때문이다. 사용자는 챗봇을 통해 원하는 내용을 주체적이고 선별적으로 학습할 수 있다. 본 연구는 인문학적 문화원형과 공학 분야의 기술을 접목한 융복합 서비스 모델을 제시한다. 이를 통해 『논어』의 메시지를 젊은 세대에게 친숙하게 전달함으로써 세대 간 문화적 공통성을 마련할 수 있다.

  • PDF

'경험-학습' 이론에 비추어 본 『삼국유사』 설화의 수양론적 특징 - 낙산사·분황사·금산사에 얽힌 세 설화를 중심으로 - (Characteristic of cultivating theory in fables of Sam Guk Yu Sa(三國遺事; The Heritage of the Three States) reflected to "Experience-Learning" theory - In the central figure of Three Fables with Naksan temple, Bunhwang temple, and Geumsan temple)

  • 최승현;김영훈;신창호
    • 한국철학논집
    • /
    • 제32호
    • /
    • pp.371-394
    • /
    • 2011
  • 한국의 전통교육에서 불교는 큰 영향력을 차지하고 있다. "삼국유사"는 불교적 세계관을 바탕으로 민중성을 담보하고 있는 저작이다. 넓은 범위에서 민중성은 민중들의 수양교육으로 이어진다. 본고는 "삼국유사"에 나타난 불교적 민중성을 존 듀이의 '경험-학습' 모델에 근거하여 수양교육의 모습으로 검토한 것이다. "삼국유사"에 나타난 '성인-되기'라는 '의미-경험'은 불교적 세계관인 생성의 지평에서 볼 때, 강력한 수양교육의 성격을 띠고 있다. 듀이의 이론을 현대화한 듀이-들뢰즈적인 수양교육은 불교적 세계관을 바탕으로 한 "삼국유사"의 세 설화와 민중성이라는 지점에서 만난다. 이는 서구의 교육론과 한국의 전통사상의 수양론이 상호 교차하면서 독해될 수 있는 가능성을 열어준다. 승려에서 서민에 이르기까지 민중의 성장과 성숙을 다루고 있는 "삼국유사"의 설화에는, '충동-관찰-지식-판단'에 이르는 수양 교육의 과정을 통해, 불국토(佛國土)의 성취를 염원한다. 이러한 일련의 '성인-되기'의 과정은, 그 삶 자체가 수양론적 특성을 갖추고 있다. 이런 점에서 "삼국유사"의 설화는 한국의 전통 수양론의 모습을 보여주고 있으며, 서구의 교육이론과 접목할 수도 있는 수양교육의 담론서 역할을 할 수 있다.

초등 예비교사들의 '줄기의 생김새와 하는 일' 탐구에서 나타난 과학교사 되기 탐색 - 탈영토화 도달 정도와 리좀적 사유 유형을 중심으로 - (A Study on Becoming Science Teachers Seen in Pre-service Elementary Teachers' Inquiry into the Features and Roles of Tree Stems: Focusing on the Degree of Attaining Deterritorialization and the Types of Rhizomatic Thoughts)

  • 김동렬
    • 한국초등과학교육학회지:초등과학교육
    • /
    • 제41권1호
    • /
    • pp.1-13
    • /
    • 2022
  • 본 연구는 들뢰즈(Deleuze)의 되기 이론을 바탕으로 초등 예비교사들의 '줄기의 생김새와 하는 일' 탐구에서 나타난 과학교사 되기를 탐색하는 데 목적이 있다. 연구 대상은 초등 예비교사 30명을 대상으로 하였으며 이들은 약 한 달간 교과서 활동과 교사로서 해결해야 할 심화 활동을 진행하였다. 이러한 활동의 결과를 바탕으로 작성된 반성적 탐구일지의 내용을 들뢰즈의 차이생성 메커니즘 과정에 따라 어느 단계까지 도달했는지 분석한 결과, 탈주 단계와 탈영토화 단계까지 도달하여 앞으로 과학을 가르치는데 필요한 탐구에 대한 다양한 노하우를 구축한 내용이 가장 높은 빈도를 보였다. 그러나 탈주를 통한 탈영토화 이전 단계에 머물러 있는 내용도 60% 이상인 것으로 분석되었다. 탈주를 통한 탈영토화에 도달하게 만든 리좀(Rhizome)적 사유를 분석한 결과에서는 6가지 유형이 모두 나타나 탈영토화에 도달하는 데 작용한 것으로 분석되었다. 따라서 초등 예비교사들이 탐구에서 홈 패인 공간을 극복하는 단계적 과정을 거쳐 재영토화에 도달하도록 하기 위해서는 교과서 탐구 과정을 따라서 해보는 것에 거치지 않은 도전적 탐구 환경을 제공하는 것이 필요하다.

다단계 프로그램에서 프로그램 생성 단계의 자유변수 제거 (Closed-code-conversion: Transforming Open Code Multi-staged Programs into Closed Ones)

  • 어현준;이광근
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권3호
    • /
    • pp.244-251
    • /
    • 2009
  • 다단계 프로그래밍이란 매크로 프로그래밍, 부분 계산(partial evaluation), 실행시간 코드 생성(runtime code generation)등을 포섭하는 일반적인 방법론으로, 계산을 여러 단계로 나누어 각 단계에 주어진 부분 입력을 통해 다음 단계를 전문화(specialize)함으로써 효율적인 계산을 수행하게 해 준다. 다단계 프로그램은 일반적인 계산 외에 코드(다음 단계의 프로그램)를 생성, 조림 및 실행시킬 수 있다. 본 논문은 코드에 자유변수를 허용하는 다단계 프로그램을 코드에 자유변수가 없는 다단계 프로그램으로 변환하는 방법을 제안한다. 코드에 존재하는 자유변수는 동적으로 바인딩(binding)되기 때문에 이를 구현하기 어려운 문제가 있다. 자유변수가 있는 코드는 환경을 입력으로 받는 함수의 코드로 변환하고, 필요한 환경은 코드를 조립하는 시점에 넘겨줌으로써 코드에서 자유변수를 제거할 수 있다. 이렇게 자유변수가 제거된 다단계 프로그램은 Davies와 Pfenning이 제안한 방법에 의해 단계가 없는 람다 계산(lambda-calculus)으로 변환된 후 람다 계산법에 의해 실행되어질 수 있다.

부분 해밍 거리의 순차적 분석을 통한 이진 특징 기술자의 고속 정합에 관한 연구 (A Study on Fast Matching of Binary Feature Descriptors through Sequential Analysis of Partial Hamming Distances)

  • 박한훈;문광석
    • 융합신호처리학회논문지
    • /
    • 제14권4호
    • /
    • pp.217-221
    • /
    • 2013
  • 최근, 이진 특징 기술자를 생성하는 방법에 대한 연구가 많이 진행되고 있다. 이진 특징 기술자의 정합은 비트 연산에 기반한 해밍거리를 이용하므로 실수 연산에 기반한 유클리디안 거리를 이용하는 기존의 일반적인 특징 기술자의 정합보다 훨씬 효율적이기 때문이다. 그러나, 특징 수의 증가는 정합 속도를 선형적으로 감소시키는 원인이 되기 때문에, 객체 추적과 같은 실시간 처리가 중요한 응용 분야에서는 이진 특징 기술자의 정합 속도를 더욱 향상시킬 수 있는 방법에 대한 요구가 증가해 왔다. 이에 본 논문에서는 고차원의 이진 특징 기술자를 여러 저차원의 이진 특징 기술자로 나누어 부분 해밍거리를 계산하고 순차적으로 분석함으로써, 정합 속도는 크게 개선하면서도 정확도는 유지할 수 있는 방법을 제안한다. 제안된 방법의 효율성을 분석하기 위해 기존의 정합 방법들과의 비교 실험을 수행한다. 아울러, 제안된 고속화 방법의 성능을 극대화하기 위한 이진 특징 기술자 생성 방법에 대해서도 논의한다. 몇가지 생성 방법에 대한 성능을 분석함으로써, 가장 효과적인 방법을 모색한다.

실시간 시스템의 실행 공간상에서 구문 및 의미패턴에 기반한 상태 최소화를 위한 추상화 방법 (An Abstraction Method for State Minimization based on Syntactic and Semantic Patterns in the Execution Space of Real-Time Systems)

  • 박지연;조기환;이문근
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권1_2호
    • /
    • pp.103-116
    • /
    • 2003
  • 정형기법을 사용하여 실시간 시스템을 명세할 때. 상태 기반 정형 기법이 가지는 큰 문제 중의 하나는 시간 값. 자료 값, 위치 값을 통한 상대 표현으로 발생하는 상태 폭발이다. 본 논문에서는 상태 폭발 문제를 접근하기 위해, 시스템의 명세에 적용하는 추상화와, 명세된 시스템의 실행에 적용하는 추상화 기법을 정의하였다. 명세 구문에 정의한 추상화를 추문 추상화라 정의하고 명세 구문이 가진 패턴(연산 정보, 구조)을 정의하여 추상화한다. 실행에 적용되는 추상화는 의미 추상화라 정의하고 실행 시 생성되는 시간, 자료, 위치 상태 값이 파진 실행 의미의 패턴을 추상화한다. 추상화를 통하여 명세 모델과 실행 모델에 계층을 생성하여 상위 계층에서는 복잡도가 낮은 단계에서 시스템의 개략적인 정보를 분석할 수 있다. 하위 계층에서는 정확도가 높은 분석을 수행할 수 있는 반면에 많은 상태를 살펴야되기 때문에 높은 복잡도를 가진다. 본 논문에서는 추상화의 정의와 더불어, 적용 사례를 통하여 상태 감소와 계층성 생성, 복잡도 감소를 보인다.

블로그 포스팅을 이용한 방송 콘텐츠 영상의 타임라인 단위 태그 클라우드 생성 (Timeline Tag Cloud Generation for Broadcasting Contents using Blog Postings)

  • 손정우;김화숙;김선중;조기성
    • 정보과학회 논문지
    • /
    • 제42권5호
    • /
    • pp.637-641
    • /
    • 2015
  • 최근 SNS, 블로그 등 사용자 참여형 인터넷 매체가 늘어나면서, 방송 콘텐츠에 대한 사용자의 재생산이 활발히 일어나고 있다. 특히, 드라마와 같은 장르에서는 배우가 착용한 옷, 시계 등에서부터, 자동차, 촬영 장소 등 다양한 종류의 정보들이 블로그를 통해 다른 사용자에게 전달되고 있다. 이러한 정보들은 방송 콘텐츠에 대한 직접적인 부가 정보가 되기 때문에, 이를 활용할 경우 양질의 서비스를 제공할 수 있다. 본 논문에서는 이를 위해, 블로그 포스팅을 이용하여 방송 콘텐츠의 특정 타임라인에 태그 클라우드를 생성하는 기술을 제안한다. 제안한 방법에서는 방송 콘텐츠에 대한 블로그 포스팅을 수집하고, 수집된 포스팅으로부터 이미지 주변 단어를 활용하여 태그 셋을 구축한다. 구축된 태그 클라우드는 방송 콘텐츠 프레임과의 이미지 매칭을 통해 특정 타임라인에 태깅된다. 실험에서는 이미지 매칭의 성능과 생성된 태깅된 태그 클라우드를 보임으로써 제안한 방법의 성능을 입증한다.

영상미디어에서 매치 컷을 통한 시·공간 표현 연구 -영화<드라큘라>(1992)를 중심으로- (A study on the expression of space and time by match cut in the image media -focusing on the movie, Bram Stoker's Dracula (1992)-)

  • 임용섭
    • 디지털융복합연구
    • /
    • 제16권5호
    • /
    • pp.419-424
    • /
    • 2018
  • 매치 컷(Match cut)은 영상미디어에서 활발히 사용되는 몽타주(montage) 기법이다. 이 기법은 활용의 범위가 넓고, 수용자에게 다양한 의미작용을 일으키는 기법이기도 하다. 본고에서는 쇼트와 쇼트 사이에 발생되는 의미작용에 바탕을 두고, 매치 컷 활용이 다양하게 표현되는 영화 <드라큘라>을 분석하였다. 매치 컷을 통한 오브젝트들의 결합방법과 도출되는 표현은 본문에서 살펴보았듯이 결합의 방법에 따라 발생되는 표현효과가 다르게 나타났고, 그 활용의 정도는 한정적이 않음을 알 수 있었다. 본고는 영화<드라큘라>에서 드러나는 매치 컷의 활용방법을 분석하고, 그 쓰임과 표현에 있어 매치 컷 표현의 역량을 제시하고자 하였다. 또, 앞의 과정에서 발생되는 생성역량을 중심으로 질 들뢰즈(Gilles Deleuze)의 철학적 쟁점에 바탕을 두었다. 그리고 이해를 돕기 위해 비슷한 의미작용이 드러나는 프란시스 베이컨(Francis Bacon)의 회화 작품 <회화(painting)>(1946)와 <자화상(self-portrait)>(1969)과 비교분석하였다. 이 두 미디어를 분석함으로써 쇼트와 쇼트사이에 유목(nomadism)적 방법으로 '오브젝트와 오브젝트', '색과 색'등을 통해, 결합 생성으로 발생되는 '되기(becoming)'의 의미작용이 다양하게 적용될 수 있음을 알았다.