지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 시스템 및 이론 정보과학회논문지 : 시스템 및 이론 제38권 제1호
- 발행연도
- 2011.2
- 수록면
- 25 - 30 (6page)
이용수
초록· 키워드
오류제보하기
접미사트리 는 주어진 한 문자열의 모든 접미사를 표현하는 트리로, 문자열 처리, 압축 등 다양한 분야에서 활용된다. 접미사트리는 문자열 집합에 대한 자료구조로 확장될 수 있는데, 이를 일반화접미사트리 라 부른다. 본 논문에서는 일반화접미사트리를 병행적 으로 생성하는 문제를 다룬다. 기존의 알고리즘은 문자열들을 역방향으로 처리하면서 일반화접미사트리를 생성하는데, 접미사트리가 활용되는 대부분의 응용에서는 문자열을 정방향으로 처리하고 있어, 기존의 알고리즘은 활용 범위가 매우 제한된다. 본 논문에서는 문자열들을 정방향으로 처리하면서 일반화접미사트리를 병행적으로 생성하는 알고리즘을 제시함으로써 기존 알고리즘의 문제점을 극복한다.
목차
요약
Abstract
1. 서론
2. 접미사트리
3. 병행 생성 알고리즘
4. 결론
참고문헌
참고문헌 (12)
참고문헌 신청
1. [학술대회논문] - P. Weiner / 1973 / Linear pattern matching algorithms / Proc. of the 14th IEEE Symposium on Switching and Automata Theory : 1 ~ 11
2. [학술지(정기간행물)] - E. M. McCreight / 1976 / A space-economical suffix tree construction algorithm / Journal of the ACM 23 (2) : 262 ~ 272
3. [학술지(정기간행물)] - E. Ukkonen / 1995 / On-line construction of suffix trees / Algorithmica 14 (3) : 249 ~ 260
4. [단행본] - M. Crochemore / 2002 / Jewels of Stringology / World Scientific Publishing, Singapore
5. [단행본] - D. Gusfield / 1997 / Algorithms on Strings, Trees, and Sequences / Cambridge Univ. Press
2. [학술지(정기간행물)] - E. M. McCreight / 1976 / A space-economical suffix tree construction algorithm / Journal of the ACM 23 (2) : 262 ~ 272
3. [학술지(정기간행물)] - E. Ukkonen / 1995 / On-line construction of suffix trees / Algorithmica 14 (3) : 249 ~ 260
4. [단행본] - M. Crochemore / 2002 / Jewels of Stringology / World Scientific Publishing, Singapore
5. [단행본] - D. Gusfield / 1997 / Algorithms on Strings, Trees, and Sequences / Cambridge Univ. Press
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2012-569-004321229