Top des logiciels
1. HxD Hex Editor 1.6.1 (326 fois)
2. Open Office 2.2.1 (292 fois)
3. Delphi 6 (250 fois)
4. Windows Live Messenger (175 fois)
5. FireFox 2.0.0.12 (135 fois)
En bref
03 Sept 2008 
Google Chrome : le navigateur 100 % Made In Google... ou presque !
28 Août 2008 Internet Explorer 8 : toutes les nouveautĂ©s du navigateur
18 Août 2008 Windows 7 : tout savoir sur le prochain système de Microsoft
13 Août 2008 The Pirate Bay censurĂ© en Italie - L'arrĂŞt de mort du rĂ©seau P2P ?
11 Août 2008 Hop : le nouveau tĂ©lĂ©phone jetable Ă 15€
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++
Afficher la date et heure du jour
Alignement de séquences d'ADN
TatNum : gestion des images avec Qt
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 |
