• 제목/요약/키워드: 임의시간

검색결과 1,194건 처리시간 0.032초

효율적인 써픽스 배열 합병 알고리즘과 응용 (Efficient Merging Algorithms for Suffix Arrays and their Application)

  • 전정은;박희진;김동규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.973-975
    • /
    • 2004
  • 대표적인 인덱스 자료 구조인 써픽스 트리와 써픽스 배열은 긴 문자열에서 임의의 패턴을 검색하는 데 효율적이다. 써픽스 트리는 써픽스 배열보다 큰공간을 차지하지만, 이미 구축된 써픽스 트리의 정보를 이용하여 쉽게 합병할 수 있다. 본 논문에서는 문자열 A와 B에 대한 써픽스 배열이 구축되어 있을 때 A#B$의 일반화된 써픽스 배열을 구축하기 위한 합병 알고리즘을 두 가지 제시하였다. 이 알고리즘을 사용하면 기존의 유전체 서열 써픽스 배열을 재사용하는 방식으로 합병하여, 빠른 시간 안에 효율적으로 합병된 써픽스 배열을 만들 수 있다. 실험 결과, 합병 알고리즘은 일반화된 써픽스 배열을 다시 구축하는 것보다 5배정도 빠른 속도를 보였다.

  • PDF

네트워크 장비 성능 시험 방법 및 체계 (Network Device Performance Testing Methodology and Framework)

  • 유기성;김복순;조기환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.526-528
    • /
    • 2003
  • 컴퓨터 네트워크 발달로 다양한 통신 장비와 소프트웨어가 여러 제조업체에서 생산되고 있다. 그리하여 이들 서로 다른 구현물들의 적합성과 상호 운용성을 확인하는데 많은 시간과 비용이 소모되고 있다. 또한 장비 제조업체가 제공한 성능 결과는 제조사가 임의적으로 선정한 지표에 대한 측정값이므로 장비의 구매자와 사용자에게 혼돈을 줄 수 있다. 따라서 본 논문에서는 표준화된 시험 방법을 수행하기 위한 시험 지표와 시험 환경을 제시한다. 이는 장비 도입 시 기능과 성능 시험에 대한 유용한 분석 방안을 제공하고 분석에 소요되는 비용 절감 효과를 줄것이다.

  • PDF

다층 신경회로망 모델 Topology의 최적 구성 (The Optimal Construction of Multilayer Neural Network Model Topology)

  • 이인재;정성부;임중규;이현관;정지원;엄기환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 1998년도 추계종합학술대회
    • /
    • pp.155-158
    • /
    • 1998
  • 다층 신경회로망의 모델의 크기는 적용분야에 따라서 임의로 선택되어지고, 최적의 네트워크 크기는 긴 시간에 걸친 시행착오를 통하여 결정된다. 본 논문에서는 은닉충의 뉴런 수를 학습 과정에서 유동적으로 결정하는 역전파 알고리즘을 제안한다. 기존의 Narendra의 모델의 동정에 대하여 제안한 알고리즘의 유용성을 비교 검토하였다.

  • PDF

데이터마이닝에서 수량연관규칙 탐사방법

  • 박원환
    • 한국통계학회:학술대회논문집
    • /
    • 한국통계학회 2003년도 춘계 학술발표회 논문집
    • /
    • pp.91-96
    • /
    • 2003
  • 연관규칙은 데이터베이스에 잠재되어 있는 유용한 정보를 탐사하는 방법으로 데이터마이닝의 한 분야이다. 이는 항목의 발생유무만을 고려하는 이진연관규칙에 대한 연구가 주였으나, 최근에는 항목의 수량까지 고려하는 수량연관규칙 탐사가 소개되고 있다. 수량연관규칙은 수량속성 항목을 임의의 방법으로 여러 개의 소구간 항목으로 분할한 후, 각각을 이진항목으로 취급하여 연관규칙을 탐사하는 방법이다. 본 논문에서는 분할된 여러 소구간 분할항목들 중에서 필요 소구간 항목만을 선택적으로 탐사하는 방법을 제안한다. 제안방법은 블린항목제약식을 사용하여 수량항목의 탐사범위를 제한함으로써 모든 분할을 탐사하지 않고 필요 소구간만을 탐사하기 때문에 탐사시간을 단축할 수 있다.

  • PDF

전자계산기 자동제어에 의한 효모 발효의 포도당 유가배양

  • 박홍우;박두홍;박종문;조규헌;최차용
    • 한국미생물생명공학회:학술대회논문집
    • /
    • 한국미생물생명공학회 1979년도 추계학술대회 심포지움
    • /
    • pp.245.1-245
    • /
    • 1979
  • PDP 전자 계산기를 발효소에 연결하여 자동 제어하의 효모 유가 배양을 수행하였다. 필요한 부대 장치들을 만들어 성공적으로 사용하고 feed-back자동 제어를 수행할 수 있게 발효도중 임의의 시간에 발효 조건을 모니터하도록 하였다. 연속 세포 농도 측정을 위한 플로우ㆍ셀을 자체 제작하여 사용함과 동시에 기포 제거를 따로 할 필요가 없도록 하였다. 측정 시그날을 위한 증푹기도 자체 제작하였던 바 우수한 성능을 보여 주었다. 이 경험으로 다른 모든 측정 장치의 개발과 전자 계산기에의 연결에 값진 경험을 주었다.

  • PDF

