Le module Perl est intéressant, ça évite de réécrire l'algorithme.
Concernant les algorithmes j'avais effectivement trouvé la distance de Levenstein, soundex et metaphone. En utilisant un de ces algorithmes après suppression de caractères inutiles je pense que l'on peut obtenir des résultats intéressants. Du moins qui donnent une liste triée qui permette de finir le tri à la main.
Des cas encore plus durs à résoudre sont "Klavierkonzert Nr. 5" et "Concerto n°5". Et l'impossible : un film avec son titre français et son titre anglais.
[^] # Re: Calcul de distance
Posté par LeBonobo Bono . En réponse au message Trouver des fichiers à nom similaires. Évalué à 1.
Le module Perl est intéressant, ça évite de réécrire l'algorithme.
Concernant les algorithmes j'avais effectivement trouvé la distance de Levenstein, soundex et metaphone. En utilisant un de ces algorithmes après suppression de caractères inutiles je pense que l'on peut obtenir des résultats intéressants. Du moins qui donnent une liste triée qui permette de finir le tri à la main.
Des cas encore plus durs à résoudre sont "Klavierkonzert Nr. 5" et "Concerto n°5". Et l'impossible : un film avec son titre français et son titre anglais.