Documentation de Dvp.NET. Forum : http://www.developpez.net/forums/f1239/applications/projets/projets-heberges/dvp-net/

[Ceci est une documentation préliminaire, sous réserve de modification.]

Calcule la distance de Levenshtein entre 2 chaînes de caractères.

Espace de nom : Developpez.Dotnet.Algorithms
Assembly : Developpez.Dotnet (dans Developpez.Dotnet.dll) Version: 0.6.0.0 (0.6.0.0)

Syntaxe

C#
public static int ComputeDistance(
	string a,
	string b,
	bool caseSensitive
)
Visual Basic (Déclaration)
Public Shared Function ComputeDistance ( _
	a As String, _
	b As String, _
	caseSensitive As Boolean _
) As Integer
Visual C++
public:
static int ComputeDistance(
	String^ a, 
	String^ b, 
	bool caseSensitive
)

Paramètres

a
Type: System..::..String
Première chaîne à comparer.
b
Type: System..::..String
Seconde chaîne à comparer.
caseSensitive
Type: System..::..Boolean
true pour tenir compte de la casse, false sinon.

Valeur de retour

La distance de Levenshtein entre les 2 chaînes.

Remarques

  • La distance de Levenshtein est toujours supérieure ou égale à la différence de longueur entre les 2 chaines
  • La distance de Levenshtein est toujours inférieure ou égale à la longueur de la plus longue chaine
  • La distance de Levenshtein entre 2 chaines identiques est 0

Voir aussi