Accueil > > > FONCTION RENVOYANT LE POURCENTAGE DE SIMILITUDE ENTRE 2 CHAINES
FONCTION RENVOYANT LE POURCENTAGE DE SIMILITUDE ENTRE 2 CHAINES
Information sur la source
Description
On peut être amener a effectuer une recherche de chaine sans être sûr de l'orthographe de la chaine recherchée. Cette fonction retourne un pourcentage de ressemblance entre 2 chaines, et ainsi vous pouvez fournir des résultats plus ou moins proche de la chaine recherchée. J'ai utilisé ce code dans un petit utilitaire de recherche de chaines dans des fichiers.
Source
- // ----------------------------------------------------------------------------------------
- Function ComparerChaines(s1,s2:String):Integer;
- { Fonction comparaison chaînes de texte:
- Entrée:
- S1 = première chaîne a comparer, taille limitée a 2048 caractères
- S2 = deuxième chaîne a comparer, taille limitée a 2048 caractères
- Sortie:
- INTEGER, de 0 a 100, % de ressemblance entre les 2 chaînes }
- Var identiques, // Nombre de caractères identiques
- p1,p2, // Indicateurs de position
- l1,l2, // Longueurs des chaînes
- pt, // Compteur de boucle
- diff : Integer; // Facteur d égalisation
- hstr : String; // Variable temporaire d échange des chaînes
- test : Array [1..2048] Of Boolean; // Tableau d indicateur pour suivre les positions déjà testées
- Begin
- // Tester les longueurs et échanger si S1 est plus courte, on teste toujours par rapport a la chaîne la plus longue
- If Length(s1)<Length(s2) Then Begin
- hstr := s2;
- s2 := s1;
- s1 := hstr;
- End;
- // Stocker les longueurs des chaînes
- l1 := Length(s1);
- l2 := Length(s2);
- // Une chaîne a vide ? alors la comparaison est de 0%
- If (l1=0) Or (l2=0) Then
- Result := 0
- Else Begin
- p1 := 1;
- p2 := 1;
- identiques := 0;
- // Calculer le facteur d égalisation dépendant de la longueur de la chaîne, en général c est 1/3 de la longueur maximale
- diff := Max(l1,l2) Div 3 + Abs(l1-l2);
- // Initialiser le tableau de suivi
- For pt := 1 To l1 Do
- test[pt] := False;
- // Parcours de la chaîne
- Repeat
- // Position testée ?
- If Not test[p1] Then Begin
- // Caractère identique ?
- If (s1[p1]=s2[p2]) And (Abs(p1-p2)<=diff) Then Begin
- test[p1] := True;
- // Augmenter le compteur de caractères identiques
- Inc(identiques);
- // Positions suivantes
- Inc(p1);
- Inc(p2);
- // Boucler
- If p1>l1 Then p1:=1;
- End Else Begin
- Test[p1] := False;
- Inc(p1);
- // Boucler a la prochaine position de test si on arrive a la fin de la chaîne
- If p1>l1 Then Begin
- While (p1>1) And Not (test[p1]) Do
- Dec(p1);
- Inc(p2)
- End;
- End;
- End Else Begin
- Inc(p1);
- // Boucler a la prochaine position de test si on arrive a la fin de la chaîne
- If p1>l1 Then Begin
- Repeat
- Dec(p1);
- Until (p1=1) Or test[p1];
- Inc(p2);
- End;
- End;
- Until p2>Length(s2);
- // Calculer la valeur en pourcentage
- Result := 100 * identiques Div l1;
- End;
- End;
// ----------------------------------------------------------------------------------------
Function ComparerChaines(s1,s2:String):Integer;
{ Fonction comparaison chaînes de texte:
Entrée:
S1 = première chaîne a comparer, taille limitée a 2048 caractères
S2 = deuxième chaîne a comparer, taille limitée a 2048 caractères
Sortie:
INTEGER, de 0 a 100, % de ressemblance entre les 2 chaînes }
Var identiques, // Nombre de caractères identiques
p1,p2, // Indicateurs de position
l1,l2, // Longueurs des chaînes
pt, // Compteur de boucle
diff : Integer; // Facteur d égalisation
hstr : String; // Variable temporaire d échange des chaînes
test : Array [1..2048] Of Boolean; // Tableau d indicateur pour suivre les positions déjà testées
Begin
// Tester les longueurs et échanger si S1 est plus courte, on teste toujours par rapport a la chaîne la plus longue
If Length(s1)<Length(s2) Then Begin
hstr := s2;
s2 := s1;
s1 := hstr;
End;
// Stocker les longueurs des chaînes
l1 := Length(s1);
l2 := Length(s2);
// Une chaîne a vide ? alors la comparaison est de 0%
If (l1=0) Or (l2=0) Then
Result := 0
Else Begin
p1 := 1;
p2 := 1;
identiques := 0;
// Calculer le facteur d égalisation dépendant de la longueur de la chaîne, en général c est 1/3 de la longueur maximale
diff := Max(l1,l2) Div 3 + Abs(l1-l2);
// Initialiser le tableau de suivi
For pt := 1 To l1 Do
test[pt] := False;
// Parcours de la chaîne
Repeat
// Position testée ?
If Not test[p1] Then Begin
// Caractère identique ?
If (s1[p1]=s2[p2]) And (Abs(p1-p2)<=diff) Then Begin
test[p1] := True;
// Augmenter le compteur de caractères identiques
Inc(identiques);
// Positions suivantes
Inc(p1);
Inc(p2);
// Boucler
If p1>l1 Then p1:=1;
End Else Begin
Test[p1] := False;
Inc(p1);
// Boucler a la prochaine position de test si on arrive a la fin de la chaîne
If p1>l1 Then Begin
While (p1>1) And Not (test[p1]) Do
Dec(p1);
Inc(p2)
End;
End;
End Else Begin
Inc(p1);
// Boucler a la prochaine position de test si on arrive a la fin de la chaîne
If p1>l1 Then Begin
Repeat
Dec(p1);
Until (p1=1) Or test[p1];
Inc(p2);
End;
End;
Until p2>Length(s2);
// Calculer la valeur en pourcentage
Result := 100 * identiques Div l1;
End;
End;
Historique
- 18 août 2006 13:49:20 :
- Bogue de la colorisation syntaxique, si un simple quote (') est présent dans une ligne de simple commentaire (//)
Sources du même auteur
Sources de la même categorie
Commentaires et avis
Discussions en rapport avec ce code source dans le forum
Comparaison de string [ par aaleex ]
Bjour a tous!J'aimerais savoir si il est possible de comparer si une string en contient une autre?Dans le genre : If CetteString est dans CelleLA then
problème comparaison reel sous delphi 5.0 [ par momolino ]
Bonjour,En fait, je suis en train de finir une application débuté sous delphi 5.0. Dans celle-ci je suis amené à faire pas mal de comparaison entre ré
[probleme]comparaison de mot de passe, suis-je si mauvais? [ par budylove ]
salut a tous pour mon auto-formation on m'a demandé de realiser un module de password. je sais il y a plein de truc la dessus dans le forum mais ce n'
Comparaison de chaînes de caractères [ par John Dogget ]
Bonsoir à tous.Je cherche une fonction me permettant de trouver si une chaîne S2 se trouve dans une chaîne S1, le tout sans respect de la casse (si po
Comparaison impossible ... [ par EutcheX ]
Bonsoir à tous, Voilà, depuis un moment je suis bloqué sur ce bout de code ... : Lorsque je met ceci : 'if (R1 = 'VALEUR') and (R2 =
Comparaison de StringList [ par Dezouille ]
Voila le sujet,J'ai 2 fichiers textes que j'ai monter dans 2 TStringList différentes (ListeFichier1, ListeFichier2) avec environ 70000
Comparaison [ par pablor44 ]
Bonjour,donc voilà, mon problème est assez simple : j'ai un tableau remplis d'entier compris entre et 0 et 255, et je voudrais trouver l'ent
problème de comparaison d'image en HLS. [ par richardsocrier ]
comparaison de deux images bitmap [ par kamicaz2002 ]
aidez moi sur la comparaison de deux images bmp si elle sont simelaire ou bien non. notre images sources et l'autre sont deux images de main sur un f
comment accelerer la recherche de la semilarite entre deux images dans une grande base de données imades [ par kamicaz2002 ]
voila je cherche accelerer le temps de recherche d'une image dans une BDD d'images...j'ai utilisé la methode de la correlation pour faire la comparais
|
Derniers Blogs
UNE JOLIE-HORLOGE ET PAS QU'UN PEU !UNE JOLIE-HORLOGE ET PAS QU'UN PEU ! par neodante
Pour les possesseurs d'iPhone, ça y est Bijin Tokei - qui se traduit littéralement en Français par " Jolie Horloge " - est arrivé et GRATUITEMENT s'il vous plaît ! Après la version Tokyo, Hokkaido, night club, racing, Gal, "pour les mademoiselles'", . voi...
Cliquez pour lire la suite de l'article par neodante TECHDAYS PARIS 2010 : CONNECTEZ VOS DONNéES à SHAREPOINT 2010 AVEC LES BUSINESS CONNECTIVITY SERVICESTECHDAYS PARIS 2010 : CONNECTEZ VOS DONNéES à SHAREPOINT 2010 AVEC LES BUSINESS CONNECTIVITY SERVICES par ROMELARD Fabrice
Animé par: Gaetan Bouveret et Julien Chomarat Business Connectivity Services (BCS) est dans SharePoint 2010 la version 2 de Business Data Catalog (BDC dans SharePoint 2007). Il s'agit de la solution permettant de visualiser des données provenan...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice [DIVERS] SUIVRE VOS SéRIES PRéFéRéS SUR LA TOILE[DIVERS] SUIVRE VOS SéRIES PRéFéRéS SUR LA TOILE par orion
Comme de nombreux geek, je suis un grand amateur de série TV et je rate régulièrement des épisodes de mes séries préférés. Une solution s'offre à vous avec ce merveilleux site : Tv Gorge - www.tvgorge.com Moteur de recherche à l'appui, vous pouvez ...
Cliquez pour lire la suite de l'article par orion TECHDAYS PARIS 2010 : LA BI DANS SHAREPOINT 2010TECHDAYS PARIS 2010 : LA BI DANS SHAREPOINT 2010 par ROMELARD Fabrice
Animé par: Vincent Bellet et Baptiste Giraudier La BI dans SharePoint 2010, Les nouveaux services d'application dans SP2010 et SQL Server Reporting services 2008 R2. La BI dans SharePoint est généralisée pour tous afin de permettre à tous les coll...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice
Forum
RE : SAVEDIALOGRE : SAVEDIALOG par JulioDelphi
Cliquez pour lire la suite par JulioDelphi RE : SAVEDIALOGRE : SAVEDIALOG par zeydounnounou
Cliquez pour lire la suite par zeydounnounou RE : SAVEDIALOGRE : SAVEDIALOG par JulioDelphi
Cliquez pour lire la suite par JulioDelphi SAVEDIALOGSAVEDIALOG par zeydounnounou
Cliquez pour lire la suite par zeydounnounou
Logiciels
DB-MAIN (9.1.0)DB-MAIN (9.1.0)DB-MAIN is a data-modeling and data-architecture tool. It is designed to help developers and anal... Cliquez pour télécharger DB-MAIN Xilisoft DPG Convertisseur (5.1.37.0120)XILISOFT DPG CONVERTISSEUR (5.1.37.0120)Xilisoft DPG Convertisseur offre aux fans de Nintendo DS une bonne solution leur permettant de dé... Cliquez pour télécharger Xilisoft DPG Convertisseur GraphicsGale (2.01.01)GRAPHICSGALE (2.01.01)GraphicsGale est un logiciel de PixelArt avec de nombreuse fonctionnalités permettant de réalisé ... Cliquez pour télécharger GraphicsGale Architecte 3D (Platinum 2010)ARCHITECTE 3D (PLATINUM 2010)Architecte 3D Platinium vous permet de concevoir facilement les plans votre future maison, de l'é... Cliquez pour télécharger Architecte 3D TeamViewer 5 (TeamViewer 5)TEAMVIEWER 5 (TEAMVIEWER 5)Dépanner un ami,expliquer une manipulation devient un jeu d'enfant.
Prise en main d'un autre ord... Cliquez pour télécharger TeamViewer 5
|