• 제목/요약/키워드: Fast search

검색결과 932건 처리시간 0.033초

흰목이버섯 대량생산을 위한 용기내 재배 최적화 연구 (Optimization of artificial cultivation of Tremella fuciformis in closed culture bottle)

  • 최성우;장현유;윤정원;이찬
    • 한국버섯학회지
    • /
    • 제6권1호
    • /
    • pp.20-26
    • /
    • 2008
  • 흰목이버섯 균주와 공생균을 수집하고 ITS 5.8S rDNA sequencing을 하여 유전자 서열을 분석하였다. Gene Bank Data homology search 결과 분리된 균의 rDNA 서열이 이 Tremella fuciformis AF042409의 rDNA 서열과 99% 일치하는 것으로 확인되었다. 그리고 함께 분리된 공생균은 같은 방법으로 Annulohhypoxylon stygium 으로 확인하였다. 분리된 T. fuciformis KG 103과 A. stygium KG 201 균주는 PD배지에서 각각 14 mm/14 days과 85 mm/14 days의 균사생육을 나타내었다. T. fuciformis KG 103 균주의 생육최적온도는 $25^{\circ}C$ (14mm/14days) 이었으며, $35^{\circ}C$ 고온과 $15^{\circ}C$이하 저온에서 균사 생장이 억제되었다. A. stygium KG 201은 흰목이버섯균과 유사한 최적온도를 나타내었다. T. fuciformis KG 103 균의 생육 최적 pH는 5.0이었으며, A. stygium KG 201도 pH 5.0에서 생육이 가장 왕성하였다. 흰목이버섯 종균용 최적 배지로 참나무톱밥 77.5%, 미강 20%, 석고 1.5%, 황백당 1%가 선정되었다. T. fuciformis KG 103과 A. stygium KG 201혼합 종균을 제조하고 흰목이버섯 자실체생산을 위한 병속재배 방법을 확립하였다. 콘코브(Corn cob) (77%와 52%)가 사용한 재료 중 최적의 자실체 성장률을 나타냈으며, 콘코브 함량을 줄일수록 생육이 저조하였다. 면실박과 참나무톱밥은 단독 사용시 생육이 저조하였고, 콘코브를 첨가시 수율이 증대되었다. 최적수분농도는 55%로 결정되었다.

  • PDF

체계적 문헌 연구를 통한 사이버범죄 비즈니스 모델(CBM) 구축 (A Study on the Establishment of Cybercrime Business Model(CBM) through a Systematic Literature Review)

  • 박지용;이희상
    • 한국산학기술학회논문지
    • /
    • 제21권6호
    • /
    • pp.646-661
    • /
    • 2020
  • 기술의 혁신과 빠르게 성장하는 새로운 인터넷 비즈니스는 기존 기업 경영의 패러다임을 바꾸고 사회에 다양한 영향을 주고 있다. 인터넷 기술의 발달은 기술 혁신에 대한 역효과 또한 상승시키고 있고, 특히 컴퓨터와 관련된 사이버 범죄는 기술의 혁신과 함께 지속적으로 증가하고 있다. 본 연구의 목적은 사이버범죄를 줄이기 위해 비즈니스 모델 캔버스(BMC: Business Model Canvas) 이론을 사이버범죄에 활용하여 사이버범죄 비즈니스 모델(CBM: Cybercrime Business Model)을 구축하고 이 모델을 한국의 사이버범죄 유형에 적용시켜 분석하는 것이다. 본 연구에서는 사이버범죄의 구성요소를 찾기 위해 체계적 문헌 연구를 실시했으며, 이를 통해 키워드 기반의 문헌 탐색을 통해 적합한 60개의 문헌을 발굴하여 분류하였다. 또한 분류된 문헌의 정성적 연구를 수행해 사이버범죄의 구성 요소를 18개의 서브블록(sub-blocks)과 9개의 빌딩블록(building blocks)으로 도출하고 이를 BMC 이론에 대입하고 적절한 재정의를 통해 CBM을 구축하였다. 마지막으로 개발한 CBM을 한국의 사이버범죄에 적용하여 사이버 침해사고 대응 인력들에게 사이버범죄에 대한 분석적 이해를 도울 수 있었다. 본 연구는 사이버범죄를 감소시킬 수 있는 새로운 분석 틀을 마련하는데 기여하였다.

