Fitxer:Needleman-Wunsch pairwise sequence alignment.png
Needleman-Wunsch_pairwise_sequence_alignment.png (480 × 480 píxels, mida del fitxer: 36 Ko, tipus MIME: image/png)
 | Aquest fitxer i la informació mostrada a continuació provenen del dipòsit multimèdia lliure Wikimedia Commons. Vegeu la pàgina original a Commons |
Resum
Sequences Best Alignments --------- ---------------------- GCATGCG GCATG-CG GCA-TGCG GCAT-GCG GATTACA G-ATTACA G-ATTACA G-ATTACA
The Needleman-Wunsch algorithm is a dynamic programming algorithm that finds the best possible alignments between two strings.
It takes three score parameters: match, mismatch, and gap.
Since it is a dynamic programming algorithm, the problem is solved by filling a two dimensional matrix. It requires O(nm) space and time where n and m are the lengths of the first and second string, respectively.
All best possible alignments are found by filling the matrix according to the defined score parameters.
Some optimizations of the algorithm avoid filling values distant from the diagonal, since those values are only needed for the poorest alignments.
Source code: https://gist.github.com/slowkow/508393| Descripció |
English: The score matrix for an alignment between GATTACA and GCATGCU. |
| Data | |
| Font | Treball propi |
| Autor | Slowkow |
Llicència
 
|
L'ús d'aquest fitxer és regulat sota les condicions de Creative Commons de CC0 1.0 lliurament al domini públic universal. |
| La persona que ha associat un treball amb aquest document ha dedicat l'obra domini públic, renunciant en tot el món a tots els seus drets de d'autor i a tots els drets legals relacionats que tenia en l'obra, en la mesura permesa per la llei. Podeu copiar, modificar, distribuir i modificar l'obra, fins i tot amb fins comercials, tot sense demanar permís.
|
Historial del fitxer
Cliqueu una data/hora per veure el fitxer tal com era aleshores.
| Data/hora | Miniatura | Dimensions | Usuari/a | Comentari | |
|---|---|---|---|---|---|
| actual | 22:36, 30 set 2021 | | 480 × 480 (36 Ko) | Goatsnstoats | Changed last nucleotide to G to be consistent with actual DNA strings |
| 01:35, 23 juny 2014 |  | 480 × 480 (56 Ko) | Slowkow | Reverted to version as of 23:34, 22 June 2014 | |
| 01:35, 23 juny 2014 |  | 480 × 480 (50 Ko) | Slowkow | Reverted to version as of 23:33, 22 June 2014 | |
| 01:34, 23 juny 2014 |  | 480 × 480 (56 Ko) | Slowkow | ||
| 01:33, 23 juny 2014 |  | 480 × 480 (50 Ko) | Slowkow | ||
| 04:04, 3 abr 2014 |  | 480 × 480 (36 Ko) | Slowkow | User created page with UploadWizard |
Ús del fitxer
La pàgina següent utilitza aquest fitxer:
Ús global del fitxer
Utilització d'aquest fitxer en altres wikis:
- Utilització a en.wikipedia.org
- Utilització a he.wikipedia.org
- Utilització a ja.wikipedia.org
- Utilització a mk.wikipedia.org
- Utilització a nn.wikipedia.org
- Utilització a pl.wikipedia.org
- Utilització a tr.wikipedia.org
- Utilització a www.wikidata.org
