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.

Property Value
dbo: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)
  • 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)
dbo:wikiPageID
  • 7926438 (xsd:integer)
dbo:wikiPageLength
  • 3986 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 136083137 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:fr
  • structure de données succincte (fr)
  • tableau des suffixes compressé (fr)
  • structure de données succincte (fr)
  • tableau des suffixes compressé (fr)
prop-fr:lang
  • en (fr)
  • en (fr)
prop-fr:langue
  • en (fr)
  • en (fr)
prop-fr:trad
  • Compressed suffix array (fr)
  • Succinct data structure (fr)
  • Compressed suffix array (fr)
  • Succinct data structure (fr)
prop-fr:wikiPageUsesTemplate
dct:subject
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)
  • 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)
rdfs:label
  • Compressed data structure (en)
  • Structure de données compressée (fr)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of