고속 패킷 분류를 위한 2차원 비트맵 트라이 (2-Dimensional Bitmap Tries for Fast Packet Classification)

  • 서지희;임혜숙
    • 한국통신학회논문지
    • /
    • 제40권9호
    • /
    • pp.1754-1766
    • /
    • 2015
  • 인터넷 라우터에서 행해지는 패킷분류는 5가지 패킷 헤더를 검사하여 선속도로 처리해야하기 때문에, 라우터가 수행하기 어려운 기능 중 하나이다. 본 논문에서는 리프-푸싱 된 영역분할 사분트라이 기반 비트맵 트라이 구조 (leaf-pushed AQT bitmap trie)를 제안한다. 제안하는 구조는 영역분할 사분트라이(Area-based Quad Trie, AQT)에 기초하되 불필요한 칩-외부메모리 접근을 줄이고자 리프-푸싱(leaf-pushing)기법을 적용하고, 멀티 비트 트라이인 비트맵을 적용하여 패킷분류 속도와 확장성을 모두 향상시킨 구조이다. 성능 평가를 위하여 ACL FW, IPC 룰셋을 각각 1k, 5k, 10k로 크기를 증가시키며 실험을 진행하였다. 그 결과, 제안하는 구조에서는 룰 셋의 종류나 크기와는 상관없이 패킷분류를 위하여 필요한 칩-외부메모리 접근 횟수가 1번 이내임을 확인할 수 있었다. 또한, 비트맵 트라이를 적용함으로 인해, 리프-푸싱기반 영역분할 사분트라이와 비교하여 약 50%의 칩-내부메모리 접근이 요구됨을 보았으며, 또한 칩-내부메모리 요구량의 변화폭이 룰 셋이 증가함에 따라 안정적으로 변화하여 제안하는 구조의 확장성을 확인할 수 있었다.

실시간 모바일 GIS 응용 구축을 위한 주기억장치 데이터베이스 시스템 설계 및 구현 (Design and Implementation of a Main-Memory Database System for Real-time Mobile GIS Application)

  • 강은호;윤석우;김경창
    • 정보처리학회논문지D
    • /
    • 제11D권1호
    • /
    • pp.11-22
    • /
    • 2004
  • 최근 들어 계속되는 램 가격 하락으로 인해 대용량의 램을 사용하는 주기억장치 데이터베이스 시스템의 구축이 실현 가능하게 되었다. 주기억장치 데이터베이스는 여러 다양한 실시간 응용 분야를 위해 사용되며, 매년 CPU 속도가 60% 정도 증가되고, 메모리 속도가 10% 증가되는 현실에서, 케쉬 미스(Cache miss)를 얼마나 줄이느냐 하는 문제가 주기억장치 데이터베이스의 검색 성능 측면에서 가장 중요한 문제로 대두되고 있다. 본 논문에서는 이러한 환경을 고려한 실시간 모바일 GIS응용을 위한 주기억장치 데이터베이스 시스템을 설계 및 구현한다. 본 시스템은 크게 PDA를 사용하는 모바일 사용자를 위한 인터페이스 관리기와 가상 메모리 기법을 사용해 전체 데이터를 주기억장치에 상주시키며 관리하는 주기억 데이터 관리기, 공간 및 비 공간 질의를 처리하는 질의처리기, 새롭게 제시하는 공간 데이터를 위한 MR-트리 인덱스와 비 공간 데이터를 위한 T-트리 인덱스 구조를 관리하는 인덱스 관리기, 데이터를 디스크에 저장하기 위한 GIS 서버 인터페이스로 구성된다. 새롭게 제시하는 공간 인덱싱을 위한 MR-트리는 노트 분할이 발생될 경우, 입력 경로 상에 하나 이상의 빈 엔트리를 지니는 노드가 존재할 경우에만, 노드 분할을 상위로 전송한다. 그러므로 중간 노드들은 항상 100%에 가깝게 채워져 있게 된다. 본 논문의 실험 결과, 2차원의 MR-트리는 기존의 R-트리에 비해 2.4배 이상의 빠른 검색 속도를 나타냈다. 한편, 주 기억 데이터 관리기는 가상 메모리 제공을 위해 전체 벡터 데이터 및 MR-트리, T-트리, 데이터 객체 텍스트 정보를 페이지 단위로 분할하여 관리하고, 간접 주소 기법을 사용하여 디스크로부터의 재 로딩시 발생할 수 있는 문제점을 제거하였다.

