한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)
- 한국정보처리학회 2017년도 춘계학술발표대회
- /
- Pages.36-39
- /
- 2017
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
순위다중패턴매칭을 위한 해싱기반 알고리즘의 이동테이블 병렬계산
Parellel Computation of the Shift Table of a Hashing-Based Algorithm for the Order-Preserving Multiple Pattern Matching
- Park, Jeonghoon (Department of Computer Engineering, Inha University) ;
-
Kim, Youngho
(Department of Computer Engineering, Inha University) ;
- Kwan, Sanghoon (Department of Computer Engineering, Inha University) ;
-
Sim, Jeong Seop
(Department of Computer Engineering, Inha University)
- 발행 : 2017.04.27
초록
길이가 같은 두 문자열의 같은 위치에 있는 문자의 순위가 모두 일치할 때, 두 문자열은 순위동형이라 한다. 순위다중패턴매칭문제는 텍스트 T와 k개의 패턴들의 집합
키워드