QoS를 이용한 인터넷 원격제어의 임의 시간 지연 문제 해결 방법에 대한 연구 (A study of solving random time delay of teleoperation with internet using QoS)

  • 심현승;허경무;김장기
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.433-433
    • /
    • 2000
  • In this paper, we propose a development of internet teleoperation method applying QoS model, which has the real time control capability and the time-delay predicting capability, The QoS model gives a constant bandwidth to a specified application and makes the dynamically irregular time-delay to be predictable and fined so that it can have real-time capability.

  • PDF

임의 형상의 다타격 단조해석

  • 정동택;유요한
    • 소성∙가공
    • /
    • 제1권2호
    • /
    • pp.63-74
    • /
    • 1992
  • 낙하햄머를 이용한 복잡형상의 다타격 단조(multi-blow forging)를 파동 방정식에 기초를둔 엑스플리시트 시간적분 유한요소법을 사용하여 해석하였다. 초기에 햄머가 일정속도로 단조 재료를 타격하고 그후 금형과 단조재료에 남아있는 탄성에너지에 의하여 금형이 단조재료로부터 완전히 분리될때 까지 계산을 수행한후 소성변형 만을 다음 타격시에 사용 하였다. 이러한 방법을 사용하여 원하는 형태가 이루어질때 까지 타격을 반복하였다. 마찰이 적을수록 그리고 햄머의 초기속도가 빠를수록 타격 효율이 증가함을 확인 하였다. 또한 일정 타격후 다이의 진동을 관찰할수 있었다.

  • PDF

다단 기어장치의 신뢰성 평가에 관한 연구

  • 정태형;김용주;이정상
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2004년도 춘계학술대회 논문요약집
    • /
    • pp.63-63
    • /
    • 2004
  • 구동 및 동력 전달용으로 많이 쓰이는 기어장치는 최근 고속도비에서 사용이 증가함에 따라 다단기어장치의 설계에 대한 관심이 높아지고 있다. 하지만 다단 기어장치의 설계는 장치의 파손확률을 고려하지 않고 정적인 하중과 균일한 강도를 유지하는 차원에서 접촉해석과 강도설계 등이 주류를 이루었으며 대부분 설계자의 경험과 감각에 의해 시행착오적이고 반복적인 방식으로 이루어지고 있다. 또한 임의의 시간에서 다단 기어장치가 설계자의 의도대로 작동할 확률인 신뢰성에 대한 연구가 미흡하였다.(중략)

  • PDF

B-spline을 이용한 비선형 경계요소법 모델 개발 (Nonlinear B.E.M. Model Development using B-splines)

  • 전찬후;조용식;이혜진
    • 한국해안해양공학회:학술대회논문집
    • /
    • 한국해안해양공학회 2002년도 한국해안해양공학발표논문집 Proceedings of Coastal and Ocean Engineering in Korea
    • /
    • pp.298-301
    • /
    • 2002
  • 경계요소법은 Laplace 방정식을 지배방정식으로 하는 지하수 흐름이나 해안공학 문제의 해석에 있어 매우 정확한 해를 제공하는 수치 기법이다. 특히, 경계요소법은 유한차분법이나 유한요소법과 같은 다른 수치기법과 달리 계산시간이나 기억용량의 절감 등에서 매우 효율적이다. 또한, 임의의 형태를 갖는 지형에도 큰 문제없이 쉽게 적용할 수 있고 요소의 크기를 자유롭게 조절할 수 있는 장점이 있다. (중략)

  • PDF

음정 곡선을 이용한 효율적인 오디오 데이터베이스 탐색에 관한 연구 (A Study on the Efficient Search of an Audio Database using Musical Interval Contour)

  • 지정규;오해석
    • 정보기술과데이타베이스저널
    • /
    • 제4권2호
    • /
    • pp.97-104
    • /
    • 1998
  • 본 논문은 디지털 오디오 도서관에 대규모 선율 데이터베이스로부터 임의의 곡을 효율적으로 탐색하기 위하여 음정곡선을 색인키로 사용하는 방법에 대해 기술했다. 사용자가 검색하고자 하는 음악의 일부 선율을 노래하면 입력된 음신호를 인식하여 음높이 정보를 추출한다. 그리고, 음표간의 음정을 계산하여 음표순으로 배열함으로써 음정 곡선을 만든다. 제안한 은표열 탐색 알고리즘에 생성된 음정 곡선을 탐색 패턴으로 입력하여 선율 데이터베이스의 음표열을 비교 조사한다. 그러면 근사 음정 곡선을 가진 후보곡을 탐색할 수 있다. 제안한 음표열 탐색 알고리즘은 실험을 통해 동적 프로그래밍 및 상태 대조 알고리즘과 비교한 결과 탐색 시간이 2배이상 향상되었다.