Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2017.04a
- /
- 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)
- Published : 2017.04.27
Abstract
길이가 같은 두 문자열의 같은 위치에 있는 문자의 순위가 모두 일치할 때, 두 문자열은 순위동형이라 한다. 순위다중패턴매칭문제는 텍스트 T와 k개의 패턴들의 집합
Keywords