C# Class FileScanner.PatternMatching.Trie

An implementation of the non-deterministic state machine used in the Aho-Corasick pattern matching algorithm.
Afficher le fichier Open project: kzemek/FileScanner Class Usage Examples

Méthodes publiques

Méthode Description
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.

Private Methods

Méthode Description
ConstructTreeNodes ( List patterns ) : void
SetFailPaths ( ) : void

Method Details

Feed() public méthode

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. ///
Résultat string

Trie() public méthode

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