한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)
- 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
- /
- 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)
- 발행 : 2006.06.01
초록
써픽스 배열은 사전적 순서로 정렬된 써픽스들의 인덱스를 저장한 인덱스 자료구조로서, 긴 텍스트에서 반복되는 패턴 검색 시 효율적으로 사용 될 수 있다. 하지만 O(
키워드