Metraipolis › archive › dc_eaab563f3647

Arbre d'ondelettes — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Arbre_d%27ondelettes
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-19T07:01:52.026Z
SHA-256 of the archived text
c80b289fec15f57aeeefaa10f4c59513ab71cbbd3a7c1804e4af93dcd71b3ad9
Stable URL of this page
https://metraipolis.com/documento/dc_eaab563f3647

How to cite

Arbre d'ondelettes — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Arbre_d%27ondelettes (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_eaab563f3647 (Metraipolis archive dc_eaab563f3647, sha256 c80b289fec15f57aeeefaa10f4c59513ab71cbbd3a7c1804e4af93dcd71b3ad9)
BibTeX
@misc{dceaab563f3647,
  title = {Arbre d'ondelettes — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Arbre_d%27ondelettes},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_eaab563f3647; sha256 c80b289fec15f57aeeefaa10f4c59513ab71cbbd3a7c1804e4af93dcd71b3ad9},
  year = {2026}
}

Archived text

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

Un arbre d'ondelettes (en anglais wavelet tree) est une structure de données qui contient des données compressées dans une représentation presque optimale, appelée succincte. Cette structure étend les opérations de parcours et de sélection définies sur les vecteurs de bits (en) compressés à des alphabets quelconques. Introduits à l'origine pour représenter des tableaux des suffixes compressés, les arbres d'ondelettes ont trouvé des applications dans des contextes variés. L'arbre d'ondelettes est défini en partitionnant récursivement l'alphabet en deux sous-ensembles; les feuilles correspondent aux symboles de l'alphabet, et à chaque nœud est associé un vecteur de bits compressé qui mémorise le sous-ensemble auquel appartiennent les symboles. Le nom dérive de l'analogie avec la transformée en ondelettes des signaux qui décompose récursivement un signal en composantes de fréquences basses et hautes.

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 «Arbre d'ondelettes» — https://fr.wikipedia.org/wiki/Arbre_d%27ondelettes
Wikidata Q2552862 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q2552862
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Arbre_d%27ondelettes?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 221187071, consultata il 2026-10-19T06:58:18.352Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: d0ba2512e3968d70072e90c5ccd1a0d15f474352ed35b9041d9d73495c4c8dd4