순위다중패턴매칭을 위한 해싱기반 알고리즘 


43권  5호, pp. 509-515, 5월  2016


PDF

  요약

순위패턴매칭문제는 텍스트 T와 패턴 P가 주어질 때, P와 각 문자들의 순위가 동일한 순서로 나타나는 T의 모든 부분문자열을 찾는 문제이다. 순위패턴매칭문제는 주가지수분석과 음악의 유사성분석과 같이 문자 자체를 비교하는 것보다 값의 변화순서가 중요한 분야에서 연구가 진행되었다. 순위다중패턴매칭문제는 텍스트 T와 여러 개의 패턴들로 이루어진 패턴집합 ℙ가 주어질 때, ℙ에 속한 패턴과 각 문자들의 순위가 동일한 순서로 나타나는 T의 모든 부분문자열을 찾는 문제이다. 본 논문에서는 순위다중 패턴매칭문제를 해결하는 해싱기반 알고리즘을 제시한다.


  통계
2022년 11월부터 누적 집계
동일한 세션일 때 여러 번 접속해도 한 번만 카운트됩니다. 그래프 위에 마우스를 올리면 자세한 수치를 확인하실 수 있습니다.
  논문 참조

[IEEE Style]

M. Kang, S. Cho, J. S. Sim, "A Hashing-Based Algorithm for Order-Preserving Multiple Pattern Matching," Journal of KIISE, JOK, vol. 43, no. 5, pp. 509-515, 2016. DOI: .


[ACM Style]

Munseong Kang, Sukhyeun Cho, and Jeong Seop Sim. 2016. A Hashing-Based Algorithm for Order-Preserving Multiple Pattern Matching. Journal of KIISE, JOK, 43, 5, (2016), 509-515. DOI: .


[KCI Style]

강문성, 조석현, 심정섭, "순위다중패턴매칭을 위한 해싱기반 알고리즘," 한국정보과학회 논문지, 제43권, 제5호, 509~515쪽, 2016. DOI: .


[Endnote/Zotero/Mendeley (RIS)]  Download


[BibTeX]  Download



Search




Journal of KIISE

  • ISSN : 2383-630X(Print)
  • ISSN : 2383-6296(Electronic)
  • KCI Accredited Journal

사무국

  • Tel. +82-2-588-9240
  • Fax. +82-2-521-1352
  • E-mail. chwoo@kiise.or.kr