• 제목/요약/키워드: 발표논문

검색결과 3,140건 처리시간 0.03초

써픽스 배열을 구축하는 빠른 알고리즘 (A Fast Algorithm for Constructing Suffix Arrays)

  • 조준하;박희진;김동규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • pp.736-738
    • /
    • 2004
  • 써픽스 배열은 정렬된 모든 써픽스들의 인덱스를 저장한 자료구조이며, 긴 문자열에서 임의의 패턴을 효율적으로 검색을 할 수 있는 자료구조이다. 비슷한 자료구조인 써픽스 트리에 비해 적은 공간을 사용하기 때문에 대용량의 텍스트에 대한 처리에 더 적합하다. 본 논문에서는 써픽스 배열을 빠르게 구축하는 방법을 제안하고, 써픽스 배열 구축 알고리즘들 중에서 빠르다고 알려진 Larsson and Sadakane 알고리즘, 대표적인 선형 시간 알고리즘인 Karkkainen and Sanders 알고리즘 및 최근에 발표된 고정길이 문자집합에 효율적인 Kim et al. 알고리즘과 성능을 비교한다. 실험 결과 본 논문에서 제안한 알고리즘이 전반적으로 빠르게 써픽스 배열을 구축하였다.

  • PDF

소프트웨어 테스트 정지시각 결정 방법에 대한 연구

  • 최규식;장원석;김종기
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2001년도 춘계정기학술대회
    • /
    • pp.485-488
    • /
    • 2001
  • 소프트웨어의 신뢰도모델을 적용하는 중요한 일 중의 하나는 소프트웨어 발행시각을 결정하는 일이다. 이 문제에 대해서 여러 연구자들이 그동안 많은 연구논문을 발표하였다. 본 논문에서는 최적발행시각을 결정하는 문제를 심도있게 다루고자 하였다. 특정한 발행시각을 결정하는데 있어서 신뢰도 요건 및 비용 모델 모두를 고려하여 고찰한다. 신뢰도 목표로서 허용치 이내의 고장강도를 사용해야 하며, 최적 발행방책은 순차적인 접근법에 근거하여 검토

  • PDF

분산 환경을 위한 코드 생성 (Generating Code for Distributed Environment)

  • 박찬모;정성옥;이준
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(상)
    • /
    • pp.58-63
    • /
    • 2002
  • 본 논문에서는 분산 환경을 위해 OMG에서 발표한 CORBA의 표준에 따라 하는 컴파일러의 전반부를 위해 OMG IDL 컴파일러를 사용하였다. CORBA에서 클라이언트와 서버간의 상호 동작을 위해 인터페이스를 정의한다. CORBA에서 인터페이스는 IDL(Interface Definition Language)를 통해 정의를 할 수 있다. IDL은 CORBA의 인터페이스를 기술하기 위한 추상 표기법이므로 개발에 사용되는 언어와는 연관성이 없다. 이를 개발에 사용하기 위해서 해당 언어로 맵핑을 하여야 한다. 본 논문은 IDL로 정의된 인터페이스를 C++로 맵핑하도록 하여 분산 객체 환경을 지원하도록 하기 위한 것이다. IDL 컴파일러는 IDL 정의를 입력 받아 어휘 및 구문 분석을 한 후 AST 트리를 생성하며, 생성된 각 노드를 통해 맵핑된 C++ 코드를 생성토록 한다.

  • PDF

CPU 마이크로아키텍처 보안 기술 연구 동향

  • 신영주
    • 정보보호학회지
    • /
    • 제30권6호
    • /
    • pp.83-89
    • /
    • 2020
  • CPU 마이크로아키텍처는 하드웨어 자원을 공유하거나 투기적 실행과 비순차 실행 등 파이프라인 효율을 극대화하는 방법을 통해 성능 최적화를 달성한다. 그러나 보안을 고려하지 않은 설계 구조로 인해 마이크로아키텍처에 심각한 보안 취약점들을 내포하고 있으며 이는 각종 시스템 보호 메커니즘들을 무력화할 수 있는 시스템 공격으로 이어지고 있다. 본 논문에서는 CPU 마이크로아키텍처의 취약점 및 이를 활용한 공격 기술을 소개하고 최근 주요 보안 학술대회에서 발표된 관련 논문들을 중심으로 최신 연구 동향을 살펴본다.

