About: Compressed data structure

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Compressed data structure Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdfs:label	Compressed data structure (en) Structure de données compressée (fr)
rdfs:comment	Le terme structure de données compressée (en anglais : compressed data structure) apparaît dans les domaines informatiques que sont l'algorithmique, les structures de données, et l'informatique théorique. Il désigne une structure de données dont les opérations sont à peu près aussi rapides que celles sur les structures de données conventionnelles pour un problème, mais dont la taille est substantiellement plus petite. En général, la taille d'une structure de données compressée dépend fortement de l’entropie des données à représenter. (fr)
sameAs	Compressed data structure Compressed data structure Compressed data structure Compressed data structure Compressed data structure Compressed data structure
Wikipage page ID	7926438 (xsd:integer)
Wikipage revision ID	136083137 (xsd:integer)
dbo:wikiPageWikiLink	Algorithm String-searching algorithm Wavelet Tree Suffix tree category-fr:Compression_de_données category-fr:Structure_de_données FM-index Inverted index Computer science Theoretical computer science dbpedia-fr:LZ77_et_LZ78 Prediction by partial matching Data structure Suffix array
page length (characters) of wiki page	3986 (xsd:nonNegativeInteger)
dct:subject	category-fr:Compression_de_données category-fr:Structure_de_données
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:, dbpedia-fr:Modèle:Lien dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Traduction/Référence
prov:wasDerivedFrom	wikipedia-fr:Structure_de_données_compressée?oldid=136083137&ns=0
prop-fr:fr	structure de données succincte (fr) tableau des suffixes compressé (fr)
prop-fr:lang	en (fr)
prop-fr:langue	en (fr)
prop-fr:trad	Compressed suffix array (fr) Succinct data structure (fr)
foaf:isPrimaryTopicOf	wikipedia-fr:Structure_de_données_compressée
has abstract	Le terme structure de données compressée (en anglais : compressed data structure) apparaît dans les domaines informatiques que sont l'algorithmique, les structures de données, et l'informatique théorique. Il désigne une structure de données dont les opérations sont à peu près aussi rapides que celles sur les structures de données conventionnelles pour un problème, mais dont la taille est substantiellement plus petite. En général, la taille d'une structure de données compressée dépend fortement de l’entropie des données à représenter. (fr)
is dbo:wikiPageWikiLink of	String-searching algorithm Prediction by partial matching Suffix array
is oa:hasTarget of	En labels Wikidata Fr related
is foaf:primaryTopic of	wikipedia-fr:Structure_de_données_compressée

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 8 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software