접미사 배열 생성 과정에서 구간 최소간 위치를 상수 시간에 찾기 위한 효율적인 자료구조 (An Efficient Data Structure to Obtain Range Minima in Constant Time in Constructing Suffix Arrays)

  • 박희진
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권3_4호
    • /
    • pp.145-151
    • /
    • 2004
  • 본 논문에서는 배열에서 구간 최소값 위치를 상수 시간에 찾기 위한 효율적인 자료구조를 제시한다. 최근의 생물 정보학 분야에서 빠른 DNA 서열의 검색을 위해 접미사 배열이 많이 사용되고 있는데 이 접미사 배열을 생성하는 문제는 구간 최소값 위치 문제를 포함하고 있다. 이 접미사 배열을 생성할 때는 구간 최소값 위치 문제를 빠르게 푸는 것뿐만 아니라 공간 효율적으로 해결하는 것도 중요하다. 그 이유는 DNA 서열이 수백만 개에서 수십 억 개의 염기를 가진 굉장히 큰 데이타이기 때문이다. 배열의 구간 최소간 위치를 상수 시간에 찾기 위해 지금까지 알려진 가장 효율적인 자료구조는 배열의 구간 최소값 문제를 Cartesian 트리에서의 LCA(Lowest Common Ancestor) 문제로 바꾸고 이 트리에서의 LCA 문제를 다시 특수한 배열에서의 구간 최소값 문제로 바꾸어 푸는 방법을 이용한 자료구조이다. 이 자료구조는 이론적으로 O(n) 공간을 사용하여 O(n) 시간에 생성된다. 하지만 이 자료구조는 배열의 구간 최소값 문제를 두 번에 걸쳐 다른 문제로 변환하는 과정을 포함하고 있기 때문에 실제로 사용되는 공간은 상당히 큰 13n이며 또한 많은 시간이 요구된다. 본 논문에서 제시하는 자료구조는 배열의 구간 최소값 문제를 다른 문제로 변환하지 않고 직접 구하는 자료구조이다. 따라서 이론적으로 O(n) 공간을 차지하며 O(n) 시간에 생성될 뿐만 아니라 실제적으로도 5n의 적은 공간을 사용하며 빠른 시간에 생성된다.

합리적인 터널설계정수 산정을 위한 역해석 프로그램 개발 (Development of a back analysis program for reasonable derivation of tunnel design parameters)

  • 김영준;이용주
    • 한국터널지하공간학회 논문집
    • /
    • 제15권3호
    • /
    • pp.357-373
    • /
    • 2013
  • 본 논문에서는 터널-지반 시스템의 거동을 합리적으로 해석하고 재료의 특성과 터널설계정수 평가를 위한 역해석 프로그램을 개발하였다. 이 프로그램은 유한차분법과 직접법을 조합한 역해석 기법을 이용하기 위하여 상용 프로그램인 FLAC(Fast Lagrangian Analysis of Continua)과 최적화 알고리즘을 이용하여 지하구조물의 역해석이 가능하도록 구성되었다. 역해석 알고리즘으로는 최적화 기법 중 미분계수를 구하지 않고 직접탐색이 가능한 로젠브록법(Rosenbrock Method)을 이용하였다. 이 연구를 통하여 개발된 역해석 알고리즘의 현장 적용성 검증을 위하여 4개 구간의 실제현장을 대상으로 현장 계측결과를 이용하여 역해석을 수행하였다. 역해석 과정에서 현장계측 변위에 대한 해석 대상지반의 최적함수를 파악하기 위하여 비선형 회귀분석(nonlinear regression analysis)을 실시하였다. 회귀분석은 지수함수와 분수함수를 이용하였으며, 이를 통하여 결정된 최적함수를 이용하여 계산된 총 변위를 역해석 입력 자료로 활용하였다. 이 연구결과로써 대상구조체의 실측변위를 이용한 역해석을 수행한 결과는 계측변위와 평균 4.5%의 오차율을 보였다. 따라서 이 연구에서 제안하는 역해석 기법이 터널 해석에 유용하게 적용될 수 있음을 알 수 있었다.

