• 제목/요약/키워드: 단편

검색결과 1,148건 처리시간 0.042초

염기서열 해독작업을 위한 핵산 단편 조립 프로그램의 개발 (Development of Contig Assembly Program for Nucleotide Sequencing)

  • 이동훈
    • 미생물학회지
    • /
    • 제35권2호
    • /
    • pp.121-127
    • /
    • 1999
  • 염기서열 해독작업에서 각 핵산 단편을 조립하는 contig 구성문제에 활용이 가능한 computer program을 개발하였다. 본 프로그램은 국내에서 광범위하게 사용되고 있는 MS-Windows 운영체제의 개인용 컴퓨터에서 작동이 가능하며, GenBank, FASTA, ASCII 등과 같은 다양한 형태의 염기서열 자료를 입력할 수 있다. 두 단편에서 최대 유사도를 나타내는 부분을 정렬하는 작업에는 염기서열의 국부적 상동성을 계산하고 dynamic programming 알고리즘을 적용하는 방법을 이용하였다. 또한 사용하기 편리한 그래픽 방식의 인터페이스를 제공하여 초보자라도 손쉽게 조작할 수 있다는 장점을 갖는다. 본 프로그램의 성능을 검증하기 위하여 세균과 곰팡이로부터 해독된 16S rRNA 와 18S rRNA 유전자의 단편 염기서열을 재구성하는 작업에 프로그램을 사용하였을 때에 효율적인 작업이 가능하였다.

  • PDF

연속적인 서브메쉬 할당기법에서 단편화를 최소화하는 기법 (Minimizing Fragmentation in Contiguous Submesh Allocation Scheme)

  • 서경희;김성천
    • 정보처리학회논문지A
    • /
    • 제12A권2호
    • /
    • pp.117-126
    • /
    • 2005
  • 대규모 멀티컴퓨터 시스템에서 단편화를 줄일 수 있는 적응성 있는 프로세서 할당 기법을 제안한다. 큰 크기의 서브메쉬 할당을 요구하는 작업들의 개수가 적을 경우에도 나머지 작업들의 대기 큐의 지연시간이 증가할 수 있다. 이런 상황에서 할당이 불가능한 기존의 기법들과 달리, L-모양 서브메쉬를 할당할 수 있으며, 할당 가능한 L-모양 서브메쉬를 효율적으로 탐색하는 알고리즘을 개발하였다. 그러므로 FCFS로 스케쥴링되어도, 대기 큐의 지연시간을 줄임으로써 평균응답시간을 줄일 수 있다. 시뮬레이션 결과를 통해서 제안하는 기법이 외부 단편화, 작업응답시간, 그리고 시스템의 활용도 면에서 다른 기법들보다 우수함을 보인다.

Bacillus thuringiensis serovar. darmstadiensis의 곤충치사독소 유전자분리 및 구조해석 (Isolation and Analysis of Bacillus thuringiensis serovar. darmstadiensis Insecticidal Protein Gene)

  • 김도영;구본성;도대홍
    • 한국식품영양학회지
    • /
    • 제9권4호
    • /
    • pp.459-465
    • /
    • 1996
  • 지금까지 많은 연구가 되어 있지 않던 Bacillus thuringiensis serovar. darmstadiensis의 내독소를 Renografin-76 단계적 기울기 원심분리로 분리하여 전자 현미경으로 관찰하여 이중피라미드 구조를 가진 독소 단백질을 확인하였으며 B. thuringiensis serovar. kurstaki HD1의 독소 생성유전자와 B. thuringiensis serovar. darmstadiensis의 유전자가 유사성이 있다는 보고를 근거로 하여 B. thuringiensis serovar. HD1의 독소 생성유전자를 가진 프로브(pUYBT 9044)로 이용하여 colony hybridization 및 Southern hybridization 한 결과 2.6Kb EcoRI 단편 및 3.6Kb Hind III 단편을 선발할 수 있었다. 이들 단편들은 B. thuringiensis serovar. kurstaki HD1 독소 유전자와 hybridization시 유사성이 있었다. 특히 3.5Kb HindIII 단편은 2.6Kb EcoR I 단편에 클로닝되어 있는 1.8Kb의 HD1 독소 유전자와 유사성이 있는 부분을 공유하고 있었으며 1.0Kb 정도의 EcoR I-HindIII 부분이 더 삽입한 것을 알 수 있었다.

  • PDF

