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.

Namespace:  Developpez.Dotnet.Algorithms
Assembly:  Developpez.Dotnet (in Developpez.Dotnet.dll) Version: 1.0.0.0 (1.0.0.0)

Syntax

C#
public static int ComputeDistance(
	string a,
	string b,
	bool caseSensitive
)
Visual Basic (Declaration)
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
)

Parameters

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.

Return Value

La distance de Levenshtein entre les 2 chaînes.

Remarks

  • 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

See Also