온라인 문서 군집화에서 군집 수 결정 방법 (Determining the number of Clusters in On-Line Document Clustering Algorithm)

  • 지태창;이현진;이일병
    • 정보처리학회논문지B
    • /
    • 제14B권7호
    • /
    • pp.513-522
    • /
    • 2007
  • 군집화는 주어진 데이터를 분할하여 데이터 속에 숨겨져 있는 의미를 자동으로 발견하는 방법으로, 사람이 일일이 살펴보기 어려운 데이터를 분석해서 비슷한 성향을 가진 데이터들끼리 모은 여러 개의 군집들을 만들어 낸다. 온라인 문서 군집화는 검색 엔진을 통해 검색된 문서들을 대상으로 군집화를 실행하여 유사한 특성의 문서들을 묶어서 보여줌으로써 사용자의 검색 환경의 편의성을 증진시키는 것이 목적이다. 문서군집화는 사람의 개입이 없이 자동으로 이루어져야 하고, 군집화 결과에 영향을 미치는 군집의 개수 선정도 자동으로 이루어져야 한다. 또한, 온라인 시스템에서는 빠른 응답 시간을 보장하는 것이 중요하다. 본 논문에서는 기하학적인 정보를 이용하여 군집의 수를 결정하는 방법을 제안한다. 제안하는 방법은 군집의 중심을 저차원 평면에 사상하는 것과 사상된 군집 중심의 거리 정보를 이용하여 군집들을 병합하는 두 단계로 이루어져 있다. 제안하는 방법을 실데이터에 적용하여 실험한 결과 군집화 성능이 향상되고, 처리 시간도 온라인 환경에 적합한 것을 확인 할 수 있었다.

곡선 궤적의 이동 관측점에 대한 다면체 모델의 윤곽선 추출 (Extracting Silhouettes of a Polyhedral Model from a Curved Viewpoint Trajectory)

  • 김구진;백낙훈
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제8권2호
    • /
    • pp.1-7
    • /
    • 2002
  • 컴퓨터 그래픽스 및 애니메이션에서 물체의 윤곽선 계산은 많은 응용분야에서 빈번히 사용되고 있으며, 윤곽선의 효율적인 계산 방법은 현재까지 많은 연구자들의 관심을 끌어왔다. 본 논문에서는 이동하는 관측점에 대해 다면체 모델의 투시 윤곽선을 계산하는 효율적인 알고리즘을 제시한다. 관측점이 시간에 따라 이동하는 경로는 시간을 나타내는 매개변수 t를 이용하여 곡선 q(t)로 표현한다. 다면체의 각 에지(edge)가 윤곽선에 포함되는 시간 간격 (time-interval)은 에지에 인접한 두 면의 supporting plane들과 q(t)의 교점 계산, 그리고 몇 차례의 벡터 내적을 수행함으로써 구해진다. 곡선 q(t)가 차수 n의 곡선이라면, 한 에지가 윤곽선에 포함되는 시간 간격은 최대 n + 1 개 존재할 수 있다. 미리 구해진 시간 간격들에 대해 고정된 시점 $t_i$를 포함하는 시간 간격들을 검색함으로써 관측점이 $q(t_i)$일 때 모델의 윤곽선에 포함되는 모든 에지를 구할 수 있다. 윤곽선 계산의 효율성은 시간 간격을 저장하는 자료구조 (data structure)와 밀접한 관련이 있으므로, 시간 간격을 저장하는 자료구조로서 인터벌 트리 (interval tree)의 사용을 제안한다. 또한, 제시된 알고리즘에 의해 윤곽선을 계산한 실험결과를 보인다.

  • PDF

