C# Класс FileScanner.PatternMatching.Trie

An implementation of the non-deterministic state machine used in the Aho-Corasick pattern matching algorithm.
Показать файл Открыть проект Примеры использования класса

Открытые методы

Метод Описание
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