Metraipolis › archive › dc_dc6e2d53f997

Distance d'édition sur les arbres — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Distance_d%27%C3%A9dition_sur_les_arbres
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T13:19:12.194Z
SHA-256 of the archived text
aceb42ad51eec62244062a7f976c4c099d3a4454a42b64cea03b9f32df9632e7
Stable URL of this page
https://metraipolis.com/documento/dc_dc6e2d53f997

How to cite

Distance d'édition sur les arbres — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Distance_d%27%C3%A9dition_sur_les_arbres (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_dc6e2d53f997 (Metraipolis archive dc_dc6e2d53f997, sha256 aceb42ad51eec62244062a7f976c4c099d3a4454a42b64cea03b9f32df9632e7)
BibTeX
@misc{dcdc6e2d53f997,
  title = {Distance d'édition sur les arbres — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Distance_d%27%C3%A9dition_sur_les_arbres},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_dc6e2d53f997; sha256 aceb42ad51eec62244062a7f976c4c099d3a4454a42b64cea03b9f32df9632e7},
  year = {2026}
}

Archived text

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

En informatique théorique, en biochimie et aussi dans des applications, en vision par ordinateur par exemple, la distance d'édition d'arbres (en anglais tree edit distance) est une mesure qui évalue, en termes de nombre de transformations élémentaires, le nombre d'opérations nécessaires et leur coût pour passer d'un arbre à un autre. C'est une notion qui étend, aux arbres, la distance d'édition (ou distance de Levenshtein) entre chaînes de caractères. Le distance aide à comparer par exemple la structure secondaire de l'ARN, ou des arbres phylogénétiques en biologie ou même pour guider les recommandations d'éditions aux étudiants dans des systèmes de tutorats intelligents. Plusieurs variantes de cette notion existent, en fonction de la nature des arbres que l'on considère. En toute généralité, ce sont des arbres abstraits ; de façon plus restrictive, on considère des arbres plans, c'est-à-dire tels que les sommets voisins d'un sommet sont ordonnés. Plus particulier encore est le cas des arbres plans enracinés : un tel arbre est composé d'une racine et d'une suite ordonnée de sous-arbres. C'est ce cas qui est détaillé ci-dessous. Un exposé de synthèse est donné par un article de Benjamin Paaßen. Les opérations élémentaires de transformations d'arbres sont, comme pour les chaînes de caractères, la suppression, l'insertion et le renommage, appliqués à un nœud d'un arbre.

Tema degli esploratori: statistica e scienza dei dati (deposito sistematico; ricerca «vision par ordinateur»).
Fonte: Wikipedia in francese, voce «Distance d'édition sur les arbres» — https://fr.wikipedia.org/wiki/Distance_d%27%C3%A9dition_sur_les_arbres
Wikidata Q5338467 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q5338467
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Distance_d%27%C3%A9dition_sur_les_arbres?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 214852850, consultata il 2026-10-07T12:50:40.426Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 086c44b1c784877dc7d284f468da345010673acc011f8b3a879547a76f5aef1c