DNA 서열분석을 위한 거리합기반 문자열의 근사주기

Title
DNA 서열분석을 위한 거리합기반 문자열의 근사주기
Other Titles
Approximate Periods of Strings based on Distance Sum for DNA Sequence Analysis
Authors
심정섭
Keywords
근사주기, 거리합, 근사문자열매칭, Approximate Period, Distance Sum, Approximate String Matching
Issue Date
2013
Publisher
정보처리학회논문지. 소프트웨어 및 데이터 공학
Series/Report no.
정보처리학회논문지. 소프트웨어 및 데이터 공학; 제2권 제2호 pp 119~122
Abstract
주기와 같은 반복문자열에 대한 연구는 데이터압축, 컴퓨터활용 음악분석, 바이오인포매틱스 등 다양한 분야에서 진행되고 있다. 바이오인포매틱스 분야에서 주기는 유전자 서열이 반복적으로 나타나는 종렬중복과 밀접한 관련이 있으며 이는 근사문자열매칭을 이용한 근사주기 연구와 관련이 있다. 본 논문에서는 기존의 근사주기에 대한 정의를 보완하는 거리합기반 근사주기를 정의하고 이에 대한 연구 결과를 제시한다. 길이가 각각 m과 n인 문자열 p와 x가 주어졌을 때, p의 x에 대한 거리합기반 최소 근사주기거리를 가중편집거리에 대해 O(mn 2 ) 시간, 편집거리에 대해 O)(mn) 시간, 해밍거리에 대해 O(n) 시간에 계산하는 알고리즘을 제시한다.
URI
http://dx.doi.org/10.3745/KTSDE.2013.2.2.119
http://dspace.inha.ac.kr/handle/10505/32630
ISSN
2287-5905
Appears in Collections:
College of Engineering(공과대학) > Computer Engineering (컴퓨터공학) > Local Access Journal Papers, Reports(컴퓨터정보공학 논문, 보고서)

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse