The FM-index is type of Substring index based on the Burrows-Wheeler transform, with some similarities to the Suffix Array. It is named after the creators of the algorithm, Paolo Ferragina and Giovanni Manzini, who describe it as an opportunistic data structure as it allows compression of the input text while still permitting fast substring queries. It allows both the query time and storage space requirements to be sublinear with respect to the size of the input data.
| Property | Value |
|---|
| dbpprop:abstract
|
- The FM-index is type of Substring index based on the Burrows-Wheeler transform, with some similarities to the Suffix Array. It is named after the creators of the algorithm, Paolo Ferragina and Giovanni Manzini, who describe it as an opportunistic data structure as it allows compression of the input text while still permitting fast substring queries. It allows both the query time and storage space requirements to be sublinear with respect to the size of the input data.
|
| rdfs:comment
|
- The FM-index is type of Substring index based on the Burrows-Wheeler transform, with some similarities to the Suffix Array. It is named after the creators of the algorithm, Paolo Ferragina and Giovanni Manzini, who describe it as an opportunistic data structure as it allows compression of the input text while still permitting fast substring queries. It allows both the query time and storage space requirements to be sublinear with respect to the size of the input data.
|
| rdfs:label
| |
| skos:subject
| |
| foaf:page
| |
![[RDF Data]](/statics/sw-cube.png)
