Développement Java
  1. Développement Java
  3. LevensteinDistance – API Commons Lang 3.0
Intereting Posts
Rendre Spring-data-mongodb multi-locataire Maven JAR Plugin 3.0.2 Erreur: Vous devez utiliser un classificateur pour attacher des artefacts supplémentaires au projet au lieu de les remplacer Utiliser l’instance de connexion http java après exception connexion au dossier partagé dans Windows avec Java Moteur de rendu 3D open source pour Java Nommer deux types de scopes en Java Classe interne en interface vs en classe Java – Comment formater un nombre en une chaîne de 2 caractères? Ordinateur virtuel Java: SIGSEGV reproductible sur 1.6.0_17 et 1.6.0_18, comment signaler? Impossible de résoudre la méthode checkSelfPermission Bufferedimage redimensionner Pourquoi le contexte est-il statique dans cet exemple de stream Java 8? Classes et méthodes abstraites en Java, inheritance échec iterators sécurisés et iterators peu cohérents Problème de calendrier dans Ajout du mois +1 au mois de calendrier dans Android

LevensteinDistance – API Commons Lang 3.0

Avec Commons Lang api, je peux calculer la similarité entre deux chaînes de la distance de Levenstein . Le résultat est le nombre de modifications nécessaires pour changer une chaîne en une autre. J’aimerais que le résultat se situe dans la plage de 0 à 1, où il serait plus facile d’identifier la similarité entre les chaînes. Le résultat serait plus proche de 0 grande similitude. C’est possible?

Ci-dessous l’exemple que j’utilise: 

public class TesteLevenstein { public static void main(Ssortingng[] args) { int distance1 = SsortingngUtils.getLevenshteinDistance("Boat", "Coat"); int distance2 = SsortingngUtils.getLevenshteinDistance("Remember", "Alamo"); int distance3 = SsortingngUtils.getLevenshteinDistance("Steve", "Stereo"); System.out.println("distance(Boat, Coat): " + distance1); System.out.println("distance(Remember, Alamo): " + distance2); System.out.println("distance(Steve, Stereo): " + distance3); } }

Merci!

Divisez simplement par un nombre. La question est quel numéro? Probablement la distance maximale possible pour la paire de chaînes donnée. Je pense que c’est la longueur de la chaîne la plus longue (c’est-à-dire que tous les caractères sont différents et que quelques chaînes supplémentaires ont été ajoutées par rapport à la chaîne la plus courte).