닫기
Loading..

전자정보연구정보센터 ICT 융합 전문연구정보의 집대성

학술대회 프로시딩

홈 홈 > 연구문헌 > 학술대회 프로시딩 > 한국정보과학회 학술대회 > KSC 2020

KSC 2020

Current Result Document : 10,466 / 10,466

한글제목(Korean Title) 순열 엔트로피에 따른 순위패턴매칭 알고리즘 수행시간 비교
영문제목(English Title) Performance Comparison of Order-preserving Pattern Matching Algorithms by Permutation Entropy
저자(Author) 이승현   김영준   심정섭   Seunghyun Lee   Youngjoon Kim   Jeong Seop Sim  
원문수록처(Citation) VOL 47 NO. 02 PP. 1599 ~ 1601 (2020. 12)
한글내용
(Korean Abstract)
순위패턴매칭문제(order-preserving pattern matching problem)는 텍스트 T(|T| = n)와 패턴 P(|P| = m)가 주어졌을 때, P와 순위동형(order-isomorphic)인 T의 모든 부분문자열을 찾는 문제이다. 본 논문에서는 실험을 통해 순열 엔트로피에 따른 순위패턴매칭 알고리즘들의 수행시간의 특성을 분석한다.
영문내용
(English Abstract)
키워드(Keyword)
원문 PDF 다운로드