Project

General

Profile

Évolution #714

Similartité entre deux chaînes (Levenshtein)

Added by dourouc05 almost 10 years ago. Updated over 9 years ago.

Status:
Fermé
Priority:
Normal
Assignee:
Category:
Core
Target version:
Start date:
05/16/2010
Due date:
05/21/2010
% Done:

0%

Estimated time:
10.00 h

Description

Comparer deux QString avec un degré d'approximation dans le contenu : deux chaînes proches (Genesys et Genesis, par exemple) seront considérées comme égales. Il "suffit de" calculer la distance de Damerau–Levenshtein et de décider à partir de quel pourcentage de corrélation on considère que les chaînes sont équivalentes.

http://en.wikipedia.org/wiki/Damerau–Levenshtein_distance
http://www.developpez.net/forums/d644186/dotnet/general-dotnet/contribuez/algorithme-evaluer-similarite-entre-2-chaines/

History

#2 Updated by XHeLL almost 10 years ago

  • Due date set to 05/21/2010
  • Assignee set to XHeLL
  • Start date changed from 05/01/2010 to 05/16/2010
  • Estimated time set to 10.00 h

#3 Updated by XHeLL almost 10 years ago

  • Status changed from Nouveau to Fermé

Also available in: Atom PDF