우리나라 연안-하구에 서식하는 어류의 식성 관련 연구 현황 (A Literature Review of Fish Feeding Research in the Coast - Estuary Areas of Korean Peninsula)

  • 조현빈;김동균;박기연;이완옥;곽인실
    • 생태와환경
    • /
    • 제52권2호
    • /
    • pp.126-135
    • /
    • 2019
  • 본 연구는 지난 50년간 (1969~2018년) 우리나라 연안 - 하구에서 수행된 어류먹이원 분석과 관련된 논문을 수집하여 현황을 파악하였다. 확인된 연구논문은 총 101편 이었으며, 이 중 국내 학회지에 발표된 논문은 81편, 보고서는 6편 그리고 국제 학회지에 발표된 논문은 14편이었다. 발표된 연구 논문을 10년 단위로 나누어 보면, 1990~1999년에 21편(19.4%; 2.1편${\pm}$3.0/년 [평균${\pm}$표준 편차]), 2000~2009년에 26편(24.1%; 2.6편${\pm}$2.3/년) 이후 크게 증가하여 2010~2018년에는 52편(48.1%; 5.8편${\pm}$2.3/년)의 논문이 출판되었다. 국내 연안-하구에서 어류먹이원 분석을 수행한 조사수역의 해역을 방위(남해, 남-동해, 동해, 서해)로 나누어보면, 남해에서 65편(69.1%)으로 가장 많은 연구가 이루어졌다. 그 뒤를 동해가 13편(13.8%), 서해와 남-동해에서 각각 8편씩(8.5%) 연구가 수행되었다. 조사 지역의 분포를 보면 광양만에서 18편(24.3%)으로 가장 많은 연구가 수행되었으며, 가덕도에서 8편(10.8%)으로 그 뒤를 이었다. 출간된 논문의 방법론적 특성을 보면, 먹이원 중요도나 생태적 지위의 범위를 나타내주는 지표를 계산하는 방법은 총 14가지가 사용되었으며, 이 중 가장 많이 사용된 지수는 IRI (Index of relative importance)와 Pi (Prey-specific abundance)였으며, E (electivity index)와 Bi (dietary breadth index)가 그 뒤를 이었다. 총 11가지 통계적 방법을 사용하였으며 이 중 correlation analysis와 Bray-Curtis similarity matrix를 가장 많이 적용하였다. 생태학적 연구 주제 변화를 살펴보면 초기 논문들은 계절적 또는 조사 지점별 차이에 초점을 맞추고 있었으나, 2000년도 이후부터는 국제 학회지에 출판되기 시작한 논문들은 종간 경쟁(competition), 동소성(sympatric), 생태직위중첩(niche overlap) 등과 같은 세부적인 생태학적 연구가 이루어졌다. 국내 학회지에 출판된 논문들의 경우 다소 정형화된 형태로 연구가 수행되고 있었으며 조사되지 않은 종에 대한 기초자료 제공 형태가 주류를 이루고 있었는데, 향후 국내 학회지에 발표되는 연구논문에서도 종간 경쟁, 먹이망 구조 파악 등과 같은 생태학적 주제를 반증할 수 있는 연구 방향이 지향되어야 할 것이다.

네트워크 분석을 통한 국내 과학교육 질적 연구동향 분석 (Analysis of Qualitative Research on Science Education Trend in Korea Using Semantic Network Analysis)

  • 이상균;김순식;채동현
    • 대한지구과학교육학회지
    • /
    • 제10권3호
    • /
    • pp.290-307
    • /
    • 2017
  • 본 연구는 과학교육 질적 연구와 관련된 연구 동향을 분석하고, 과학교육 질적 연구의 기초 자료를 제공하고, 후속 연구 방향을 선정하는 데 목적이 있다. 연구대상은 한국연구재단의 KCI등재에 등록된 학술지에서 과학교육, 질적 연구를 키워드로 한 학술지 발표 논문을 대상으로 키워드를 중심으로 언어 네트워크 분석 방법을 활용하여 연구 동향을 살펴보았다. 본 연구에서는 기술 통계 분석 방법과 논문 주요 키워드 대한 빈도 분석, 네트워크 분석, 연결중심성 분석을 krkwic과 ucinet6.0을 활용하여 자료처리를 하였다. 연구 결과 첫째, 과학교육 관련 학술지에 발표된 질적 연구 방법을 적용한 논문은 14종 학술지에서 총 138편의 논문이 발표되었다. 둘째, 논문 키워드의 출현 빈도를 분석한 결과 '분석'이 가장 높은 빈도를 나타내었고, '초등교사', '초등학교', '영재학생', '과학교사', '수업' 순으로 나타났다. 셋째, 네트워크 분석 결과 '분석', '초등학교', '수업'이 네트워크 중심에 위치하였으며, 비교, 탐구, 인식, 영재학생 등이 근접하였다. 넷째, 전체 구간에서 공통적으로 출현하는 키워드는 '분석', '영재학생', '초등학생' 등으로 초등학생과 영재학생을 대상으로 한 연구나 수업이나 인식, 특성 등을 분석한 연구는 지속적으로 이루어지고 있음을 알 수 있다. 본 연구의 결과를 기초로 과학교육 질적 연구와 관련된 연구주제의 과거와 현재를 탐색하고 앞으로의 연구 방향에 관한 논의를 하였다.

