Namespace MoreStructures.KnuthMorrisPratt.Borders
Classes
NaiveBordersExtraction
An implementation of IBordersExtraction which checks every prefix of the text.
PrefixFunctionBasedBorderExtraction
An implementation of IBordersExtraction which first calculate the prefix function of the text, and then uses it to calculate the borders efficiently.
Interfaces
IBordersExtraction
An algorithm extracting borders from the given text.