摘要 |
<p>방법 및 장치가 입력 문자열 (string) 로부터 앵커링된 (anchored) 패턴들을 인식하는 것과 관련된다. 복수의 소정의 패턴들로부터의 패턴들이 앵커링된 패턴들로서 마킹된다 (marked). 복수의 소정의 패턴들의 앵커링된 패턴들에 대한 앵커링된 상태 트리가 구축되고 (built), 앵커링된 상태 트리의 상태를 나타내는 노드들을 포함한다. 앵커링된 상태 트리의 각각의 노드에 대해, 복수의 소정의 패턴들의 비앵커링된 (unanchored) 패턴들을 나타내는 비앵커링된 상태 트리에서의 상태를 나타내는 노드와 등가의 실패 값이 결정된다.</p> |