Class: SuffixTree

SuffixTree

new SuffixTree()

Method to create an HTML representation of the suffix tree
Source:
Returns:
Suffixtree object

Methods

getEssentialMatchinPairs(mmPairs, regions)

Method to retrieve all essential matching pairs of a tree according to definition 3. from the paper
Parameters:
Name Type Description
mmPairs The maximal matching pairs of the tree
regions The repetition regions of the tree
Source:
Returns:
All essential matching pairs from the suffix tree

getMaximalMatchingPairs()

Method to retrieve all maximal matching pairs of a tree according to definition 1. from the paper
Source:
Returns:
All maximal matching pairs from the tree

getRepRegion(input)

Method to retrieve all repetitionregions of a tree according to definition 2. from the paper
Parameters:
Name Type Description
input The input text string to parse for repetition regions
Source:
Returns:
All repetition regions in the suffixtree