concaténation

Concaténation (sometimes written without the accent as concatenation) désigne l’opération qui consiste à relier bout à bout deux ou plusieurs objets de même nature pour former une séquence unique. Le terme provient du latin *concatenare* « enchaîner ».

En informatique, la concaténation s’applique le plus souvent aux chaînes de caractères, aux tableaux ou aux listes. Dans les langages de programmation, elle est généralement exprimée par l’opérateur « + » (ex. : « hello » + « world » → « helloworld »), par la fonction *concat* (SQL, Haskell) ou par la juxtaposition (Python, « 'abc' 'def' »). La concaténation de structures de données implique souvent la création d’un nouvel objet contenant les éléments des opérandes dans le même ordre, ce qui peut entraîner des coûts en temps et en mémoire si elle n’est pas optimisée (par exemple, les chaînes immutables dans Java ou JavaScript).

En mathématiques, la concaténation désigne l’opération sur les mots d’un alphabet, utilisée en théorie des langages formels et en combinatoire des mots. Le résultat d’une concaténation de mots *u* et *v* est noté *uv* et possède la longueur |u| + |v|.

Dans le domaine de la linguistique computationnelle, la concaténation intervient lors de la génération de texte, de la création de n‑grammes ou dans les algorithmes de tokenisation.

Les concepts étroitement liés comprennent la jointure (join) de tables en bases de données, l’agrégation d’éléments, la fusion d’objets (merge) et le traitement paresseux (lazy evaluation) qui permet d’éviter la création immédiate de la séquence concaténée.

La concaténation est ainsi une opération fondamentale, présente dans de nombreux champs du traitement de l’information, où elle sert à combiner des données de façon ordonnée tout en induisant des considérations d’efficacité selon les implémentations.