Rijndael 암호 알고리즘을 구현한 암호 프로세서의 설계 (Design of Cryptographic Processor for Rijndael Algorithm)

  • 전신우;정용진;권오준
    • 정보보호학회논문지
    • /
    • 제11권6호
    • /
    • pp.77-87
    • /
    • 2001
  • 본 논문에서는 AES(Advanced Encryption Standard)로 채택된 Rijndael 알고리즘을 구현한 암호 프로세서를 설계하였다. 암호화와 복호화를 모두 수행할 수 있으며, 128비트의 블록과 128비트의 키 길이를 지원한다. 성능과 면적 측면을 모두 고려하여 가장 효율적인 구조로 한 라운드를 구현한 후, 라운드 수만큼 반복하여 암복호화를 수행하도록 하였다. 대부분의 다른 블록 암호 알고리즘과 달리 암복호화 시 구조가 다른 Rijndael의 특성으로 인한 면적의 증가를 최소화하기 위해 ByteSub와 InvByteSub은 알고리즘을 기반으로 구현함으로써 메모리로만 구현하는 방법에 비해 비슷한 성능을 가지면서 필요한 메모리 양은 1/2로 줄였다. 이와 같이 구현한 결과, 본 논문의 Rijndael 암호 프로세서는 0.5um CMOS 공정에서 약 15,000개의 게이트, 32K-bit ROM과 1408-bit RAM으로 구성된다. 그리고 한 라운드를 한 클럭에 수행하여 암복호화 하는데 블럭 당 총 11클럭이 걸리고, 110MHz의 동작 주파수에서 1.28Gbps의 성능을 가진다. 이는 현재 발표된 논문들과 비슷한 성능을 가지면서 면적의 가장 큰 비중을 차지하는 메모리 양은 절반 이상 감소하여 지금까지 발표된 논문 중 가장 우수한 면적 대 성능 비를 가지는 것으로 판단된다.

유아의 소프트웨어 교육 관련 국내 최근 연구의 경향 분석 (An Analysis of Research Trends Related to Software Education for Young Children in Korea)

  • 천희영;박소연;성지현
    • 한국보육학회지
    • /
    • 제19권2호
    • /
    • pp.177-196
    • /
    • 2019
  • 본 연구는 2016년부터 3년간 발표된 유아 소프트웨어 교육 관련 국내 최근 연구들의 경향을 게재 경향과 연구방법의 측면에서 분석하는데 연구의 목적을 두었다. 분석대상은 한국학술지인용색인과 국가학술연구정보 공유 시스템에서 검색된 유아의 소프트웨어 교육 관련 연구 26편이었다. 발표된 연구의 게재 경향은 발표 연도, 발표 형식, 학문 분야의 범주에 따라 살펴보았다. 연구방법 측면에서는 연구의 주제 특성과 연구방법 유형, 그리고 연구변인의 특성을 분석하였다. 연구의 결과를 연구의 게재 경향 측면에서 살펴본 바, 2016년부터 최근 3년간 발표된 연구 편수는 연도별로 점차 증가하며, 학술지 논문 형태로 대다수가 발표된 것으로 나타났다. 전체 분석대상의 61.5%(16편)가 유아교육 및 아동학 관련 학문 분야에서 발표된 논문이었다. 연구방법 측면에서는 먼저, 연구의 주제와 연구대상 관련하여 유아 소프트웨어 교육 프로그램 개발 연구, 또는 만4세와 만5세를 대상으로 효과 검증을 한 연구가 다수를 차지하는 것으로 밝혀졌다. 연구방법으로는 실험연구와 문헌연구방법 (각 8회), 조사연구(7회)의 순으로 많이 적용된 것으로 나타났다. 연구변인의 특성으로서 많이 다루어진 측정변인은 유아의 인지적 특성 변인으로 나타났다. 연구에 적용된 프로그램의 특성과 관련하여, 첫째, 프로그래밍 도구 환경을 중심으로 분류한 결과 가장 많은 6편의 연구가 피지컬 컴퓨팅 환경의 프로그램을 사용하였으며, 연구에 사용된 프로그래밍 도구 로봇 중에서는 Albert가 가장 많이 사용된 것으로 나타났다. 프로그램의 적용 기간은 5주~48주로 차이가 있었다. 분석대상 연구들에서 컴퓨팅 사고력은 소프트웨어 교육에 의해 향상되는 문제해결 능력으로 개념화된 경우가 가장 많았으며, 그 하위요인별 개별도구로써 측정되었음을 알 수 있었다. 본 연구의 결과 유아의 소프트웨어 교육 관련 연구가 최근 증가하는 경향을 보이지만 연구 편수의 축적과 연구방법 측면에서 개선이 필요하다는 것을 확인할 수 있었다.

