Tag
ESA Index Fibres
Tag to select a specific fibre (e.g. table, object, ...) of an ESA index.
Include Headers
seqan/index.h
Remarks
These tags can be used to get Fibres of an Enhanced Suffix Array based Index.
Metafunctions
FibreType of a specific container member (fibre).
Functions
getFibreReturns a specific fibre of a container.
indexCreateCreates a specific Fibre.
indexRequireOn-demand creation of a specific Fibre.
indexSuppliedReturns whether a specific Fibre is present.
Tags
EsaText
The original text the index should be based on.
EsaRawText
The raw text the index is really based on.
Remarks: EsaText and EsaRawText fibres are equal by default. They differ if the index text is a set of strings. Then, raw text is the concatenation of all strings in this set.
EsaSA
The suffix array.
Remarks: The suffix array contains the indices of all suffices of EsaRawText in lexicographical order.
Fibre returns a String over the alphabet of the SAValue of TIndex.
EsaLcp
The lcp table.
Remarks: The lcp table contains the lcp-value of two adjacent suffices in the suffix array EsaSA.
Fibre returns a String over the alphabet of a size type.
EsaChildtab
The child table.
Remarks: The child table contains structural information of the suffix tree (see Abhouelda et al.).
Fibre returns a String over the alphabet of a size type.
EsaBwt
The Burrows-Wheeler table.
Remarks: The Burrows-Wheeler table contains the Burrows-Wheeler transformation of EsaRawText. The entries are the characters left of the corresponding suffix in the suffix array EsaSA.
Fibre returns the same type for EsaRawText and for EsaBwt.
SeqAn - Sequence Analysis Library - www.seqan.de
 

Page built @2013/07/11 09:12:39