지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학위논문
- 저자정보
- 지도교수
- 심정섭
- 발행연도
- 2013
- 저작권
- 인하대학교 논문은 저작권에 의해 보호받습니다.
이용수8
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
주기와 같은 반복문자열에 대한 연구는 데이터압축, 컴퓨터활용 음악분석, 바이오인포매틱스 등 다양한 분야에서 진행되고 있다. 바이오인포매틱스 분야에서 주기는 유전자 서열이 반복적으로 나타나는 종렬중복과 밀접한 관련이 있으며 이는 근사문자열매칭을 이용한 근사주기 연구와 관련이 있다. 본 논문에서는 기존의 근사주기에 대한 정의를 보완하는 거리합기반 근사주기를 정의하고 이에 대한 연구 결과를 제시한다. 길이가 각각 m과 n인 문자열 p와 x가 주어졌을 때, p의 x에 대한 거리합기반 근사주기거리를 가중편집거리에 대해 O(mn^2)시간, 편집거리에 대해 O((m^2)n)시간, 해밍거리에 대해 O(n)시간에 계산하는 알고리즘을 제시한다.
목차
제1장 서론 1제2장 선행연구 72.1. 거리함수 72.2. D 테이블 82.2. 근사주기거리 찾기 알고리즘 10제3장 거리합기반 근사주기거리 찾기 153.1. 거리합기반 근사주기와 문제정의 153.2. 거리합기반 근사주기거리 찾기 알고리즘 153.3. 수행시간 분석 19제 4장 결론 25참고 문헌 26
최근 본 자료
댓글(0)
0