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 index member (fibre).
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 @2011/02/08 21:37:13