Metraipolis › archive › dc_dc8d244fb61e

Count sketch — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Count_sketch
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-05T15:52:39.440Z
SHA-256 of the archived text
36f92f7a21887b3d6aa689ddab1281dc7e71c68b9022011d0195a68feeb1d9f0
Stable URL of this page
https://metraipolis.com/documento/dc_dc8d244fb61e

How to cite

Count sketch — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Count_sketch (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_dc8d244fb61e (Metraipolis archive dc_dc8d244fb61e, sha256 36f92f7a21887b3d6aa689ddab1281dc7e71c68b9022011d0195a68feeb1d9f0)
BibTeX
@misc{dcdc8d244fb61e,
  title = {Count sketch — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Count_sketch},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_dc8d244fb61e; sha256 36f92f7a21887b3d6aa689ddab1281dc7e71c68b9022011d0195a68feeb1d9f0},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Count_sketch. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

En informatique, le count sketch est une technique de réduction de dimensionnalité basée sur une structure de données probabiliste, permettant d'estimer avec un coût en mémoire limité le nombre d'apparitions des éléments les plus fréquents dans un flux de données. Il a été introduit en 2004 par M. Charikar, K. Chen, et M. Farach-Colton.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico).
Fonte: Wikipedia in francese, voce «Count sketch» — https://fr.wikipedia.org/wiki/Count_sketch
Wikidata Q97975972: «Method of a dimension reduction» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q97975972
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Count_sketch?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 233083197, consultata il 2026-11-05T15:48:59.791Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: cb8977c4eff80ea9c9364eba28ec808a80245fc28284216a63e1e77483894ca6