Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2006.06a
- /
- Pages.409-411
- /
- 2006
- /
- 1598-5164(pISSN)
Performance Analysis of Construction Algorithms for Compressed Suffix Arrays
압축된 써픽스 배열 구축 알고리즘의 성능 분석
- Park Chi-Seong (Dept. of Computer Science & Engineering, Pusan National University) ;
- Jo Jun-Ha (Dept. of Computer Science & Engineering, Pusan National University) ;
- Sim Jeong-Seop (Dept. of Computer Science & Engineering, Inha University) ;
- Kim Dong-Kyue (Dept. of Electronics and Computer Engineering, Hanyang University)
- Published : 2006.06.01
Abstract
써픽스 배열은 사전적 순서로 정렬된 써픽스들의 인덱스를 저장한 인덱스 자료구조로서, 긴 텍스트에서 반복되는 패턴 검색 시 효율적으로 사용 될 수 있다. 하지만 O(
Keywords