1960년대 한국단편애니메이션 연구 - 국립영화제작소 문화영화 중 애니메이션에 관하여 (A Study of Korean Short Animation Films in 1960s - On Animation from Culture Movies of the National Film Production Center of Korea)

  • 김종옥
    • 만화애니메이션 연구
    • /
    • 통권40호
    • /
    • pp.1-31
    • /
    • 2015
  • 서구 유럽 및 일본애니메이션에 비해 짧은 역사를 지닌 한국 애니메이션은 1950년대 후반 광고애니메이션과 문화영화의 일환으로 제작된 비상업용 단편애니메이션으로 출발하였다. 1960년대 영화법과 문화정책이 투영된 문화영화 애니메이션은 한국애니메이션의 역사에서 거의 언급되지 않고 있지만, 극장용 장편애니메이션 이전에 제작된 귀중한 문화 창작물이다. 특히 15초 내외의 짧은 CF애니메이션에 비해 4분에서 10분 내외의 단편애니메이션으로 그 당시 한국애니메이션의 수준을 가늠할 수 있는 사료적 가치가 있는 작품들이다. 1960년대에 20여편의 단편애니메이션이 제작 되었으며, 주로 근대화 정책추진과정에서 국민들을 계몽하기 위한 교육 내용을 담고 있다. 국립영화제작소에서 문화영화로 제작된 단편애니메이션은 셀을 활용한 카툰애니메이션 이외에도 페이퍼애니메이션, 퍼핏애니메이션도 제작되었다. 이러한 배경에서 본 논문은 1960년대에 국립영화제작소에서 제작된 단편애니메이션에 주목해보고자 한다. CF 이외에 초기 단편애니메이션의 연구가 거의 없는 상태에서 작품의 발굴과 분석은 의미 있는 일이라 생각하며, 이 창작과정에 참여했던 박영일감독, 한성학감독, 정도빈감독, 신동헌감독, 넬슨신감독 등이 이후 극장용 애니메이션 감독으로 활동하였기에 그 작품에 대한 분석은 한국애니메이션을 이해하는 중요한 기반 연구가 될 것이라고 본다. 논문에서는 국립영화제작소 창설의 시대적 상황 및 1960년대 국립영화제작소에서 창작된 단편애니메이션 중 감독 등 참여인력을 확인할 수 있는 10편의 작품을 중심으로 서사적 의미와 조형적 특징을 연구해보고자 한다. 이를 통해 그간 한국애니메이션역사 연구에서 간과된 비상업적 단편애니메이션에 대한 고찰과 향후 한국애니메이션사에 대한 보다 풍부한 연구가 진행되는 단초를 마련해보고자 한다.

Animation review- 인생이라는 여행의 종착지‘길’

  • 신선자
    • 디지털콘텐츠
    • /
    • 7호통권134호
    • /
    • pp.102-105
    • /
    • 2004
  • 국내 애니메이터들에게 희망을 불어넣어줄 낭보가 잇따라 터지고 있다. ‘오세암’이 세계적인 권위의 국제페스티벌에서 영예의 그랑프리를 수상했고, 국내 단편 애니메이션들의 잇달은 수상 소식도 쏟아지고 있다. 정민영 감독의 단편 애니메이션‘길’도 이러한 국내 애니메이션 업계에 빛을 전해주고 있는 작품중 하나. '길'은 지난 4월 30일(한국시각) 폐막한 제47회 샌프란시스코 국제영화제(San Francisco International Film Festival)에서 금문상(GOLDEN GATE AWARDS)을 수상했고, 지난 5월 6일부터 9일까지 4일간 열린 2004년 부산아시아단편영화제에서 교보상을 수상했다. 러닝타임 14분 45초인‘길’은 일반적인 모션 애니메이션이 아닌 편안한 질감의 인형으로 표현된 클레이 애니메이션으로 독창성이 뛰어나고 탄력적 상상력을 지녔다고 평가된다. 정해진 인생길에 순응해가며 살 수밖에 없는 나약한 인간의 모습을 보여준‘길’을 만나본다.

  • PDF

