• 제목/요약/키워드: 포함하는

검색결과 41,258건 처리시간 0.055초

와일드카드 문자를 포함하는 스트링 데이터 사이의 포함관계 확인을 위한 효율적인 알고리즘 (An Effective Algorithm for Checking Subsumption Relation on String Data Containing Wildcard Characters)

  • 김도한;박희진;백은옥
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권9호
    • /
    • pp.475-482
    • /
    • 2005
  • 와일드카드 문자를 포함하는 스트링 데이타는 텍스트에 나타나는 특정 패턴을 표현하는 데에 사용될 수 있다. 임의의 두 패턴 사이의 포함 관계는 각 패턴과 매칭이 가능한 모든 스트링의 집합 사이의 포함관계로 나타낼 수 있으며, 포함 관계를 결정하는 것은 패턴이 나타내는 스트링의 집합을 중복성없이 표현하기 위해 필요하다. 본 논문에서는 이와 같이 패턴의 중복성을 판단하기 위해 와일드카드 문자를 포함하는 스트링 데이타 사이의 포함 관계를 결정하기 위한 효율적인 알고리즘을 제안한다. 먼저 기존의 접미사 트리 알고리즘을 단순하게 확장하여 와일드카드 문자를 포함하는 스트링 데이타 사이의 포함 관계를 확인할 수 있도록 하는 방법과 이러한 접미사 트리를 스트링 데이타의 각 위치 별로 나누어 구성하여 포함 관계를 확인하는 방법을 제안한다.

Wildcard character를 포함하는 String Data 사이의 Subsumption 관계 확인을 위한 효율적인 알고리즘 (An effective algorithm for checking subsumption relation on string data containing wildcard characters)

  • 김도한;박희진;백은옥
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • pp.712-714
    • /
    • 2004
  • 본 논문에서는 wildcard character를 포함하는 문자열의 집합을 대상으로, 이들 사이의 subsumption 관계를 파악하여 더 구체적인 정보를 가지는 문자열들의 집합을 구하고자 하는 것이다. 이를 위해 기존의 suffix tree 알고리즘이 wildcard character를 포함하는 문자열을 처리할 수 있도록 단순 적용한 방법과 trie의 집합을 이용하여 wildcard character를 포함한 문자열을 처리하는 두 가지 방법을 고려하였다

  • PDF

색변환 양자점을 포함하는 고분자 정공 수송층을 가진 청색 유기발광소자의 전기적 및 광학적 특성

  • 전영표;박성준;김태환
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2013년도 제44회 동계 정기학술대회 초록집
    • /
    • pp.501-501
    • /
    • 2013
  • 유기발광소자는 빠른 응답속도, 넓은 시야각, 얇은 두께의 특성으로 차세대 디스플레이 소자기술로 많은 주목을 받고 있다. 특히 높은 색순도와 고효율의 장점을 가지는 양자점을 사용한 유기발광소자에 대한 연구가 활발하게 진행되고 있다. 양자점을 이용한 유기발광소자는 용액 공정이 요구 되기 때문에 유기물 박막 위에 양자점을 균일하게 도포하기 어렵다. 또한, 양자점은 수분과 산소에 빠르게 열화되는 문제점이 있다. 본 연구에서는 색변환 양자점을 포함하는 고분자 poly (N-vibylcarbazole) 정공수송층을 용액공정으로 형성한 후 발광층, 전자 수송 및 주입층과 음극을 차례로 진공증착하여 색변환 양자점을 포함하는 정공수송층을 적용한 청색 유기발광소자를 제작하였다. 색변환양자점과 청색 발광층으로 a 1,4-bis (2,2-diphenylvinyl) biphenyl를 사용하여 제작된 유기발광 소자의 전기적 및 광학적 특성을 관찰하였다. 색변환 양자점을 포함한 청색 유기발광소자의 경우 정공이 양자점에 포획되는 확률이 낮기 때문에 높은 전류밀도와 휘도를 나타냈으며, core/shell 색변환 양자점을 포함한 청색 유기발광소자는 정공이 양자점에 포획되는 확률이 높기 때문에 낮은 전류밀도와 휘도를 나타냈다. 한편, core/shell 색변환양자점을 포함한 청색 유기발광소자의 경우 색변환 양자점을 포함하는 청색 유기발광소자에 비해 발광층에서 발광된 빛을 잘 흡수하여 높은 색변환 효율이 나타났다. 이 연구 결과는 양자점을 색변환층으로 사용한 청색 유기발광소자의 색변환 효율 증가와 발광효율 향상에 대한 기초자료로 활용할 수 있다.

  • PDF

