지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 시스템 및 이론 정보과학회논문지 : 시스템 및 이론 제38권 제5호
- 발행연도
- 2011.10
- 수록면
- 216 - 222 (7page)
이용수
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
상수크기의 알파벳 Σ에 대해 정의된 문자열 집합 F가 주어질 때, 주어진 문자열 집합 F 내의 어떤 문자열도 포함하지 않는 문자열을 F에 대한 공통비상위문자열이라 하고 공통비상위문자열 중에서 가장 긴 유한길이의 문자열을 최장공통비상위문자열이라 한다. 접미사 그래프 모델 또는 접두사 그래프 모델을 이용하여 F 내의 모든 문자열들의 길이의 합에 대해 선형시간에 최장공통비상위문자열을 찾는 알고리즘들이 최근 제시되었다. 이중 접미사 그래프 모델을 이용하는 알고리즘은 일반화접미사트리를 이용한다. 본 논문에서는 일반화접미사배열을 이용하여 접미사 그래프 모델을 생성함으로써 최장공통비상위문자열을 찾는 새로운 알고리즘을 제시한다. 또한, 기존의 두 알고리즘들과 새로이 제시된 알고리즘을 구현하여 성능을 실험한 결과를 제시한다.
목차
요약
Abstract
1. 서론
2. 관련 연구
3. Ts 생성알고리즘
4. 실험 결과 및 분석
5. 결론
참고문헌
참고문헌 (18)
참고문헌 신청
1. [학술지(정기간행물)] - J. Store / 1982 / Data compression via textual substitution / Journal of ACM : 928 ~ 961
2. [단행본] - J. Storer / 1988 / Data Compression: Methods and Theory / Computer Science Press
3. [학술지(정기간행물)] - R. Drmanac / 1992 / Sequencing by hybridization (SBH) with oligonucleotide probes as an integral approach for the analysis of complex genomes / International Journal of Genomic Research : 59 ~ 79
4. [단행본] - P. A. Pevzner / 1994 / Towards DNA Sequencing Chips / MFCS : 143 ~ 158
5. [학술대회논문] - F. Kerschbaum / 2007 / A new way to think about secure, in: Computation: Language-based Secure Computation / Proc. 5th Int. Workshop on Security in Information Systems : 33 ~ 42
2. [단행본] - J. Storer / 1988 / Data Compression: Methods and Theory / Computer Science Press
3. [학술지(정기간행물)] - R. Drmanac / 1992 / Sequencing by hybridization (SBH) with oligonucleotide probes as an integral approach for the analysis of complex genomes / International Journal of Genomic Research : 59 ~ 79
4. [단행본] - P. A. Pevzner / 1994 / Towards DNA Sequencing Chips / MFCS : 143 ~ 158
5. [학술대회논문] - F. Kerschbaum / 2007 / A new way to think about secure, in: Computation: Language-based Secure Computation / Proc. 5th Int. Workshop on Security in Information Systems : 33 ~ 42
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2013-569-000794722