Sélection logiciels
2. Adsl TV 1.96
5. Fraps 2.9.2
En bref
14 Nov 2008 
[Évènement] YouTube Live : diffusion en direct du concert YouTube !
08 Nov 2008 Faille WiFi : 15 minutes pour casser une clé WPA
06 Nov 2008 Aidez MySpace à s'enrichir : Piratez !
31 Oct 2008 Ubuntu 8.10 : En téléchargement dès aujourd'hui !
28 Oct 2008 Microsoft Surface : le futur de l'informatique est pour maintenant !
Les derniers dossiers
Google : le maître des noms de domaines
La nouvelle version de GMail en images !
Barème de rémunération pour les disques durs multimédias
Les ressources Delphi et C/C++
Remplacer un caractère par un autre (compatible Unicode Delphi2009)
Converter - Conversions d'unités de longueur
Membres en ligne
Nos partenaires
À votre tour, devenez partenaire de mx-dev.net.
Informations sur la source :
Auteur : Flo
Catégorie : Divers
Niveau : Intermédiaire
Posté le : 17 Avril 2008 à 15h59
Description de la source :
Alors je vous présente un algorithme performant d'alignement de séquences d'ADN: celui de Needleman-Wunsch.
Je précise tout de suite que même si le but premier de cet algo est d'aligner des séquences de nucléotides (ou d'acides aminés), il est tout à fait concu pour aligner n'importe quelle sequence de caractère pour trouver par exemple les zones modifiées ou autre.
D'ailleurs, l'implémentation que je vous propose tient compte de cette remarque et est totalement conçue dans cette optique là.
Un petit mot sur l'algorithme et son objectif:
le but est de repérer les zones ou les caractères sont les mêmes et d'ajouter des "trous" dans l'une ou l'autre des deux chaînes de manière à ce que le coût total des transformations soit le plus petit possible.
Pour cela, on fourni à l'algorithme une table de substitution qui lui dit par exemple que le remplacement de A par G a un coût de 6. On lui donne aussi les coûts d'insertion des trous dans chacune des deux chaînes.
Conclusion :
Pour plus d'infos, quelques liens :
et :
http://fr.wikipedia.org/wiki/Needleman-Wunsch
Fichier Source
5 fichiers 4,63 Ko
| ADNAlign.dpr | 195 Octets |
| Directives.inc | 2,16 Ko |
| SequenceCompare.pas | 5,10 Ko |
| UFrmADN.dfm | 2,43 Ko |
| UFrmADN.pas | 2,71 Ko |