다중프로세서 시스템상의 공유 자원을 포함하는 태스크를 위한 실시간 스케줄링 알고리즘 (A Real-Time Scheduling Algorithm for Tasks with Shared Resources on Multiprocessor Systems)

  • 이상태;김용석
    • 정보처리학회논문지A
    • /
    • 제17A권6호
    • /
    • pp.259-264
    • /
    • 2010
  • 다중 프로세서 상의 공유 자원을 포함하는 태스크를 스케줄링 하는데 있어서 마감 시간을 기준으로 스케줄링 하는 EDF (Earliest Deadline First) 를 그대로 적용한 GEDF (Global EDF) 알고리즘은 공유 자원을 가지는 태스크에 대한 처리가 없어서 스케줄링 성공률이 떨어지게 된다. 본 논문에서는 공유 자원을 포함하는 태스크를 위해 태스크를 공유 자원을 접근하는 임계영역을 포함하는 부분과 그렇지 않은 부분으로 각각 나누어 개별적인 마감 시간을 부여해 처리하는 EDFP (Earliest Deadline First with Partitioning) 알고리즘을 제안한다. 시뮬레이션을 통한 평가 결과 공유 자원을 포함하는 태스크들에 대하여 EDFP는 시스템 이용률이 높아지고 프로세서의 개수가 많이 질수록 GEDF 보다 나은 성능을 보인다.

원자로 격납건물의 해석 및 설계

  • 정영운
    • 전산구조공학
    • /
    • 제8권1호
    • /
    • pp.4-12
    • /
    • 1995
  • 원자로 격납건물(Reactor Containment Bldg)은 정상가동시는 물론 냉각재상실사고(LOCA)를 포함하는 설계기준사고(DBA) 및 설계기준지진(DBE) 발생시 구조물 자체의 건전성 확보는 물론 주기기(NSSS Equipment)를 포함하는 안전관련 계통 및 기기를 안전하게 보호/지지하므로써 핵누출을 방지하여 발전소 종사자를 포함하는 국민의 재산과 생명을 보호하는 역할을 하는 원자력발전소에서 가장 중요한 구조물이다. 원자로 격납건물은 압력용기(Pressure Vessel : 설계내압 5 psi 이상인 용기)로 설계되는 격납용기와 1, 2차 차폐구조 등의 내부구조물로 구성되는데 이 중 본 소고에서는 격납용기의 해석 및 설계 그리고 구조건전성 시험 및 사용중검사에 대해서만 간략하게 기술한다.

  • PDF

Java의 예외 제어 흐름을 포함한 제어 흐름 그래프 생성 (Constructing Control Flow Graph with Exceptional Control Flow for Java)

  • 조장우;이정수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.649-651
    • /
    • 2002
  • 제어 흐름 그래프는 프로그램의 문장들간의 제어 흐름 정보를 표현하는 방법이다. 제어 흐름 정보는 프로그램 분석과 테스팅 분야에서 필요로 하는 정보이다. 제어 흐름 정보가 정확할수록 정확한 분석 결과와 테스팅 결과를 구할 수 있다. 실제 자바 프로그램에서 예외 구문의 사용빈도가 많으므로 예외 제어 흐름을 제어 흐름 정보에 포함해야 한다. 본 논문에서는 특정 분석에 무관하게 예외 제어 흐름을 포함하는 제어 흐름 그래프를 생성하는 일반적인 방법을 제안한다. 그리고 예외 제어 흐름을 포함하는 제어 흐름 그래프를 생성할때, 정상 흐름과 예외 흐름을 분리해서 하는 방법을 제안한다.

  • PDF

E-체계들을 위한 루트리-마이어 의미론

  • 양은석
    • 논리연구
    • /
    • 제6권2호
    • /
    • pp.69-81
    • /
    • 2003
  • 이 논문에서 우리는 (축약 원리가 없는) 연관 체계 EW은 이웃 체계들을 다룬다. 구체적으로 우리는 확장 원리를 포함하지만 축약 원리를 포함하지 않는 E (Ee-W) 체계, 특수 주장 specialized assertion(sa) 원리를 포함하지 않는 Ee-W (Ee-Wsa) 체계, 자기 배분 self-distribution(sd) 원리를 포함하지 않는 Ee-W (Ee-Wsd) 체계, 그리고 체인chain(c) 원리와 축약 원리를 포함하는 Ee 체계들의 확장 Eec-Wsa, Eec-Wsd, Eec-W, Eec를 다룬다. 우리는 루트리 마이어 의미론을 사용해서 이 체계들을 위한 완전성을 보인다.

  • PDF