실시간 운영체제 CNU_RTOS에서 버디 시스템 메모리 기법 설계 및 구현 (Design and Implementation of Buddy System for Real-Time Operating system, CNU_RTOS)

  • 정성훈;권재국;이철훈
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2012년도 제45차 동계학술발표논문집 20권1호
    • /
    • pp.33-36
    • /
    • 2012
  • 디지털 컨버젼스 시대가 도래하면서 자원이 제한된 소형기기들의 사용이 비약적으로 증가하는 추세이다. 실시간 운영체제가 탑재되는 임베디드 시스템은 특성상 제한된 메모리를 가지기 때문에 제한된 메모리를 효율적으로 사용할 수 있는 기법이 적용되어야 한다. 이러한 제한된 메모리 관리를 효율적으로 사용하도록 기존의 CNU_RTOS에서는 실시간 운영체제의 메모리 관리 기법인 메모리 풀(Pool)과 힙(Heap) 알고리즘을 사용하였다. 시간 결정성을 보장하기 위해 힙을 할당하는 방법으로 first fit 알고리즘을 사용하였지만 외부 단편화로 인한 메모리 낭비를 감수하게 되었다. 본 논문에서는 힙 스토리지 매니저에서 발생하는 외부 단편화를 최소화하기 위해 버디 시스템을 이용한 메모리 관리 기법을 설계 및 구현하였다.

  • PDF

상관성에 기반한 침입 정보 분석 (A Correlation-based Analysis on the Intrusion Information)

  • 이경희;이순구;김형식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.416-418
    • /
    • 2003
  • 기존의 침입탐지 시스템(IDS)은 침입 단계를 고려하지 않고 독립적이고 단편적인 공격 정보를 제공하기 때문에 관리자나 침입대응 시스템(intrusion response system)이 정보들을 이해하고 적당한 행동을 취하기가 매우 힘들다. 본 논문은 기존 침입 탐지시스템이 제공하는 정보들이 갖는 한계를 극복하기 위하여 모든 침입은 독립되어 존재하는 것이 아니라 서로 다른 공격의 연속으로 이루어 진다는 점에 근거하여 단편적인 공격 정보들의 상관성을 활용하기 위한 기법을 제안한다. 이미 알려진 공격 단계에 대한 상관성 정보를 그래프 형태로 표현하고 공격정보에 따라 전이하는 토큰을 이용하여 단편적인 공격들의 상관성을 분석함으로써 활용하기 용이한 분석 정보를 제공하는 것을 목표로 한다.

  • PDF

소규모 내장형 자바가상기계에서 메모리 공간 재사용을 위한 고정 크기 메모리 할당 (Fixed-Size Memory Allocation for Memory Space Reuse in Small Embedded Java Virtual Machine)

  • 김성수;양희재
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.232-234
    • /
    • 2003
  • 자바가상기계는 힙 영역과 자바 스택 영역에 객체와 스택 프레임을 할당할 공간이 없을 때 가비지 콜렉션과 함께 이미 해제된 힙과 자바 스택 영역을 재사용 가능하도록 메모리 공간을 재구성하게 된다. 한편 메모리 단편화로 인해 객체 또는 스택 프레임을 더 이상 할당하지 못하는 경우 자바가상기계는 컴펙션을 수행하여 메모리 단편화를 제거하면서 메모리를 재구성한다. 하지만 자바가상기계에서 메모리 재구성은 가비지 콜렉션및 컴펙션과 함께 길고 예측할 수 없는 지연시간에 의해 내장형 자바가상기계의 성능을 저하시키는 단점을 가진다. 본 논문은 소규모 내장형 자바가상기계의 성능을 개선하기 위한 방안으로, 가변 크기를 가지는 객체와 스택 프레임을 고정 크기로 변환하여 메모리를 할당하는 고정 크기 메모리 할당에 대해 기술하고 있다. 고정 크기 메모리 할당은 메모리 전체 사용율은 떨어지지만 외부 단편화가 발생하지 않기 때문에 회수된 메모리 공간을 재구성하지 않고도 힙 영역과 자바 스택 영역에 객체와 스택 프레임을 할당 가능하다. 본 논문에서 기술한 고정 크기 메모리 할당 방식으로 객체와 스택 프레임을 할당하게 되면 가변 크기 메모리 할당 보다 약 10% ~ 30% 효율향상을 보였다.

  • PDF

