TERMIUM Plus®

The Government of Canada’s terminology and linguistic data bank.

LEVENSHTEIN DISTANCE [1 record]

Record 1 2018-03-02

English

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.

French

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.

Spanish

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.

Save record 1

Copyright notice for the TERMIUM Plus® data bank

© Public Services and Procurement Canada, 2024
TERMIUM Plus®, the Government of Canada's terminology and linguistic data bank
A product of the Translation Bureau

Features

Language Portal of Canada

Access a collection of Canadian resources on all aspects of English and French, including quizzes.

Writing tools

The Language Portal’s writing tools have a new look! Easy to consult, they give you access to a wealth of information that will help you write better in English and French.

Glossaries and vocabularies

Access Translation Bureau glossaries and vocabularies.

Date Modified: