public marks

PUBLIC MARKS with tag comparaison

15 September 2006

Algorithme de recherche

by solveig_vidal
Le site de François Parmentier (voir dans mes amis) explique la notion de recherche de chaîne approximative avec calcul de similarité et de distance d'édition. Son exemple est très didactique, c'est la recherche de chaîne approximative pour les nuls. ------------------ François Parmentier's website where approximative string matching is well explained with useful example.

11 September 2006

08 September 2006

06 September 2006

01 September 2006

10 August 2006

09 August 2006

07 August 2006

ISO/IEC 14651:2001

by solveig_vidal
Technologies de l'information -- Classement international et comparaison de chaînes de caractères -- Méthode de comparaison de chaînes de caractères et description du modèle commun et adaptable d'ordre de classement

03 August 2006

01 August 2006

31 July 2006

20 July 2006

RR-2137 : Saving comparisons in the Crochemore-Perrin string matching algorithm

by solveig_vidal (via)
Crochemore et Perrin ont propose un algorithme de recherche de motifs elegant lineaire en temps, utilisant une memoire constante. Le nombre de comparaisons de symboles est majore par 2n - m. Ce papier montre comment modifier leur algorithme pour executer moins de comparaisons. Pour chaque [??] fixe, ce nouvel algorithme est lineaire en temps, utilise un espace constant et fait au plus [??] comparaisons. Avec un espace 0(log m), au plus [??] comparaisons sont necessaires. L'etape de preprocessing prend aussi un temps lineaire avec un espace constant. Ce sont les premiers algorithmes de recherche de motifs qui font moins de 2n - m comparaisons en utilisant un espace sous-lineaire.

Approximate String Matching

by solveig_vidal (via)
Use this applet to help you understand how to compute an edit distance between two strings.

PUBLIC TAGS related to tag comparaison

3d +   carte graphique +