패턴 검색 알고리즘은 다른 더 큰 문자열에서 패턴 또는 하위 문자열을 찾는 데 사용됩니다. 다양한 알고리즘이 있습니다. 시간 복잡성을 줄이기 위해 이러한 유형의 알고리즘을 설계하는 것이 주요 목표입니다. 전통적인 접근 방식은 더 긴 텍스트에 대한 패턴 검색 작업을 완료하는 데 많은 시간이 걸릴 수 있습니다.
여기에서 더 나은 패턴 일치 성능을 얻기 위한 다양한 알고리즘을 볼 수 있습니다.
이 섹션에서는 다룰 것입니다.
- Aho-Corasick 알고리즘
- 애너그램 패턴 검색
- 나쁜 문자 발견적
- 보이어 무어 알고리즘
- Finite Automata의 효율적인 구성
- kasai의 알고리즘
- Knuth-Morris-Pratt 알고리즘
- Manacher의 알고리즘
- 순진한 패턴 검색
- 라빈-카프 알고리즘
- 접미사 배열
- 모든 접미사 시도
- Z 알고리즘