Aho-Corasick 알고리즘 — 접두사 트리로 여러 문자열을 동시에 찾기
Aho-Corasick 알고리즘은 여러 문자열을 Trie에 저장하고, 실패 시 이동할 접미사 링크와 매칭 결과를 모으는 출력 링크를 구성해 한 번의 입력 순회로 문자열을 찾습니다. 글은 링크를 계산하는 BFS 절차와 이를 결정적 유한 오토마톤으로 바꾸는 방법을 설명합니다.
최신기사
AI, 개발 도구, 오픈소스, 보안과 인프라의 변화와 이용 조건을 설명하는 최신 기사와 해설입니다.