Earticle

초록

한국어

길이가 같은 두 순위문자열의 상대적인 순위가 일치하면 순위동형이라한다. 순위문자열의 순위동형을 표현하는 방법들에는 접두사에서의 순위를 표현한 최근접이웃표현과 전체 문자열에서의 순위를 표현한 자연표현법, 선행자의 위치를 표현한 시그니처 표현법 등이 있다. 본 논문에서는 다양한 순위표현법에 따른 순위동형 검증시간을 실험을 통해 비교하고 분석한다.

목차

Abstract
1. 서론
2. 관련 연구
2.1. 순위표현법
2.2. 기존의 순위패턴매칭 알고리즘
3. 순위표현법에 따른 순위동형 검증시간 비교
4. 결론
Acknowledgement
참고문헌

저자

• Somin Park [ Department of Computer Engineering Inha University ]
• Youngho Kim [ Department of Computer Engineering Inha University ]
• Jeong Seop Sim [ Department of Computer Engineering Inha University ]

참고문헌