NATMS를 이용한 온톨로지 추론의 non-deterministic 문제 해결 및 일관성 오류 탐지 기법 (Solving Non-deterministic Problem of Ontology Reasoning and Identifying Causes of Inconsistent Ontology using Negated Assumption-based Truth Maintenance System)

  • 김제민;박영택
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권5호
    • /
    • pp.401-410
    • /
    • 2009
  • 온톨로지의 논리적 오류와 개념들 간의 포함 관계를 탐지하는 추론 엔진들이 소개되고 있다. 발표된 온톨로지 추론 엔진의 대부분은 태블로 알고리즘을 기반으로 구축되었다. 그러나 대부분의 추론 엔진들은 논리적 오류를 일으키는 원인은 밝히지 않고, 논리적 오류를 갖는 개념만을 탐지한다. 본 논문의 목적은 태블로 알고리즘 전개 과정 중에 발생하는 non-deterministic 상황을 최적화하는 동시에 논리적 오류를 일으키는 원인을 탐지하기 위한 방법을 연구하는 것이다. 따라서 본 논문에서는 논리적 부정 가정기반 진리 유지 시스템(NATMS)을 사용하여 non-deterministic 문제를 해결하고 논리적 오류 원인을 탐지하는 기법을 제안한다. 본 논문에서는 기존에 발표되었던 종속 부호 기반 백트랙킹 기법과 Swoop 프로젝트에 적용된 논리적 오류 원인을 탐지하는 기법을 소개하고, 제안하고자 하는 기법을 설명한다.

전기로 더스트 재활용에 대한 최근의 연구동향

  • 고인용
    • 한국자원리싸이클링학회:학술대회논문집
    • /
    • 한국자원리싸이클링학회 2002년도 춘계임시총회 및 제 20회 학술발표대회
    • /
    • pp.27-36
    • /
    • 2002
  • 1995년 이후부터 현재까지 전기로 제강더스트의 재활용 또는 처리에 대하여 국내 및 전 세계의 공개특허 및 연구논문을 분석하여 전기로 더스트의 재활용연구 동향을 파악하고자 하였다. 국내의 경우, 35건의 특허가 공개 또는 등록되었는데, 활용방법에 따라 분류하면 다음과 같다. 고형안정화처리가 6건, 케미칼 제조 7건, 아스콘 채움재가 4건, 토건재료로 활용이 3건, 습식처리 회수가 4건, 용융환원 3건, 폐수처리활용이 2건, 시멘트원료 1건, 건식회수법 5건으로 나눌 수 있다. 또한 년도별로는 95년 2건, 96년 1건, 97년 4건, 98년 4건, 99년 5건, 2000년 18건, 2001년 1건이 출원되었다. 2000년에 전체 출원 건수의 절반이 집중되었다. 미국특허는 이 기간중 39건이 등록된 것으로 검색되었다. 년도별로는 95년 3건, 96년 6건, 97년 5건, 98년 7건, 99년 9건, 00년 2건, 01년 3건, 2002년 4건(2개는 한국출원)이 검색되었다. 처리방법 별로는 마찰재 원료로 활용 3건, 고화처리 3건, 건식장치 1건, 습식처리 13건, 유동환원, 직접환원, 환원배소, 플라즈마환원등의 건식 처리법이 10건, 습식+건식콘크리트 4건, 폐수처리 활용 1건, 건자채 생산 1건등이 등록되었다. 국가전자도서관에서 EAF Dust를 키워드로 1993년 이후의 EAF Dust 관련 연구문헌을 검색한 결과 48건이 검색되었고, 01년에 5건, 00년에 3건, 99년에 4건, 98년 2건, 97년이 가장 활발하여 15건의 보고가 확인되었다. 96년에는 8건, 95년에는 3건의 보고가 검색되었다. 01년의 연구논문들은 direct recycling, reduction kinetics, distillation reduction등에 관심을 보이고 있었다. 가장 활발하게 많은 연구논문이 발표되었던 97년 이후에는 논문 발표수가 현저히 감소되어 97년 이후에 이 분야에 대한 관심이 감소하고 있음을 보여주고 있다.

  • PDF