의존명사를 포함하는 보조용언의 구묶음 (Chunking of Auxiliary Verbs including Dependant Nouns)

  • 김태웅;조희영;서형원;김재훈
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2006년도 제18회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.279-284
    • /
    • 2006
  • 한국어 부분 구문분석의 단위인 말덩이(chunk)는 하나의 의미적 중심어를 가지며, 그 구문구조가 선형인 구를 말하며, 말덩이를 분석하는 과정을 구묶음(chunking)이라고 한다. 한국어 말덩이에는 여러 종류가 있으며 보조용언도 말덩이의 한 종류이다. 이 논문은 (한국해양대학교, 2005)의 연구를 바탕으로 오류를 자주 발생시킨 의존명사를 포함하는 보조용언에 대한 명확한 기준을 제시하여 구축된 말뭉치의 신뢰성을 더욱 높이고자 한다. 이 논문에서는 모든 의존명사를 포함하는 보조용언을 다루기에는 더 많은 연구가 필요하므로 "것", "바", "때문", "데" 등의 의존명사를 포함하는 보조용언을 구성하는 말덩이를 중심으로 명확한 기준을 언어학적인 방법으로 제시하고 말뭉치 구축 오류를 방지할 수 있는 해결방안을 모색한다.

  • PDF

분산전원을 포함하는 배전계통을 위한 전력조류계산 기법의 개발 (Power Flow Analysis for Distribution Systems with Distributed Generation)

  • 김홍래;이광기;권형석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.103-105
    • /
    • 2003
  • 본 논문에서는 분산전원을 포함하는 배전계통을 위한 3상 조류계산 프로그램에 대하여 소개한다. 이 프로그램은 배전계통의 방사상 구조를 가정하여 개발된 것이 아니므로 어떠한 구조로 구성된 배전계통이라도 모두 사용이 가능하며, 불평형 부하 및 불평형 선로를 포함하는 계통에 대해서도 해를 구할 수 있도록 고안되었다. Voltage regulator는 각 상별로 tap을 조정할 수 있는 3상 변압기로 모델링하였으며, 분산전원은 계통 내 다양한 위치에 배치하여 수렴특성을 확인하였다. 3상 불평형 부하와 단상 및 2상 선로를 포함하는 20모선 시험 계통을 구성하여 수행한 사례연구에서 조류계산 프로그램은 가혹한 중부하 환경에서도 훌륭한 수렴특성을 보여 주었다.

  • PDF

플라즈마 용사에 의한 열벽코팅의 상변태가 내구성에 미치는 영향 (The Effect of the Phase Transformations on the Durability of the Plasma Sprayed Thermal Barrier Coatings)

  • 이의열
    • 한국표면공학회지
    • /
    • 제29권3호
    • /
    • pp.176-185
    • /
    • 1996
  • 플라즈마 용사된 열벽코팅의 수명을 평가하기 위하여 여러가지 양의 CeO$_2$(16,18,20,22,24 그리고 26 wt.% CeO$_2$)를 포함하는 지르코니아 코팅에 대한 상분석이 행하여 졌다. 플라즈마 용사된 후 16 및 18 wt.% CeO$_2$를 포함하는 지르코니아 코팅에서는 비평형 tetragonal 상 만이 생성되었으나 20-26 wt.% CeO$_2$를 포함하는 지르코니아 코팅에서는 비평형 tetragonal 및 cubic 상의 혼합상이 관찰되었다. 열순환 산화시험 동안에는 비평형 tetragonal 및 cubic 상은 평형 tetragonal 및 cubic 상으로 변태하였다. 평형 tetragonal 상의 일부는 열순환 산화시험의 냉각과정 중에 monoclinic 상으로 변태하였다. 그리고 16 wt.% CeO$_2$를 포함하는 지르코니아 코팅은 다른 조성의 지르코니아 코팅보다 열순환 산화시험 동안 더 많은 monoclinic 상이 생성되었으며 세라믹 코팅 수명이 짧았다.

  • PDF