C# 클래스 FileScanner.PatternMatching.Trie

An implementation of the non-deterministic state machine used in the Aho-Corasick pattern matching algorithm.
파일 보기 프로젝트 열기: kzemek/FileScanner 1 사용 예제들

공개 메소드들

메소드 설명
Feed ( char c ) : string

Feeds the tree state with a new character of text.
Trie ( List patterns ) : System.Collections.Generic

Constructs the tree from given patterns.

비공개 메소드들

메소드 설명
ConstructTreeNodes ( List patterns ) : void
SetFailPaths ( ) : void

메소드 상세

Feed() 공개 메소드

Feeds the tree state with a new character of text.
public Feed ( char c ) : string
c char /// A character of text in which matches are to be found. ///
리턴 string

Trie() 공개 메소드

Constructs the tree from given patterns.
public Trie ( List patterns ) : System.Collections.Generic
patterns List /// Patterns from which the tree is constructed. ///
리턴 System.Collections.Generic