Wavelet 트리를 이용한 압축된 써픽스 배열의 Lookup 시간 복잡도 개선

Improving Lookup Time Complexity of Compressed Suffix Arrays using the Multi-ary Wavelet Tree

  • 무쟁 (부산대학교 컴퓨터공학과) ;
  • 나중채 (건국대학교 신기술융합학과) ;
  • 김민환 (부산대학교 컴퓨터공학과) ;
  • 김동규 (한양대학교 전자통신컴퓨터공학부)
  • Wu, Zheng (Department of Computer Science and Engineering, Pusan National University) ;
  • Na, Joong-Chae (Department of Advanced Technology Fusion, Konkuk University) ;
  • Kim, Min-Hwan (Department of Computer Science and Engineering, Pusan National University) ;
  • Kim, Dong-Kyue (Division of Electronics and Computer Engineering, Hanyang University)
  • 발행 : 2007.10.26