TERMIUM Plus®

La banque de données terminologiques et linguistiques du gouvernement du Canada.

DISTANCE EDITION LEVENSHTEIN [1 fiche]

Fiche 1 2018-03-02

Anglais

Subject field(s)
  • Mathematics
  • Language
  • Collaboration with WIPO
CONT

The Levenshtein edit distance (or simply Levenshtein distance) ... between two strings is defined as the minimum number of edits needed to transform one string into the other.

OBS

Levenshtein edit distance; Levenshtein distance: designations validated by Canadian subject-field experts from Concordia University, Dalhousie University, Laval University and Microsoft Canada.

Français

Domaine(s)
  • Mathématiques
  • Linguistique
  • Collaboration avec l'OMPI
CONT

[...] la distance de Levenshtein est définie comme le nombre minimal d'opérations (ajouter/supprimer/remplacer) pour transformer une chaîne de caractères en une autre.

OBS

distance d'édition de Levenshtein; distance de Levenshtein : désignations validées par des spécialistes canadiens de l'Université Concordia, de l'Université Dalhousie, de l'Université Laval et de Microsoft Canada.

Espagnol

Campo(s) temático(s)
  • Matemáticas
  • Lingüística
  • Colaboración con la OMPI
CONT

La distancia de Levenshtein es utilizada en teoría de la información para medir la proximidad entre dos secuencias. Puede definirse como el número mínimo de operaciones para convertir una secuencia en otra.

Conserver la fiche 1

Avis de droit d’auteur pour la banque de données TERMIUM Plus®

© Services publics et Approvisionnement Canada, 2024
TERMIUM Plus®, la banque de données terminologiques et linguistiques du gouvernement du Canada
Un produit du Bureau de la traduction

En vedette

Portail linguistique du Canada

Accédez à une collection de ressources canadiennes sur tous les aspects du français et de l'anglais, y compris des jeux.

Outils d'aide à la rédaction

Les outils d’aide à la rédaction du Portail linguistique ont fait peau neuve! Faciles à consulter, ils vous donnent accès à une foule de renseignements utiles pour mieux écrire en français et en anglais.

Lexiques et vocabulaires

Accédez aux lexiques et vocabulaires du Bureau de la traduction.

Date de modification :