HyperLogLog (HLL) est un algorithme probabiliste de dénombrement d’éléments uniques dans un ensemble. Il fournit une réponse approchée du vrai résultat. Le calcul du résultat exact demande un espace mémoire proportionnel à la taille de l’ensemble dans lequel s’effectue le dénombrement, un tel espace peut être irréalisable en pratique. Les estimateurs probabilistes utilisent un espace mémoire bien plus réduit, en contrepartie le résultat est fourni avec une marge d’erreur. HyperLogLog est une amélioration de l’algorithme LogLog

Property Value
dbo:abstract
  • HyperLogLog (HLL) est un algorithme probabiliste de dénombrement d’éléments uniques dans un ensemble. Il fournit une réponse approchée du vrai résultat. Le calcul du résultat exact demande un espace mémoire proportionnel à la taille de l’ensemble dans lequel s’effectue le dénombrement, un tel espace peut être irréalisable en pratique. Les estimateurs probabilistes utilisent un espace mémoire bien plus réduit, en contrepartie le résultat est fourni avec une marge d’erreur. HyperLogLog est une amélioration de l’algorithme LogLog (fr)
  • HyperLogLog (HLL) est un algorithme probabiliste de dénombrement d’éléments uniques dans un ensemble. Il fournit une réponse approchée du vrai résultat. Le calcul du résultat exact demande un espace mémoire proportionnel à la taille de l’ensemble dans lequel s’effectue le dénombrement, un tel espace peut être irréalisable en pratique. Les estimateurs probabilistes utilisent un espace mémoire bien plus réduit, en contrepartie le résultat est fourni avec une marge d’erreur. HyperLogLog est une amélioration de l’algorithme LogLog (fr)
dbo:wikiPageID
  • 9223155 (xsd:integer)
dbo:wikiPageLength
  • 841 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 168747237 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:wikiPageUsesTemplate
dct:subject
rdf:type
rdfs:comment
  • HyperLogLog (HLL) est un algorithme probabiliste de dénombrement d’éléments uniques dans un ensemble. Il fournit une réponse approchée du vrai résultat. Le calcul du résultat exact demande un espace mémoire proportionnel à la taille de l’ensemble dans lequel s’effectue le dénombrement, un tel espace peut être irréalisable en pratique. Les estimateurs probabilistes utilisent un espace mémoire bien plus réduit, en contrepartie le résultat est fourni avec une marge d’erreur. HyperLogLog est une amélioration de l’algorithme LogLog (fr)
  • HyperLogLog (HLL) est un algorithme probabiliste de dénombrement d’éléments uniques dans un ensemble. Il fournit une réponse approchée du vrai résultat. Le calcul du résultat exact demande un espace mémoire proportionnel à la taille de l’ensemble dans lequel s’effectue le dénombrement, un tel espace peut être irréalisable en pratique. Les estimateurs probabilistes utilisent un espace mémoire bien plus réduit, en contrepartie le résultat est fourni avec une marge d’erreur. HyperLogLog est une amélioration de l’algorithme LogLog (fr)
rdfs:label
  • HyperLogLog (en)
  • HyperLogLog (fr)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of