About: Compressed suffix array

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Compressed data structure for pattern matching

Property	Value
dbo:description	compressed data structure for pattern matching (en)
dbo:wikiPageExternalLink	https://github.com/femto-dev/femto https://github.com/simongog/sdsl-lite https://web.archive.org/web/20120329222807/http:/pizzachili.di.unipi.it/indexes.html http://bowtie-bio.sourceforge.net/index.shtml http://bowtie-bio.sourceforge.net/bowtie2/index.shtml
dbo:wikiPageWikiLink	dbr:Wavelet_Tree dbc:Database_index_techniques dbr:FM-index dbr:Data_structure dbr:Computer_science dbr:Bioinformatics dbr:Entropy_(information_theory) dbr:Auxiliary_memory dbc:String_data_structures dbc:Substring_indices dbr:Suffix_array dbr:String_(computer_science) dbr:Pattern_matching dbr:Sequence_alignment dbr:Compressed_data_structure dbr:Suffix_Array
dbp:wikiPageUsesTemplate	dbt:Compression_methods dbt:Tmath dbt:Short_description
dct:subject	dbc:Data_compression dbc:Database_index_techniques dbc:String_data_structures dbc:Substring_indices
rdfs:label	Compressed suffix array (en)
owl:sameAs	freebase:Compressed suffix array yago-res:Compressed suffix array wikidata:Compressed suffix array dbpedia-sr:Compressed suffix array dbpedia-global:Compressed suffix array
prov:wasDerivedFrom	wikipedia-en:Compressed_suffix_array?oldid=1261412582&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Compressed_suffix_array
is dbo:wikiPageRedirects of	dbr:Compressed_Suffix_Array
is dbo:wikiPageWikiLink of	dbr:Wavelet_Tree dbr:List_of_data_structures dbr:FM-index dbr:Substring_index dbr:Suffix_array dbr:Compressed_data_structure dbr:Compressed_Suffix_Array
is foaf:primaryTopic of	wikipedia-en:Compressed_suffix_array

This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International