부분 외곽선 정보를 이용한 이동물체의 추척 알고리즘 (A Study on Tracking Algorithm for Moving Object Using Partial Boundary Line Information)

  • 조영석;이주신
    • 정보처리학회논문지B
    • /
    • 제8B권5호
    • /
    • pp.539-548
    • /
    • 2001
  • 본 연구에서는 배경과 구분되는 이동물체를 추적하기 위한 방법으로 부분 외곽선 정보를 이용한 이동물체 추적 알고리즘을 제안하였다. 이동물체의 추적은 이동물체의 외곽선을 검출한 다음 외곽선 정보를 이동물체의 특징으로 정하여 추적하는 알고리즘을 사용하였다. 먼저 이동물체 외곽선 정보를 이용하여 연속한 동영상 입력에 대하여 속 BMA(Block Matching Algorithm)을 이용하여 움직임 벡터를 추출하고 움직임 벡테를 기초로 이동물체를 추출한다. 다음은 이동물체 초기 특징 벡테 생성단계로서 이동물체에 대한 외곽선을 추출한다. 이동물체의 외곽선 영역 중 상하좌우의 외곽선 일부분을 특징벡터로 정한다. 다음은 추적단계로 이전 프레임에서 얻은 특징벡터를 이용하여 현재 프레임에서 이동물체의 추적을 수행하였다. 제안된 알고리즘에 대하여 실제영상을 가지고 이동물체추적 모의 실험을 수행한 결과 기존 능동 윤곽선 추적알고리즘은 물체 외곽선 전체를 추적하기 때문에 물체의 외곽선 길이에 따라 처리시간이 변화하지만 제안된 알고리즘은 이동물체의 외곽선 영역을 특징정보로 하여 추적하기 때문에 추적연산이 간단하였다. 제안된 이동물체 추적알고리즘 중 이동벡터를 추출하는 BMA 연산은 기존 알고리즘 보다 연산량이 약 39%감소였으며, 상하 좌우 외곽선 정보를 이용하여 이동물체를 추적한 결과 추적오차는 특징벡터의 크기가 [$10{\times}5$]일 때 검색오차가 2화소 이하로 양호하게 나타났다. 또한 기본 능동 윤ㅅ곽선 축적알고리즘은 물체 외곽선 크기에 따른 처리시간이 변화하지만 제안된 알고리즘은 특징벡터의 크기가 일정하기 때문에 동일한 처리시간이 필요하였다.

  • PDF

온라인 방송콘텐츠 유통 중개업자의 핵심 역량과 유통구조 개선효과에 관한 사례 (방송콘텐츠 다운로드 시장을 중심으로) (Core Competency of Content Intermediary and Improvement in Content Distribution Channel: Focused on Broadcasting Content Download Market)

  • 김유정;김관현
    • 한국콘텐츠학회논문지
    • /
    • 제11권9호
    • /
    • pp.254-266
    • /
    • 2011
  • 디지털 기술과 정보통신망의 발달로 인하여 다매체-다채널이 등장함에 따라 방송콘텐츠시장의 유통경로가 더욱 다원화 되고 있다. 본 연구에서는 온라인 방송콘텐츠 다운로드 시장을 중심으로 온라인 방송콘텐츠 시장의 문제점을 해결하는데 중요한 역할을 담당하고 있는 콘텐츠 유통 중개업자(Master Contents Provider, MCP)의 핵심 역량차원과 유통구조개선 효과간의 관계를 사례연구를 통해 규명하고자 하였다. MCP의 핵심 역량은 자원기반이론(Resource_based theory)을 조사하여 물적, 재무, 인적, 기술, 무형 및 조직자원으로 도출하였으며, 6개 자원중심으로 MCP의 핵심 역량에 대한 사례조사를 수행하였다. 사례연구 결과, 온라인 방송콘텐츠 다운로드 시장의 문제점은 불법거래 및 저작권 침해, 지상파 방송사업자와 웹하드 서비스업체 간의 직접거래로 인한 거래비용증가, 방송콘텐츠 서비스 품질 하락, 온라인 방송콘텐츠 다운로드 시장의 파편화 등으로 규명되었다. MCP의 물적, 재무, 기술, 인적, 무형 및 조직자원이 결합된 MCP의 핵심 역량이 온라인 방송콘텐츠 다운로드 시장의 문제점을 해결하여 유통시장의 효율성 및 투명성을 제고하고, 유통구조를 통합하며, 나아가 지상파 방송사업자와 웹하드 서비스업체의 매출 증대에 크게 기여하고 있는 것으로 나타났다.