스트링의 최대 서픽스를 계산하는 효율적인 외부 메모리 알고리즘
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 김성권 | - |
dc.contributor.author | 김수철 | - |
dc.contributor.author | 조정식 | - |
dc.date.available | 2019-08-06T03:01:41Z | - |
dc.date.issued | 2008-08 | - |
dc.identifier.issn | 2287-5891 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/31229 | - |
dc.description.abstract | 외부 메모리 계산 모델에서 스트링의 최대서픽스를 찾는 문제를 고려한다. 외부메모리 모델에서는 디스크와 내부메모리 사이의 디스크 입출력 횟수를 줄이는 알고리즘을 설계하는 것이 중요 사항이다. 길이가 N인 스트링은 N개의 서픽스를 가지는데, 이중에서 사전 순서에 따라 가장 큰 것을 최대 서픽스라 부른다. 최대서픽스를 구하는 것은 여러 스트링 문제를 해결하는 데 중요한 역할을 한다. 본 논문에서는 길이가 N인 스트링의 최대 서픽스를 구하는 외부메모리 알고리즘을 제시한다. 이 알고리즘은 네 개의 내부 메모리 블록을 사용하고 최대 4(N/L)번의 디스크 입출력을 한다. 여기서 L은 블록의 크기이다. | - |
dc.format.extent | 4 | - |
dc.publisher | 한국정보처리학회 | - |
dc.title | 스트링의 최대 서픽스를 계산하는 효율적인 외부 메모리 알고리즘 | - |
dc.title.alternative | Efficient External Memory Algorithm for Finding the Maximum Suffix of a String | - |
dc.type | Article | - |
dc.identifier.bibliographicCitation | 정보처리학회논문지. 컴퓨터 및 통신시스템, v.15, no.4, pp 239 - 242 | - |
dc.identifier.kciid | ART001271014 | - |
dc.description.isOpenAccess | N | - |
dc.citation.endPage | 242 | - |
dc.citation.number | 4 | - |
dc.citation.startPage | 239 | - |
dc.citation.title | 정보처리학회논문지. 컴퓨터 및 통신시스템 | - |
dc.citation.volume | 15 | - |
dc.subject.keywordAuthor | 스트링 | - |
dc.subject.keywordAuthor | 최대 서픽스 | - |
dc.subject.keywordAuthor | 외부메모리 알고리즘 | - |
dc.subject.keywordAuthor | External Memory Algorithms | - |
dc.subject.keywordAuthor | Maximum Suffix | - |
dc.subject.keywordAuthor | Strings | - |
dc.description.journalRegisteredClass | kci | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
84, Heukseok-ro, Dongjak-gu, Seoul, Republic of Korea (06974)02-820-6194
COPYRIGHT 2019 Chung-Ang University All Rights Reserved.
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.