최장공통비상위문자열을 찾는 새로운 알고리즘
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 최시원 | - |
dc.contributor.author | 김동규 | - |
dc.contributor.author | 나중채 | - |
dc.contributor.author | 심정섭 | - |
dc.contributor.author | 이도경 | - |
dc.date.accessioned | 2022-12-20T23:41:31Z | - |
dc.date.available | 2022-12-20T23:41:31Z | - |
dc.date.created | 2022-09-19 | - |
dc.date.issued | 2009-01 | - |
dc.identifier.issn | 2383-6318 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/177347 | - |
dc.description.abstract | 문자열 불포함 문제에 대한 연구는 최근 들어 여러 분야에서 활발히 진행되어 왔다. 문자열 집합 F가 주어질 때, F 내의 어떤 문자열도 포함하지 않는 문자열을 F에 대한 공통비상위문자열이라 하고 공통비상위문자열 중에서 가장 긴 유한길이의 문자열을 최장공통비상위문자열이라 한다. 본 논문에서는 공통비상위문자열과 관련된 연구 결과들을 제시한다. 먼저 기존의 공통비상위문자열에 대한 접미사 그래프 모델과 달리 접두사를 이용하여 직관적인 그래프 모델링이 가능함을 증명한다. 다음으로, 상수 크기의 알파벳에 대해 정의된 문자열 집합 F의 모든 문자열들의 길이의 합을 N라 할 때 O(N)시간에 접두사 그래프를 생성하고 이를 이용하여 최장공통비상위문자열을 찾는 알고리즘을 제시한다. | - |
dc.language | 한국어 | - |
dc.language.iso | ko | - |
dc.publisher | 한국정보과학회 | - |
dc.title | 최장공통비상위문자열을 찾는 새로운 알고리즘 | - |
dc.title.alternative | A New Algorithm for the Longest Common Non-superstring | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | 김동규 | - |
dc.identifier.bibliographicCitation | 정보과학회 컴퓨팅의 실제 논문지, v.15, no.1, pp.67 - 71 | - |
dc.relation.isPartOf | 정보과학회 컴퓨팅의 실제 논문지 | - |
dc.citation.title | 정보과학회 컴퓨팅의 실제 논문지 | - |
dc.citation.volume | 15 | - |
dc.citation.number | 1 | - |
dc.citation.startPage | 67 | - |
dc.citation.endPage | 71 | - |
dc.type.rims | ART | - |
dc.identifier.kciid | ART001312433 | - |
dc.description.journalClass | 2 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | kci | - |
dc.subject.keywordAuthor | string non-inclusion | - |
dc.subject.keywordAuthor | longest common non-superstring | - |
dc.subject.keywordAuthor | 문자열 불포함 | - |
dc.subject.keywordAuthor | 최장공통비상위문자열 | - |
dc.identifier.url | https://scienceon.kisti.re.kr/srch/selectPORSrchArticle.do?cn=JAKO200906942467191&SITE=CLICK | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.