Zhu-Takaoka 문자열 매칭 알고리즘

컴퓨터 과학에서, Zhu-Takaoka 문자열 매칭 알고리즘은 Boyer-Moore 문자열 검색 알고리즘의 변형입니다.두 개의 연속된 텍스트 문자를 사용하여 잘못된 문자 이동을 계산합니다.알파벳 또는 패턴이 작을 때 더 빠르지만 건너뛰기 테이블이 빠르게 증가하여 전처리 단계가 느려집니다.

레퍼런스

• 이 문서에는 NIST 문서의 퍼블릭 도메인 자료가 포함되어 있습니다.Black, Paul E. "Zhu–Takaoka". Dictionary of Algorithms and Data Structures.
• Zhu, Rui Feng; T. Takaoka (1987). "On improving the average case of the Boyer-Moore string matching algorithm". Journal of Information Processing. 10 (3): 173–177. ISSN 0387-6101.
• http://www-igm.univ-mlv.fr/~lecroq/string/node20.124