온라인 정확한 문자열 매칭 문제: 최근 결과 리뷰
Source
Evernote/Papers/The exact online string matching problem A review of the most recent results.md
Summary
이 문서는 패턴 p가 텍스트 t에서 모든 발생 위치를 찾는 ‘온라인 정확한 문자열 매칭(online exact string matching)’ 문제를 다룬다. 텍스트/이미지 처리, 정보 검색, 계산 생물학 등 다양한 분야에 적용되는 이 문제는 2000 년 이전 약 40 가지 알고리즘에 이어 최근 10 년간 50 개 이상의 새로운 알고리즘이 제안될 정도로 활발히 연구되어 왔다.
Key Points
- 온라인 정확한 문자열 매칭 문제의 정의: 주어진 패턴의 모든 발생 위치 찾기
- 광범위한 응용 분야: 텍스트/이미지/신호 처리, 음성 분석, 정보 검색, 데이터 압축, 계산 생물학/화학
- 연구 현황: 2000 년 이전 약 40 가지 알고리즘 + 최근 10 년간 50 개 이상 신규 알고리즘 제안