Top des logiciels
1. HxD Hex Editor 1.6.1 (289 fois)
2. Open Office 2.2.1 (253 fois)
3. Delphi 6 (207 fois)
4. Windows Live Messenger (160 fois)
5. FireFox 2.0.0.12 (122 fois)
En bref
21 Juil 2008 
TransfertJet : la nouvelle génération de transfert sans fil haut débit
15 Juil 2008 iPhone 3G : déjà 1 millions d'exemplaires vendus - Rétrospective du lancement mondial
11 Juil 2008 L'iPhone 3G déjà cracké !
07 Juil 2008 « Where the hell is Matt ? » la nouvelle star du Web !
02 Juil 2008 Windows XP est retiré de la vente - Tour des autres Systèmes d'Exploitation
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 : florenth |
| 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 |
