Corde (informatique)

Corde (informatique)

En informatique théorique, une corde est une structure de données qui permet de manipuler efficacement de très grandes séquences de caractères. Le concept a été introduit dans un article intitulé Ropes: an Alternative to Strings[1].

Une corde est essentiellement un arbre binaire dont les feuilles sont des tableaux de caractères. La concaténation de deux cordes implique seulement la création d'un nouveau nœud, dont les deux cordes sont les fils. Le sous-arbre gauche représente le début de la chaîne, le sous-arbre droit la fin de la chaîne.

Références

  1. Ropes: an Alternative to Strings (PDF) by Hans-J. Boehm, Russ Atkinson and Michael Plass.

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Corde (informatique) de Wikipédia en français (auteurs)

Игры ⚽ Нужно сделать НИР?

Regardez d'autres dictionnaires:

  • Corde (Informatique) — En informatique, une corde est une structure de données qui permet de manipuler efficacement de très grandes séquences de caractères. Le concept a été introduit dans un article intitulé Ropes: an Alternative to Strings[1]. Une corde est… …   Wikipédia en Français

  • Informatique Ubiquitaire — L informatique ubiquitaire (ou omniprésente, ou encore ubiquité numérique) est le modèle qui suit l ordinateur de bureau au niveau de l interaction homme machine dans lequel le traitement de l information a été complètement intégré dans tous les… …   Wikipédia en Français

  • Informatique Musicale — L informatique musicale est une discipline qui comporte des aspects de synthèse sonore et d aide à la composition musicale. Dans les années 1950 1970, l essor de la technologie numérique des ordinateurs a chamboulé la composition musicale qui,… …   Wikipédia en Français

  • Corde — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Sur les autres projets Wikimedia : « Corde », sur le Wiktionnaire (dictionnaire universel) Sommaire …   Wikipédia en Français

  • Informatique ubiquitaire — L évolution des ordinateurs : la course à la minaturisation et à la diffusion dans le milieu ambiant[1] L informatique ubiquitaire désigne le fait que l informatique est omniprésente. C est le modèle qui suit l ordinateur personnel au niveau …   Wikipédia en Français

  • Musique Et Informatique — La musique et l informatique sont désormais liées dans tous les domaines, de la création à la notation musicale en passant par toutes les étapes de transformation du son, instrument modifié en temps réel, montage et gravure de disques. Cet… …   Wikipédia en Français

  • Historique (informatique) — Pour les articles homonymes, voir Historique et Log. En informatique, le concept d historique des événements ou de logging désigne l enregistrement séquentiel dans un fichier ou une base de données de tous les événements affectant un processus… …   Wikipédia en Français

  • Cordelette — Corde Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom.  Cette page d’homonymie répertorie les différentes personnes partageant un même patronyme …   Wikipédia en Français

  • Cordelettes — Corde Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom.  Cette page d’homonymie répertorie les différentes personnes partageant un même patronyme …   Wikipédia en Français

  • Cordes — Corde Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom.  Cette page d’homonymie répertorie les différentes personnes partageant un même patronyme …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”