Matches in DBpedia 2014 for { <http://dbpedia.org/resource/FM-index> ?p ?o. }
Showing items 1 to 28 of
28
with 100 items per page.
- FM-index abstract "In computer science, an FM-index is a compressed full-text substring index based on the Burrows-Wheeler transform, with some similarities to the suffix array. It was created by 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. The name stands for Full-text index in Minute space.It can be used to efficiently find the number of occurrences of a pattern within the compressed text, as well as locate the position of each occurrence. Both the query time and storage space requirements are sublinear with respect to the size of the input data.The original authors have devised improvements to their original approach and dubbed it "FM-Index version 2". A further improvement, the alphabet-friendly FM-index, combines the use of compression boosting and wavelet trees to significantly reduce the space usage for large alphabets.The FM-index has found use in, among other places, bioinformatics.".
- FM-index wikiPageExternalLink index.shtml.
- FM-index wikiPageID "22143928".
- FM-index wikiPageRevisionID "592749498".
- FM-index hasPhotoCollection FM-index.
- FM-index subject Category:String_data_structures.
- FM-index subject Category:Substring_indices.
- FM-index type Abstraction100002137.
- FM-index type Arrangement105726596.
- FM-index type Cognition100023271.
- FM-index type DataStructure105728493.
- FM-index type Index113851067.
- FM-index type Measure100033615.
- FM-index type PsychologicalFeature100023100.
- FM-index type Scale113850304.
- FM-index type Standard107260623.
- FM-index type StringDataStructures.
- FM-index type Structure105726345.
- FM-index type SubstringIndices.
- FM-index type SystemOfMeasurement113577171.
- FM-index comment "In computer science, an FM-index is a compressed full-text substring index based on the Burrows-Wheeler transform, with some similarities to the suffix array. It was created by 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.".
- FM-index label "FM-index".
- FM-index sameAs m.05q8mfr.
- FM-index sameAs Q5426601.
- FM-index sameAs Q5426601.
- FM-index sameAs FM-index.
- FM-index wasDerivedFrom FM-index?oldid=592749498.
- FM-index isPrimaryTopicOf FM-index.