파일시스템의 슬랙공간에 데이터 숨기기 방법의 강인성 조사를 위한 디스크조각모음 실험방법 (Experimental Method of Disk Defragmentation for Robustness Test of Data Hiding Method in Slack Space of File System)

  • 조규상
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2020년도 제61차 동계학술대회논문집 28권1호
    • /
    • pp.65-66
    • /
    • 2020
  • 이 논문에서는 NTFS 파일시스템에서 여러 개의 클러스터에 걸쳐서 슬랙 영역에 데이터 숨기기를 수행하는 데이터 숨기기 방법의 강인성을 조사하기 위하여 디스크 조각모음 실험을 수행할 때 필요한 방법을 제안한다. 디스크 조각모음의 실행으로 클러스터의 위치가 변동되기 위해서는 여러 클러스터에 걸친 디스크 조각의 단편화가 일어날 수 있도록 파일을 생성하고 삭제하는 작업을 수행한다. 그 후에 용량이 큰 파일을 복사하여 여러 클러스터에 걸친 단편화된 파일을 작위적으로 생성한다. 단편화된 파일만을 남기고 그 이외의 다른 파일들을 삭제한 후에 디스크조각 모음을 수행한다. 이 실험에 필요한 준비과정과 실험과정을 제안한다.

  • PDF

벼 Oryza sativa x O. minuta 여교배 계통에서 이입 염색체단편 검정 (Introgression of Oryza minuta into Rice, Oryza sativa)

  • 김봉학;강경호;권수진;정오영;리흥린;문헌팔;안상낙
    • 한국작물학회지
    • /
    • 제49권6호
    • /
    • pp.533-538
    • /
    • 2004
  • 화성벼와 O. minuta 간 여교잡을 통해 반복친인 화성벼와 출수기, 간장 등 여러 작물학적 특성에서 뚜렷한 차이를 보이는 염색체단편 치환계통 "WH79006"을 육성하였는데 화성벼와 WH79006의 차이는 WH79006에 이입된 O. minuta 염색체 단편에 의한 것이라고 할 수 있다. WH79006이 화성벼의 유전적 배경에 O. minuta의 어느 염색체 단편을 가지고 있는지를 검정하기 위해 SSR마커를 이용하였다. 벼 염색체에 골고루 분포한 294개의 SSR 마커를 검정한 결과 최소한 28개의 이입 단편을 검정하였는데 이들은 2번 염색체를 제외한 모든 염색체에 분포하였으며 전체 길이는 약 168cm이었다. 간장 관여 QTL을 탐색하기 위해 화성벼/WH79006 조합의 75개 $F_2$ 개체를 육성, 간장을 조사하였다. QTL분석 결과 6번 염색체의 RM225부근에서 간장에 관여하는 QTL cl6가 탐지되었다. cl6는 전체 표현형변이의 $9.6\%$를 설명하였으며 O. minute의 대립유전자가 간장을 크게 하는 방향으로 작용하였다. 이 결과는 O. minuta가 포복형임에도 불구하고 간장 조절 유전자들 중에는 간장을 크게 하는 방향으로 작용하는 유전자가 있음을 제시하고 있으며, 이 유전자들은 앞으로 QTL 분석을 통해 그 작용을 밝힐 예정이다. 추후교잡 집단을 이용 O. minuta 특이적 단편들이 어느 형질과 관련이 있는지를 밝힐 예정이다.